Dynamic Programming

70. Climbing Stairs : Easy
198. House Robber : Easy
121. Best Time to Buy and Sell Stock : Easy
53. Maximum Subarray : Easy
338. Counting Bits : Medium
139. Word Break : Medium 有用到前缀树Trie,【值得回顾】
10. Regular Expression Matching: Hard。动态规划,正则匹配字符串(.和*),【值得回顾】
152. Maximum Product Subarray : Medium。求数组中连续元素乘积的最大值。解法很神奇,同时保存数组中以nums[i]结尾的最大值和最小值,并进行更新。【值得回顾】
85. Maximal Rectangle : Hard。做过的题又忘了!这可相当不好了……【值得回顾】
今天可能脑子不太好,三道动规都做得不顺。。。我今天明明吃了三颗核桃,补哪去了……
72. Edit Distance: Hard。在搜狗用到过,这是hard???为什么???
279. Perfect Squares : Medium。求n最少可以由多少个完全平方数组成。【值得回顾】
312. Burst Balloons : Hard。二维动规,【值得回顾】

你可能感兴趣的:(Dynamic Programming)