day28 貪心2 122.買賣股票的最佳時(shí)機(jī)II 55. 跳躍游戲 45.跳躍游戲II 1005.K次取反后最大化的數(shù)組和
發(fā)簡(jiǎn)信
IP屬地：北京
-
【代碼隨想錄】day27
day27 貪心1 貪心解題步驟： 1.將問(wèn)題分解為若干子問(wèn)題2.找出適合的貪心策略3.求解每個(gè)子問(wèn)題的最優(yōu)解4.將局部最優(yōu)解堆疊成全局最優(yōu)解 455.分發(fā)餅干 376. 擺...
-
【代碼隨想錄】day25
day25 回溯4 491.遞增子序列 46.全排列 47.全排列 II 去重沒(méi)搞好。?？戳舜鸢覆艑?xiě)出的 332.重新安排行程（可跳過(guò)） 51.N皇后（適當(dāng)跳過(guò)） 37.解數(shù)...
-
【代碼隨想錄】day21
day21 二叉樹(shù)8 669. 修剪二叉搜索樹(shù) 遞歸法： 迭代法： 108.將有序數(shù)組轉(zhuǎn)換為二叉搜索樹(shù) 迭代法太麻煩了，不寫(xiě)了 538.把二叉搜索樹(shù)轉(zhuǎn)換為累加樹(shù) 二叉搜索樹(shù)的...
-
【代碼隨想錄】day20
day20 二叉樹(shù)7 235. 二叉搜索樹(shù)的最近公共祖先 遞歸法： 迭代法： 701.二叉搜索樹(shù)中的插入操作 遞歸法： 迭代法： 450.刪除二叉搜索樹(shù)中的節(jié)點(diǎn)
-
【代碼隨想錄】day18
day18二叉樹(shù)6 530.二叉搜索樹(shù)的最小絕對(duì)差 優(yōu)雅版（指針）： 501.二叉搜索樹(shù)中的眾數(shù) 遞歸法（很巧妙，但是自己沒(méi)寫(xiě)出來(lái)）： 迭代法： 236. 二叉樹(shù)的最近公共祖先
-
【代碼隨想錄】day17
day17 二叉樹(shù)5 654.最大二叉樹(shù) 617.合并二叉樹(shù) 700.二叉搜索樹(shù)中的搜索 迭代法： 遞歸法： 98.驗(yàn)證二叉搜索樹(shù) 遞歸法中序遍歷
-
【代碼隨想錄】day16
day16 二叉樹(shù)4 513.找樹(shù)左下角的值 迭代法： 遞歸法： 112. 路徑總和 113. 路徑總和ii 106.從中序與后序遍歷序列構(gòu)造二叉樹(shù) 很有思路，但是寫(xiě)不對(duì)。。...
-
【代碼隨想錄】day15
day15 二叉樹(shù)3 110.平衡二叉樹(shù) 遞歸法： 迭代法： 257. 二叉樹(shù)的所有路徑 dfs！ 404.左葉子之和 222.完全二叉樹(shù)的節(jié)點(diǎn)個(gè)數(shù)
-
【代碼隨想錄】day14
day14 二叉樹(shù)2 226.翻轉(zhuǎn)二叉樹(shù) 遞歸法： 迭代法： 101. 對(duì)稱二叉樹(shù) 遞歸法： 迭代法（寫(xiě)得好麻煩。。。。。還用了個(gè)vector）： 優(yōu)化版： 104.二叉樹(shù)的...
-
【代碼隨想錄】day13
day13 二叉樹(shù)1 二叉樹(shù)定義 鏈?zhǔn)酱鎯?chǔ)的二叉樹(shù)節(jié)點(diǎn)的定義方式： 144.二叉樹(shù)的前序遍歷 方法一、遞歸法： 方法二、迭代法： 145.二叉樹(shù)的后序遍歷 遞歸法： 迭代法：...
-
【代碼隨想錄】day10
day10 棧與隊(duì)列1 232.用棧實(shí)現(xiàn)隊(duì)列 225. 用隊(duì)列實(shí)現(xiàn)棧 用一個(gè)隊(duì)列也行，pop了再加回隊(duì)尾就行，優(yōu)化版： 20. 有效的括號(hào) 1047. 刪除字符串中的所有相鄰重復(fù)項(xiàng)
-
【代碼隨想錄】day9
day9 字符串2 151.翻轉(zhuǎn)字符串里的單詞 上面的寫(xiě)法用了個(gè)容器和一個(gè)新的字符串，增加了空間復(fù)雜度，容器可以不用，字符串也可以原地修改。先全部反轉(zhuǎn)，再單詞內(nèi)局部反轉(zhuǎn)。 卡...
-
【代碼隨想錄】day7
day7 哈希表2 454.四數(shù)相加II 383. 贖金信 字母數(shù)量有限，因此可以用數(shù)組表示，用數(shù)組做效率更高： 15. 三數(shù)之和 菜狗哈希版： 有一些過(guò)濾條件沒(méi)有考慮到，比...
-
【代碼隨想錄】day6
day6 哈希表1 哈希表理論 哈希表一般用來(lái)快速判斷一個(gè)元素是否出現(xiàn)集合里，時(shí)間復(fù)雜度為O(1)，用空間換時(shí)間。 242.有效的字母異位詞 349. 兩個(gè)數(shù)組的交集 202...