455. 分發(fā)餅干 貪心算法的核心思想就是,局部最優(yōu)推出全局最優(yōu)。 優(yōu)先大餅干滿足大胃口,或者小餅干滿足小胃口,都可以完成目標(biāo)。 376. 擺動(dòng)序列 這是一道計(jì)算差值,得到所...
455. 分發(fā)餅干 貪心算法的核心思想就是,局部最優(yōu)推出全局最優(yōu)。 優(yōu)先大餅干滿足大胃口,或者小餅干滿足小胃口,都可以完成目標(biāo)。 376. 擺動(dòng)序列 這是一道計(jì)算差值,得到所...
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]] 原因在于,每一次的...
77. 組合 回溯,回溯算法使用同一個(gè)模板,關(guān)鍵是做的題多,自然就寫出來了,如果剛學(xué)回溯不要擔(dān)憂很困難。 寫個(gè)一周,自然就懂怎么寫回溯了。 剪枝是寫完回溯再去分析的問題,不用...
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),問題就可以輕松解答了
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)算起...
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,所以需要加入列表。 二叉樹的...
239. 滑動(dòng)窗口最大值 嘗試使用優(yōu)先級(jí)序列來做,超時(shí)了 解法:維護(hù)一個(gè)棧,棧頂為最大元素,是一個(gè)遞減的序列。 347. 前 K 個(gè)高頻元素 方式一使用HashMap來進(jìn)行統(tǒng)...
面試題 17.14. 最小K個(gè)數(shù) 使用優(yōu)先級(jí)隊(duì)列來進(jìn)行處理,然后取出前K個(gè)元素即可。注意:k的值可能大于arr.length,所以取元素的時(shí)候需要注意 1047. 刪除字符串...
內(nèi)、外網(wǎng)是相對(duì)于防火墻而言的,在防火墻內(nèi)部叫做內(nèi)網(wǎng),反之就是外網(wǎng)。 公網(wǎng)地址是指在因特網(wǎng)上直接可達(dá)的地址,如果你有一個(gè)公網(wǎng)地址,那就意味著你不但能訪問別人,還能被人訪問。 為...
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...