码迷,mamicode.com
首页 >  
搜索关键字:ccf 有趣的数 动态规划    ( 7410个结果
【Leetcode & Java】#面试题17.13 / 309
面试题 17.13 恢复空格【200709每日一题】 方法:字典树trie + 动态规划 这道题真的是要搞死我了…… 先来搞简单的部分—— 动态规划。 令 \(dp[i]\) 表示句子里前 i 个字符中最少的未识别字符数,此处前 i 个字符对应的是字符串 \(sentence.substring(0 ...
分类:编程语言   时间:2020-07-15 01:24:29    阅读次数:74
leetcode刷题总结551-600
551. 学生出勤记录 I 描述: 思路:字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述: 思路:动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候, 添加A的时候 L的时候。。 553. 最优除法 描述: 思路:题中说全部 ...
分类:其他好文   时间:2020-07-14 13:15:33    阅读次数:42
[动态规划]338. 比特位计数
338. 比特位计数 Difficulty: 中等 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 **i **,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] ...
分类:其他好文   时间:2020-07-14 00:44:44    阅读次数:61
递归/回溯/深度优先搜索/广度优先搜索 /动态规划/二分搜索/贪婪算法
递归(Recursion)算法思想递归算法是一种调用自身函数的算法(二叉树的许多性质在定义上就满足递归)。递归的基本性质就是函数调用,在处理问题的时候,递归往往是把一个大规模的问题不断地变小然后进行推导的过程。 举例:(汉诺塔问题)有三个塔 A、B、C,一开始的时候,在塔 A 上放着 n 个盘子,它 ...
分类:编程语言   时间:2020-07-14 00:42:37    阅读次数:70
leetcode-1510-石子游戏Ⅳ
题目描述: 方法:动态规划 class Solution: def winnerSquareGame(self, n: int) -> bool: dp = [False, True, False] for x in range(3, n+1): dp.append(False) for y in ...
分类:其他好文   时间:2020-07-14 00:20:11    阅读次数:68
ccf 201903-2 二十四点 python
# #24点游戏,输入一串数字,在运算符满足的情况下,判断是否答案是否等于24.注意/满足整数输出 # import math # while 1: # n=int(input()) # number= list(map(int,input().split())) # """ # 10 # 9+3+ ...
分类:编程语言   时间:2020-07-13 18:41:41    阅读次数:70
ccf 201912-1 报数 python
题目描述: 题目描述: n = int(input()) a = [0] * 4 #完成4个人 m = 0 i = 0 while i < (n + m): i += 1 if (i % 7 == 0) or (str(7) in list(str(i))): a[i % 4 - 1] += 1 m ...
分类:编程语言   时间:2020-07-13 18:08:39    阅读次数:52
96. 不同的二叉搜索树-动态规划-中等难度
问题描述 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 来源:力扣(LeetCo ...
分类:其他好文   时间:2020-07-13 15:19:18    阅读次数:63
97. 交错字符串-动态规划/dfs+回溯-困难
问题描述 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2: 输入: s1 = "aabcc", s2 = "dbbca" ...
分类:其他好文   时间:2020-07-13 09:22:58    阅读次数:108
leetcode
1、最长有效括号 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法一:动态规划 public clas ...
分类:其他好文   时间:2020-07-12 14:54:10    阅读次数:47
7410条   上一页 1 ... 17 18 19 20 21 ... 741 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!