跳至主要内容

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

建立狀態機,股票交易類問題就會迎刃而解。