20210126, Dynamic Programming

[ylqi007]

20210126

• [x] 42. Trapping Rain Water DP; Two Pointers
• [x] 91. Decode Ways DP
• [x] 121. Best Time to Buy and Sell Stock
• [x] 53. Maximum Subarray DP
• [x] 5. Longest Palindromic Substring DP; Two Pointers

20210206

• [x] 1335. Minimum Difficulty of a Job Schedule

20210207

• [x] 221. Maximal Square DP; 还有一个1ms的方法
• [x] 5. Longest Palindromic Substring DP; Two Pointers
• [x] 139. Word Break DP with memoization

20210218

• [ ] 312. Burst Balloons DP, top-down, bottom-up

20202022

• [x] 10. Regular Expression Matching DP, top-down, bottom-up
• [x] 1235. Maximum Profit in Job Scheduling DP, TreeMap

To Do

• [ ] 140. Word Break II
• [ ] 322. Coin Change
• [ ] 85. Maximal Rectangle
• [ ] 741. Cherry Pickup
• [ ] 871
• [ ] 152. Maximum Product Subarray
• [ ] 1531
• [ ] 403. Frog Jump
• [ ] 72. Edit Distance