隨著文章寫的越來越多,發(fā)現(xiàn)想要單純的在文集里排序太費時費力了,還要上下拖動也不是很方便,另外如果將來寫的更多了也就更難管理了,所以在這里開一篇文章用來充當(dāng)目錄,方便以后查詢和管理。(ps:每個題目開頭表示題號,括號里的表示類似的題,在同一篇文章里)
目錄
- 5-最長回文子串-可能是最細致的馬拉車(Manacher)算法
- 10(44)-正則表達式匹配與通配符-兩道思路基本一樣的DP
- 28-實現(xiàn) strStr()-KMP算法
- 32-最長有效括號-挺復(fù)雜的DP問題
- 39(40、216)-組合總和Ⅰ、Ⅱ、Ⅲ-典型回溯問題
- 55(45)-跳躍游戲Ⅰ、Ⅱ-貪心算法
- 87-擾亂字符串-真的沒想到最優(yōu)解都要接近O(n^4)
- 91-解碼方法-細節(jié)決定成敗
- 96-不同的二叉搜索樹-美麗的卡特蘭數(shù)
- 131(132、1278)-分割回文串Ⅰ、Ⅱ、Ⅲ-字符串DP問題
- 152-乘積最大子數(shù)組-又是典型的DP
- 174-地下城游戲-初遇有后效性問題的DP
- 179-最大數(shù)-不同于官解的基數(shù)排序
- 191-位1的個數(shù)-簡單但是很巧妙
- 198(213)-打家劫舍Ⅰ、Ⅱ - 比較典型的DP
- 279-完全平方數(shù)-數(shù)學(xué)定理教做人
- 337-打家劫舍Ⅲ-樹形DP
- 410-分割數(shù)組的最大值-DP/二分雙解法
- 464-我能贏嗎-又是一道愁人的狀壓DP問題
- 470-用Rand7()實現(xiàn)Rand10() - 有趣的7進制
- 689-三個無重疊子數(shù)組的最大和-通過動態(tài)規(guī)劃優(yōu)化
- 697-數(shù)組的度-不要吝惜空間的使用
- 713-乘積小于K的子數(shù)組-雙指針的妙用
- 1507(442)-數(shù)組中重復(fù)的數(shù)字->數(shù)組中重復(fù)的數(shù)據(jù)
- 1553-吃掉 N 個橘子的最少天數(shù)-DP細節(jié)處理解決時間空間問題
- 1562-查找大小為M的最新分組-初識數(shù)據(jù)規(guī)模
- 1563-石子游戲Ⅴ-區(qū)間DP問題
- 1567-乘積為正數(shù)的最長子數(shù)組長度-遞推與空間優(yōu)化
- 1568-使陸地分離的最少天數(shù)-判斷圖的連通塊
- 1569-將子數(shù)組重新排序得到同一個二叉查找樹的方案數(shù)
- 1595-連通兩組點的最小成本-狀壓DP問題
- 1611-使整數(shù)變?yōu)?0 的最少操作次數(shù)-格雷碼搞的我人傻了
- 1632-矩陣轉(zhuǎn)換后的秩-并查集的應(yīng)用
- 1641-統(tǒng)計字典序元音字符串的數(shù)目-排列組合巧解
- 1642-可以到達的最遠建筑-貪心算法
- 1643-第 K 條最小指令-經(jīng)典第k問題
- 1648-銷售價值減少的顏色球-排序+求和
- 1659-最大化網(wǎng)格幸福感-3進制狀壓DP
- 1674-使數(shù)組互補的最少操作次數(shù)-差分?jǐn)?shù)組應(yīng)用
- 1697-檢查邊長度限制的路徑是否存在-數(shù)據(jù)離線化
- 1819-序列中不同最大公約數(shù)的數(shù)目
- 1872-石子游戲Ⅷ-優(yōu)化DP
- 1915-最美子字符串的數(shù)目-另類前綴和
感恩相遇~