跳到主要内容

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

建立状态机,股票交易类问题就会迎刃而解。