455. 分發(fā)餅干 貪心算法的核心思想就是,局部最優(yōu)推出全局最優(yōu)聊浅。 優(yōu)先大餅干滿足大胃口铃辖,或者小餅干滿足小胃口,都可以完成目標笋敞。 376. 擺動...
491. 非遞減子序列 使用一個HashSet來排除相同元素的再次注入 46. 全排列 beginIndex沒有起到任何作用 47. 全排列 I...
93. 復原 IP 地址 這道題我磕磕碰碰了挺久音半,最主要的是我把點位搞錯了琳袄,一直覺得是3位君旦,實際上分割下來澎办,數(shù)字是四個。 同時也要保證金砍,最后切割...
39. 組合總和 從題目中局蚀,可以看出,這是個無序數(shù)組捞魁。 如果target=7, 暴力求解至会,可能有[[2,2,3],[2,3,2],[3,2,2]...
77. 組合 回溯离咐,回溯算法使用同一個模板谱俭,關鍵是做的題多,自然就寫出來了宵蛀,如果剛學回溯不要擔憂很困難昆著。 寫個一周,自然就懂怎么寫回溯了术陶。 剪枝...
669. 修剪二叉搜索樹 該題將所有舉例列出來即可凑懂,畫一個二叉樹,把五種可能挨著寫出來梧宫,題目就解出來了 108. 將有序數(shù)組轉(zhuǎn)換為二叉搜索樹 5...
235. 二叉搜索樹的最近公共祖先 701. 二叉搜索樹中的插入操作 當前節(jié)點大于給定值接谨,那么說明答案在左子樹 當前節(jié)點小于給定值,那么說答案在...
周末有事塘匣,將后面兩天的題提前刷了 530. 二叉搜索樹的最小絕對差 二叉搜索樹的中序遍歷是一個從小到大的有序數(shù)組 既然是有序數(shù)組脓豪,那么最小值必然...
617. 合并二叉樹 700. 二叉搜索樹中的搜索 98. 驗證二叉搜索樹 注意一點:二叉搜索樹,中序遍歷的結(jié)果是一個有序序列忌卤。只要知道這一點扫夜,...