發(fā)簡(jiǎn)信
IP屬地：四川
455. 分發(fā)餅干 貪心算法的核心思想就是，局部最優(yōu)推出全局最優(yōu)。 優(yōu)先大餅干滿足大胃口，或者小餅干滿足小胃口，都可以完成目標(biāo)。 376. 擺動(dòng)...
491. 非遞減子序列 使用一個(gè)HashSet來排除相同元素的再次注入 46. 全排列 beginIndex沒有起到任何作用 47. 全排列 I...
93. 復(fù)原 IP 地址 這道題我磕磕碰碰了挺久，最主要的是我把點(diǎn)位搞錯(cuò)了，一直覺得是3位，實(shí)際上分割下來，數(shù)字是四個(gè)。 同時(shí)也要保證，最后切割...
39. 組合總和 從題目中，可以看出，這是個(gè)無序數(shù)組。 如果target=7, 暴力求解，可能有[[2,2,3],[2,3,2],[3,2,2]...
77. 組合 回溯，回溯算法使用同一個(gè)模板，關(guān)鍵是做的題多，自然就寫出來了，如果剛學(xué)回溯不要擔(dān)憂很困難。 寫個(gè)一周，自然就懂怎么寫回溯了。 剪枝...
669. 修剪二叉搜索樹 該題將所有舉例列出來即可，畫一個(gè)二叉樹，把五種可能挨著寫出來，題目就解出來了 108. 將有序數(shù)組轉(zhuǎn)換為二叉搜索樹 5...
235. 二叉搜索樹的最近公共祖先 701. 二叉搜索樹中的插入操作 當(dāng)前節(jié)點(diǎn)大于給定值，那么說明答案在左子樹 當(dāng)前節(jié)點(diǎn)小于給定值，那么說答案在...
周末有事，將后面兩天的題提前刷了 530. 二叉搜索樹的最小絕對(duì)差 二叉搜索樹的中序遍歷是一個(gè)從小到大的有序數(shù)組 既然是有序數(shù)組，那么最小值必然...
617. 合并二叉樹 700. 二叉搜索樹中的搜索 98. 驗(yàn)證二叉搜索樹 注意一點(diǎn)：二叉搜索樹，中序遍歷的結(jié)果是一個(gè)有序序列。只要知道這一點(diǎn)，...