455. 分發(fā)餅干 貪心算法的核心思想就是，局部最優(yōu)推出全局最優(yōu)。 優(yōu)先大餅干滿足大胃口，或者小餅干滿足小胃口，都可以完成目標(biāo)。 376. 擺動(dòng)序列 這是一道計(jì)算差值，得到所...
發(fā)簡(jiǎn)信
IP屬地：四川
-
算法第二十五天|貪心
-
算法第二十四天|回溯
491. 非遞減子序列 使用一個(gè)HashSet來排除相同元素的再次注入 46. 全排列 beginIndex沒有起到任何作用 47. 全排列 II 使用數(shù)組來標(biāo)識(shí)經(jīng)過的路徑，...
-
算法第二十三天|回溯
93. 復(fù)原 IP 地址 這道題我磕磕碰碰了挺久，最主要的是我把點(diǎn)位搞錯(cuò)了，一直覺得是3位，實(shí)際上分割下來，數(shù)字是四個(gè)。 同時(shí)也要保證，最后切割完成，最后的list的個(gè)數(shù)是4...
-
算法第二十二天|回溯
39. 組合總和 從題目中，可以看出，這是個(gè)無序數(shù)組。 如果target=7, 暴力求解，可能有[[2,2,3],[2,3,2],[3,2,2],[7]] 原因在于，每一次的...
-
算法第二十一天|回溯-補(bǔ)
77. 組合 回溯，回溯算法使用同一個(gè)模板，關(guān)鍵是做的題多，自然就寫出來了，如果剛學(xué)回溯不要擔(dān)憂很困難。 寫個(gè)一周，自然就懂怎么寫回溯了。 剪枝是寫完回溯再去分析的問題，不用...
-
算法第二十天|二叉樹 -----二輪第一天|數(shù)組
669. 修剪二叉搜索樹 該題將所有舉例列出來即可，畫一個(gè)二叉樹，把五種可能挨著寫出來，題目就解出來了 108. 將有序數(shù)組轉(zhuǎn)換為二叉搜索樹 538.把二叉搜索樹轉(zhuǎn)換為累加樹...
-
算法第十九天|二叉樹
235. 二叉搜索樹的最近公共祖先 701. 二叉搜索樹中的插入操作 當(dāng)前節(jié)點(diǎn)大于給定值，那么說明答案在左子樹 當(dāng)前節(jié)點(diǎn)小于給定值，那么說答案在右子樹 450. 刪除二叉搜索...
-
算法第十八天|二叉樹
周末有事，將后面兩天的題提前刷了 530. 二叉搜索樹的最小絕對(duì)差 二叉搜索樹的中序遍歷是一個(gè)從小到大的有序數(shù)組 既然是有序數(shù)組，那么最小值必然是相鄰兩個(gè)元素的差值 501....
-
算法第十七天|二叉樹
617. 合并二叉樹 700. 二叉搜索樹中的搜索 98. 驗(yàn)證二叉搜索樹 注意一點(diǎn)：二叉搜索樹，中序遍歷的結(jié)果是一個(gè)有序序列。只要知道這一點(diǎn)，問題就可以輕松解答了
-
算法第十六天|二叉樹-補(bǔ)
106. 從中序與后序遍歷序列構(gòu)造二叉樹 詳細(xì)解法已經(jīng)在代碼中進(jìn)行了標(biāo)注 105. 從前序與中序遍歷序列構(gòu)造二叉樹 相同的配方、相同的味道 最大二叉樹
-
算法第十五天|二叉樹
513. 找樹左下角的值 因?yàn)閷有虮闅v是從左到右放入列表中，那么只用放入頭一個(gè)。取出最后一層的數(shù)據(jù)即可 112. 路徑總和 從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑總和，意味著要從根節(jié)點(diǎn)算起...
-
算法第十四天|二叉樹-補(bǔ)
110. 平衡二叉樹 平衡二叉樹的定義是：該樹所有節(jié)點(diǎn)的左右子樹的深度相差不超過 1。 那么意味著，只要保證當(dāng)前節(jié)點(diǎn)的左子樹深度和右子樹深度不超過1即可。 257. 二叉樹的...
-
算法第十三天|二叉樹
101. 對(duì)稱二叉樹 學(xué)習(xí)： 對(duì)稱二叉樹，先比較二叉樹的外側(cè)，再比較二叉樹的內(nèi)側(cè) 主要是沒有想到對(duì)應(yīng)的方法 100. 相同的樹 這道題是對(duì)稱二叉樹的同類題。左子樹和右子樹都相...
-
算法第十二天|二叉樹-層序遍歷
102. 二叉樹的層序遍歷 層序遍歷，不可避免地想到遍歷時(shí)與深度的關(guān)聯(lián)性 當(dāng)遍歷第一層時(shí)，deep = 0，這時(shí)候list.size()也等于0,所以需要加入列表。 二叉樹的...
-
算法第十一天|棧和隊(duì)列-二叉樹
239. 滑動(dòng)窗口最大值 嘗試使用優(yōu)先級(jí)序列來做，超時(shí)了 解法：維護(hù)一個(gè)棧，棧頂為最大元素，是一個(gè)遞減的序列。 347. 前 K 個(gè)高頻元素 方式一使用HashMap來進(jìn)行統(tǒng)...
-
算法第十天-棧和隊(duì)列補(bǔ)
面試題 17.14. 最小K個(gè)數(shù) 使用優(yōu)先級(jí)隊(duì)列來進(jìn)行處理，然后取出前K個(gè)元素即可。注意：k的值可能大于arr.length，所以取元素的時(shí)候需要注意 1047. 刪除字符串...
-
由公網(wǎng)和內(nèi)網(wǎng)開始內(nèi)、外網(wǎng)是相對(duì)于防火墻而言的，在防火墻內(nèi)部叫做內(nèi)網(wǎng)，反之就是外網(wǎng)。 公網(wǎng)地址是指在因特網(wǎng)上直接可達(dá)的地址，如果你有一個(gè)公網(wǎng)地址，那就意味著你不但能訪問別人，還能被人訪問。 為...
-
算法第九天|棧-隊(duì)列-二叉樹篇
232. 用棧實(shí)現(xiàn)隊(duì)列 使用兩個(gè)棧來實(shí)現(xiàn)隊(duì)列，一個(gè)用于進(jìn)棧，一個(gè)用于出棧。 225. 用隊(duì)列實(shí)現(xiàn)棧 用棧實(shí)現(xiàn)隊(duì)列方式有些不相同,在push中進(jìn)行了改造，先將原始數(shù)據(jù)放置到另一...
-
算法第八天|字符串篇
右旋字符串 28. 找出字符串中第一個(gè)匹配項(xiàng)的下標(biāo) 自己的算法復(fù)雜度是O(m*n),應(yīng)該使用KMP算法求解，不過今天時(shí)間緊，明天加上。 重復(fù)的子字符串 肯定有簡(jiǎn)化的方法，這樣...
-
算法第七天|字符串篇
344. 反轉(zhuǎn)字符串 較為簡(jiǎn)單，雙指針解答 541. 反轉(zhuǎn)字符串 II 要注意的細(xì)節(jié)內(nèi)容太多了，調(diào)試了半天才寫好。記得一定要畫圖 151. 反轉(zhuǎn)字符串中的單詞 使用了java...