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
建立狀態機,股票交易類問題就會迎刃而解。