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