Leetcode打卡

最近训练动态规划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> 

Leetcode打卡_第1张图片

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.鸡蛋掉落 

 

你可能感兴趣的:(leetcode)