day28 貪心2 122.買賣股票的最佳時機II 55. 跳躍游戲 45.跳躍游戲II 1005.K次取反后最大化的數(shù)組和
發(fā)簡信
IP屬地：北京
-
【代碼隨想錄】day27
day27 貪心1 貪心解題步驟： 1.將問題分解為若干子問題2.找出適合的貪心策略3.求解每個子問題的最優(yōu)解4.將局部最優(yōu)解堆疊成全局最優(yōu)解 455.分發(fā)餅干 376. 擺...
-
【代碼隨想錄】day25
day25 回溯4 491.遞增子序列 46.全排列 47.全排列 II 去重沒搞好额港。《遣颍看了答案才寫出的 332.重新安排行程（可跳過） 51.N皇后（適當跳過） 37.解數(shù)...
-
【代碼隨想錄】day21
day21 二叉樹8 669. 修剪二叉搜索樹 遞歸法： 迭代法： 108.將有序數(shù)組轉換為二叉搜索樹 迭代法太麻煩了签赃，不寫了 538.把二叉搜索樹轉換為累加樹 二叉搜索樹的...
-
【代碼隨想錄】day20
day20 二叉樹7 235. 二叉搜索樹的最近公共祖先 遞歸法： 迭代法： 701.二叉搜索樹中的插入操作 遞歸法： 迭代法： 450.刪除二叉搜索樹中的節(jié)點
-
【代碼隨想錄】day18
day18二叉樹6 530.二叉搜索樹的最小絕對差 優(yōu)雅版（指針）： 501.二叉搜索樹中的眾數(shù) 遞歸法（很巧妙谷异，但是自己沒寫出來）： 迭代法： 236. 二叉樹的最近公共祖先
-
【代碼隨想錄】day16
day16 二叉樹4 513.找樹左下角的值 迭代法： 遞歸法： 112. 路徑總和 113. 路徑總和ii 106.從中序與后序遍歷序列構造二叉樹 很有思路，但是寫不對锦聊。歹嘹。...
-
【代碼隨想錄】day15
day15 二叉樹3 110.平衡二叉樹 遞歸法： 迭代法： 257. 二叉樹的所有路徑 dfs！ 404.左葉子之和 222.完全二叉樹的節(jié)點個數(shù)
-
【代碼隨想錄】day14
day14 二叉樹2 226.翻轉二叉樹 遞歸法： 迭代法： 101. 對稱二叉樹 遞歸法： 迭代法（寫得好麻煩孔庭。尺上。。圆到。怎抛。還用了個vector）： 優(yōu)化版： 104.二叉樹的...
-
【代碼隨想錄】day13
day13 二叉樹1 二叉樹定義 鏈式存儲的二叉樹節(jié)點的定義方式： 144.二叉樹的前序遍歷 方法一、遞歸法： 方法二芽淡、迭代法： 145.二叉樹的后序遍歷 遞歸法： 迭代法：...
-
【代碼隨想錄】day10
day10 棧與隊列1 232.用棧實現(xiàn)隊列 225. 用隊列實現(xiàn)棧 用一個隊列也行马绝，pop了再加回隊尾就行，優(yōu)化版： 20. 有效的括號 1047. 刪除字符串中的所有相鄰重復項
-
【代碼隨想錄】day9
day9 字符串2 151.翻轉字符串里的單詞 上面的寫法用了個容器和一個新的字符串挣菲，增加了空間復雜度富稻，容器可以不用，字符串也可以原地修改白胀。先全部反轉椭赋，再單詞內局部反轉。 卡...
-
【代碼隨想錄】day7
day7 哈希表2 454.四數(shù)相加II 383. 贖金信 字母數(shù)量有限或杠，因此可以用數(shù)組表示哪怔，用數(shù)組做效率更高： 15. 三數(shù)之和 菜狗哈希版： 有一些過濾條件沒有考慮到，比...
-
【代碼隨想錄】day6
day6 哈希表1 哈希表理論 哈希表一般用來快速判斷一個元素是否出現(xiàn)集合里，時間復雜度為O(1)蔓涧，用空間換時間件已。 242.有效的字母異位詞 349. 兩個數(shù)組的交集 202...