最近训练动态规划DP
20200426
不同的二叉搜索树
20200427
70. 爬楼梯
509. 斐波那契数
957. N 天后的牢房
1137. 第 N 个泰波那契数
62.不同路径(DP or 排列组合)
20200428
233.数字1的个数 <这个还可以思考下!!!>
63. 不同路径 II <边界考虑不周全>
20200429
DP 学习01背包问题 -> 参考资料1 -> 参考资料2
20200430
416.分割等和子集(01背包问题) <一次性AC,cool!>
20200501
21.合并两个链表 <可以使用递归求解>
20200502
64.最小路径和 <比较简单>
面试题 08.01. 三步问题 <和青蛙跳台阶类似>
20200503
53. 最大子序和 <此题解法很多,有暴力遍历、贪心算法、动态规划、以及分治解法>
20200504
55.跳跃游戏 <贪心算法>
45.跳跃游戏|| <贪心算法>
20200505
98. 验证二叉搜索树
20200506
983.最低票价 <动态规划> 设计到递归+动态规划!!!!可好好研究下
20200507
572.另一个树的子树 <多种解法,DFS暴力遍历、DFS序列串解法、树Hash>
20200509
300. 最长上升子序列 (很经典的题,必须弄懂)
20200510
1143. 最长公共子序列 (百度、腾讯、阿里、快手、头条等公司都面试到了这个题)
20200511
72. 编辑距离 (百度、腾讯、阿里、快手、头条等公司都面试到了这个题)
20200512
120. 三角形最小路径和 (可能这个题比较简单,自己AC的) 其中递归实现的会严重超时。
20200513
53. 最大子序和
152. 乘积最大子数组
20200515
198.打家劫劫舍I 自己AC
213.打家劫舍|| 自己AC
20200517-19 主要是精看股票系列问题,参考大佬的讲解--->
121. 买卖股票的最佳时机
122. 买卖股票的最佳时机 II
123. 买卖股票的最佳时机 III
188. 买卖股票的最佳时机 IV
309. 最佳买卖股票时机含冷冻期
714. 买卖股票的最佳时机含手续费
202005020
44. 通配符匹配 重点!!!其中正则表达式匹配,没有写出来!!!
20200521-24 回文串系列
主要是回文串动态规划系列
516. 最长回文子序列 (最简单的想法就是:对于已经做过[1143.最长公共子序列的铁子们)因为回文子序列是对称的,倒过来不变,所以求一个序列的最长回文子序列,就是求该序列与其逆序列的最长公共子序列。
这边直接引用1143题的函数。)
647.回文子串 (理解DP思想,暴力遍历的思想)
5.最长回文子串 (基于647,稍加改动即可AC)
214. 最短回文串 (未做,不是DP思想)
336. 回文对 (未做,不是DP思想)
20200525
1039. 多边形三角剖分的最低得分 <区间DP>
20200526
354. 俄罗斯套娃信封问题 <排序+最长上升子序列>
20200527
664. 奇怪的打印机 <未做出来!!!!>
20200528
464. 我能赢吗
20200601
935.骑士拨号器
20200602
292. Nim 游戏
20200603
877.石子游戏1
20200604
1275.井字游戏
20200605
329. 矩阵中的最长递增路径 <记忆化递归,超时了>
20200606
576. 出界的路径数<记忆化递归,取模取模有问题>
20200620
887.鸡蛋掉落