LeetCode
LeetCode copied to clipboard
20210126, Dynamic Programming
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
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