6.9 练习
基础难度
213. House Robber II
强盗抢劫题目的 follow-up,如何处理环形数组呢?
53. Maximum Subarray
经典的一维动态规划题目,试着把一维空间优化为常量吧。
343. Integer Break
分割类型题,先尝试用动态规划求解,再思考是否有更简单的解法。
583. Delete Operation for Two Strings
最长公共子序列的变种题。
进阶难度
646. Maximum Length of Pair Chain
最长递增子序列的变种题,同样的,尝试用二分进行加速。
10. Regular Expression Matching
正则表达式匹配,非常考验耐心。 需要根据正则表达式的不同情况,即字符、星号,点号等,分情况讨论。
376. Wiggle Subsequence
最长摆动子序列,通项公式比较特殊,需要仔细思考。
494. Target Sum
如果告诉你这道题是 0-1 背包,你是否会有一些思路?
714. Best Time to Buy and Sell Stock with Transaction Fee
建立状态机,股票交易类问题就会迎刃而解。