摘要 通過取模運算來模擬在數(shù)組中循環(huán)搜索元素沸伏，這比在數(shù)組后拼接一個相同數(shù)組更方便糕珊，空間復雜度更低。 “接雨水”和“柱狀圖中的最大矩形”毅糟，都可以看...

摘要 單調(diào)棧方法的時間復雜度是O(n)，只需要一層循環(huán)遍歷一次輸入數(shù)組姆另，代碼更簡潔喇肋，邏輯更巧妙。 棧內(nèi)元素從棧頂?shù)綏５走f增（或非遞減）迹辐，找的是任...

摘要 套用“最長公共子序列”的思路，LeetCode392 判斷子序列可以轉(zhuǎn)化為：求s和t的最長公共子序列的長度殷绍，并判斷這個最長公共子序列的長度...

摘要 如果不要求子序列中的元素在原序列中連續(xù)主到，相比于要求“連續(xù)”茶行，dp數(shù)組的定義和遞推公式是不一樣的。 如果要求“連續(xù)”登钥，那dp數(shù)組定義為以具體...

摘要 如果答案在dp數(shù)組中的位置不是固定的牧牢，可以在dp數(shù)組的更新過程中記錄可能的答案看锉，簡化代碼，例如今天的三道題塔鳍，都可以在每次更新dp數(shù)組后來記...

摘要 有些動態(tài)規(guī)劃的題目的難點在于如何劃分狀態(tài)和這些狀態(tài)之間如何進行轉(zhuǎn)移，列出可能的狀態(tài)以及轉(zhuǎn)移到這些狀態(tài)的可能轮纫，是定義dp數(shù)組及數(shù)組下標腔寡、推導...