類似文章

一個算法笨蛋的2021年11月leetCode刷題日記

一個算法笨蛋的2021年12月leetCode刷題日記

一個算法笨蛋的2022年1月leetCode刷題日記

一個算法笨蛋的2022年2月leetCode刷題日記

一個算法笨蛋的2022年3月leetCode刷題日記

時間情況

2021年12月1日
2021年12月2日
2021年12月3日
2021年12月4日
2021年12月5日
2021年12月6日	【606】根據二叉樹創建字符串（思路：不錯，這題我有一絲悟到遞歸的真諦，化簡為繁。用語言難以表述，就是看完題目，感覺好復雜，好難啊。然后突然就能夠靜下心來，觀察題目，將條件最簡化。以前我也試過靜下心來觀察題目，但是還是感覺好煩躁，寫不出遞歸。這次我成功了，勢如破竹，一下就寫出了遞歸，太強了）
2021年12月7日	【617】合并二叉樹（思路：袁昌亮牛逼！牛逼！萬萬想不到，我直接一次測試通過，一次提交通過，而且耗時就五分鐘不到。感覺就跟我腦子里有答案一樣，沒有走一步彎路，代碼都沒刪減過，太離譜了。代碼太簡單了，效率也還行，耗時超過100%，內存超過62.81%）。 【617】二叉樹的層平均值（思路：我現在感覺自己強的一批，又做出來了，內存和耗時都超過了95%的人，牛逼！！！ 思路非常簡單，就是通過定義兩個額外的全局變量List，分別是用于保存單前層的結點的currentList，和下一層的結點next。遍歷currentList，獲取結點值的和，然后在遍歷current的同時，將每個結點的左右結點獲取并加入到nextList中。遍歷完成后，就可以獲取到當前層的平均值，并且將nextList保存的結點全部轉移到currentList中，然后進入下一個循環） 【653】兩數之和IV - 輸入BST（思路：沒看題解做出來了，但是花費的時間太長了，還是有待提高，而且答案的執行耗時和內存消耗也很差，基本預示著這是最爛的解法。思路就是前序遍歷獲取所有結點的值放入list，通過判斷傳入的k減去list中的每個值（k-root.val），相減得到的值是否在list中存在，存在則返回true） 【671】二叉樹中第二小的節點（思路：沒看題解做出來了，實在是非常簡單的啊，基本就考個遍歷？會遍歷就等于會做這題，太沒挑戰性了） 【559】N叉樹的最大深度（思路：沒做出來，看了題解是非常簡單的，主要被N叉樹給嚇到了，題目的范例講的也不清不楚的，腦子里無法構建這個N叉樹，其實思路跟二叉樹是一樣的，代碼量也少，沒做出來可惜了） 【589】N叉樹的前序遍歷（思路：沒看題解做出來了，作為做了數十道樹算法的人，二叉樹的各種遍歷隨手就來，N叉樹的遍歷還不是小意思，沒挑戰性） 【590】N叉樹的后序遍歷（思路：同上，還好N叉樹不存在中序遍歷，否則還得再寫一遍，太沒有挑戰性） 【590】二叉樹中的搜索（思路：沒看題解做出來了，但是花了一些時間，這是不能接受的，而且這種題我做第一遍居然寫錯了，還需要調整代碼多次提交才成功，結果不太理想，但勉強能接受） 【703】數據流中的第K大元素（思路：有點毛病，不能使用Arrays.asList()進行數組轉list，煩死了，失敗了，大寫的失敗）
2021年12月8日	【783】二叉搜索樹節點最小距離（思路：沒看題解做出來了，但是成績非常差，執行耗時和內存消耗都只戰勝了6%的人，尷尬。我使用的是雙重for循環，只不過對內層for循環做了一點改進，否則大概率是超出時間限制的。最后看題解發現使用中序遍歷可以非常簡單做出來，但是講道理我還是有些無法理解的，唉，腦子笨） 【872】葉子相似的樹（思路：沒看題解做出來了，執行耗時擊敗100%，內存消耗擊敗52%。但是我感覺每題我都是先遍歷取出所需要的節點的值，使用list保存，然后對list進行操作，把樹相關的算法題做出了數組的算法題的感覺。） 【897】遞增順序搜索樹（思路：沒看題解做出來了，執行耗時擊敗100%，內存消耗擊敗87%。還是老一套的先遍歷取需要的值，對存值的list進行操作，太簡單了，擊敗腦子都不怎么用就一套寫完，不帶停頓的） 【938】二叉搜索樹的范圍（思路：沒看題解做出來了，執行耗時擊敗56%，內存消耗擊敗63%。太簡單了，一個前序遍歷直接搞定，這種題太簡單了。并不是我提高了，而是題變弱智了。這種相當于1 + 1 = 2的題目，如果是我剛開始做樹的算法題的時候遇到，我也不會經歷那一個星期的至暗時刻了） 【965】單值二叉樹（思路：沒看題解做出來了，執行耗時擊敗100%，內存消耗擊敗79%。太簡單了，但凡知道Set的特性，就不需要動腦子就能寫出來，連續n道題都可以毫不阻塞，非常流暢的一遍過了，這讓我懷疑我還有必要做樹的簡單算法題嗎？是否要考慮開始做中等題了） 【993】二叉樹的堂兄弟節點（思路：沒做出來，如果只是判斷兩個節點是否在同一層，我的代碼完全可以，但是還需要不是同一個父節點，我沒想出來該怎么改造才能滿足這個條件，嘗試了挺久，沒搞定，放棄了。果然不能太飄，現在簡單題都做不出來，唉）
2021年12月9日	【1022】從根到葉的二進制數之和（思路：沒做出來，果然我還是菜逼一個，不過通過這題，我學到了二進制數轉十進制數的一種新方法，以前我的方法是從末尾開始算，比如二進制數為abc，計算方法是c2^0 + b2^1 + a2^2 = 5。而新方法則是從頭到尾，((20+a) *2 + b) * 2 + c，這種新方法無比適合遞歸，只需要傳入一個初始值0就行了，學到了學到了) 【面試題04.02】最小高度樹（思路：沒做出來，果然我還是菜逼一個，遞歸還是理解不透徹啊，人家題解用短短6行代碼寫出來了，我花了幾十分鐘，刪刪改改寫了十幾行代碼，還沒寫出來，難受的呀。腦子里有解題思路，就是寫不出對應的遞歸，唉，遞歸苦我久矣) 【面試題04.04】檢查平衡性（思路：沒做出來，果然我還是菜逼一個，題目都沒理解明白，平衡性說的也不是很清楚。好吧，雖然看懂題目我也不會做吧，唉，遞歸) 【劍指offer27】二叉樹的鏡像（思路：沒看題解做出來了，這題之前是做過的，與【226】翻轉二叉樹是一模一樣的，當時我是完全沒思路的。但是現在我極度流暢的寫出來了。看著一遍通過的代碼，我自己都感覺驚喜，因為我腦子里關于這題只有一絲模糊的概念，具體代碼都忘了，但是我憑借做這么多樹相關的算法題的邏輯鍛煉，做出來了) 【劍指offer28】對稱的二叉樹（思路：沒看題解做出來了，這題之前是做過的，與【101】對稱二叉樹是一模一樣的，當時我是完全沒思路的。但是現在我極度流暢的寫出來了。看著一遍通過的代碼，我自己都感覺驚喜，因為我腦子里關于這題只有一絲模糊的概念，具體代碼都忘了，但是我憑借做這么多樹相關的算法題的邏輯鍛煉，做出來了。一樣的感受) 【劍指Offer 55 - I】從上到下打印二叉樹（思路：沒做出來，如果只是從上到下輸出二叉樹的話我完全可以，不就是廣度優先搜索嘛，學過，用queue實現，簡單。但是他是按照每一層以一個數組輸出，這就難倒我了。看題解相比較于我的代碼，就是多了個for循環，腦子不夠用啊，笨) 【劍指Offer 32 - II】二叉樹的深度（思路：沒看題解做出來了，這題之前是做過的，與【104】二叉樹的最大深度是一模一樣的，又讓我流暢地做出來了，nice) 【劍指Offer 54】二叉搜索樹的第K大個節點（思路：沒看題解做出來了，第一想法是直接遍歷所有節點的值，存到list，對list降序排序，第list.get(k-1)就是結果，但是我沒有付出行動，而是優化了一波，由于題目中定義為二叉搜索樹，右子樹的所有值一定大于根節點的值，所以只要先判斷右子樹的結點數量是否大于k。如果是，則直接對右子樹進行操作就行了，小于k則只需要對左子樹操作。在右子樹最好，不需要遍歷左子樹，及對左子樹排序。不在右子樹也可以減少對右子樹排序的這一步操作，還是優化了。但是結果卻是執行耗時超過5%，內存消耗超過10%。受了內傷，優化后才這點效率，直接遍歷排序怕不是超時。由于前幾天專門去了解了一下堆排序，就試圖使用堆排序進行解答，最后耗時和內存消耗還是低于10%，哭了。而題解中的大佬通過對中序遍歷進行改造，正常二叉搜索樹中序遍歷是先遍歷左子樹，進行操作，再遍歷右子樹，結果是升序排序。而改造后的中序遍歷是先遍歷右子樹，再遍歷左子樹，結果是降序排序，獲取第k-1個就是結果，太厲害了，學會了)
2021年12月10日	【劍指Offer 55 - II】平衡二叉樹（思路：沒做出來，這題與【110】平衡二叉樹一樣，上次沒做出來，這次也沒有。實在是這題的遞歸太深了，我腦子不夠用啊，看題解代碼量雖然少，但是處處是遞歸，我180的智商也繞不過去這么多遞歸，在下服了，只能靠強行死記了) 【劍指Offer 68 - I】二叉搜索樹的最近公共祖先（思路：沒看題解做出來了，這題與【235】二叉搜索樹的最近公共祖先是一樣的，上次沒做出來。這次一開始也沒思路，但是又不甘心去看題解，就找到自己的博客《一個算法笨蛋的11月leetCode刷題日記》中的思路，日記中只提示了一句，就是二叉搜索樹的祖先一定是比左子樹大，比右子樹小的，然后我就悟了，然后就比較流暢地做出來了，哈哈，好爽) 【劍指Offer 68 - II】二叉樹的最近公共祖先（思路：沒做出來，今天又是當廢物的一天，沒有了搜索樹的特殊性，實在沒想出該如何設計遞歸，最可怕的是，我看題解都還是看的懵懵懂懂。無法理解大佬是怎么用短短幾行代碼就解決了我冥思苦想沒思路的題的，人和人的區別，比人和豬的區別都大) 【劍指Offer II 052】展平二叉搜索樹（思路：還行，勉強做出來了，但是想想我第一遍做這題的時候，那叫一個行云流水。我就奇怪了，難道這題還能越刷越菜？？？無法理解)
2021年12月11日	周末，沉迷《金鏟鏟之戰》
2021年12月12日	周末，沉迷《金鏟鏟之戰》
2021年12月13日	【面試題 17.12】BiNode（思路：沒做出來，由于題目要求，必須在原樹上進行調整，也就意味著不能直接中序遍歷取值后拼接了，刪刪改改了半個小時，沒做出來。這種在原樹上進行調整的做法確實不太熟練。思路上就是通過中序遍歷，重點就是調整的過程，非常精妙，定義全局變量head和pre都為null，在中序遍歷中調整時，如果head為空，代表找到最小的值，將root賦給head，否則pre.next = root。) 【劍指offer II 056】二叉搜索樹中兩個節點之和（思路：沒看題解做出來了，執行耗時擊敗5%，內存耗時擊敗71%。之前是做過的，第【653】兩數之和IV，這次也是差不多的思路，但是代碼簡潔優雅了不少，內存消耗也提高了不少，但是耗時還是一如既往的垃圾。看題解的解法，與我的解法的區別就是查找判斷的方法不同，我直接就是list.contains()，而題解則利用二叉搜索樹的特性，使用雙指針法，減少查找判斷的時間) 【劍指offer II 059】數據流的第K大數值（思路：沒看題解做出來了，這題是個設計題，主要是學會用PriorityQueue優先隊列進行解答，先加入數據，如果隊列的數據流大于k，則poll()方法彈出隊列頭中的最小值，保證隊列的隊列頭就是第K大的數據，最后peek()方法返回第K大的數據) 【LCP 44】開幕式焰火（思路：沒看題解做出來了，這題非常簡單。前序遍歷，使用hashSet存儲節點的值，最后返回set的大小即可，不贅述) 至此，樹相關的算法題simply級別全部刷完(共計51道題)，接下來是繼續刷medium級別 【62】不同路徑（思路：做第一題medium級別的樹算法題就遇到了需要使用動態規劃算法來解決，不會動態規劃算法，無奈先了解了一波動態規劃。例題中講到了這題，感覺自己看懂了，于是就先一步做這題試試。老實說，動態規劃看起來也挺難啊，繼續學習學習) 【96】不同的二叉搜索樹（思路：做了上面那題動態規劃，以為再做這題就可以有點思路，我錯了，還是懵，一夜夢回剛做樹算法時的彷徨無助。好難受啊，也好期待自己做動態規劃信手拈來時，心態是怎樣的！！)
2021年12月14日	【98】驗證二叉搜索樹（思路：沒看題解做出來了，速度挺快的，也沒有像之前一樣遍歷需要另外寫一個方法。現在我已經能夠在一個方法進行遍歷、遞歸、以及操作了，是非常大的進步，執行耗時超過100%，內存耗時超過92%。就是題目的測試用例惡心，卡我邊界，我用Integer.MIN_VALUE都被測到了，可惡，逼我用Long.MIN_VALUE) 【99】恢復二叉搜索樹（思路：沒做出來，其實題目非常簡單，就是中序遍歷再交換，我思路也是這樣的。但是腦子沒轉過彎，想不到如何在遍歷的時候進行交換，尤其是在兩個數是連續的時候，唉，題解寫的清晰易懂，怪自己考慮不到) 【102】二叉樹的層序遍歷（思路：沒看題解做出來了，其實這題如果沒拐過彎來，可能大部分人是做不出來，重點就是思路，總共創建了4個list，包括三個類變量分別用于返回、保存當前層結點、保存單前結點的左右結點。以及方法中用于保存當前層各節點的值的list。耗時和內存都擊敗了95%的用戶，可以說這算法還是可圈可點的。完全原創，如有雷同，別說我抄) 【103】二叉樹的鋸齒形層序遍歷（思路：沒看題解做出來了，其實這題跟上一題是一樣的，多了幾行代碼。不過是通過定義一個標識，通過標識符判斷是否翻轉，無論是否翻轉，都要修改標識符。實現翻轉的效果，內存和耗時都超過了95%。我看題解是用標準的廣度優先遍歷的優先隊列queue，但是我用不習慣，反正我的方法性能也很好)
2021年12月15日	【105】從前序遍歷與中序遍歷序列構造二叉樹（思路：沒做出來，思路是有的，但是差了一點點。前序遍歷確認根節點，中序遍歷確定左右子樹，如此循環。退出條件是兩邊子樹的各左索引大于右索引）
2021年12月16日	【106】從中序遍歷與后序遍歷序列構造二叉樹（思路：還是缺了點意思，思路不要太明白，但是寫的時候老是忘這忘那的，我討厭這種題，煩。最近也忙起來了，不能全身心投入刷算法題了，心情也浮躁了） 【113】路徑總和II（思路：我記得11月就是這題的簡單版本讓我感受到了深深的惡意，這次升級了，還是被傷害了，沒做出來，思路不太正確，題解是通過targetSum-root.val，我居然沒想到，還在傻傻的遍歷相加再比較，就算做出來了，運行效率肯定也非常低，唉，太蠢了）
2021年12月17日	【107】二叉樹的層序遍歷II（思路：我對這題的簡化版印象太深了，哈哈，所以就是題目要求變了，但是思路沒變，還是讓我一鼓作氣做出來了。其實就是層序遍歷，最后將取得的數組遍歷反向存儲就行了。這題我是有思路的，但是沒有特意去記過代碼，所以具體下一步該怎么寫，完全是根據思路來推導的，然后寫完上一步，就知道下一步該如何實現，好流暢，心里也好爽，好有成就感。不過我這應該不是正統解法，耗時擊敗95%，內存消耗擊敗81%，有點瑕疵）
2021年12月18日	周末，沉迷《金鏟鏟之戰》
2021年12月19日	周末，沉迷《金鏟鏟之戰》
2021年12月20日	【114】二叉樹展開為鏈表（思路：沒做出來，主要是題目設置太奇怪了，方法的返回值居然是void，我感覺如果返回值不是void，我的寫法應該是沒問題的，有理有據，思路清晰。但是還是被題目耍了，唉。看題解跟我的做法也是近似，奈何我技不如人，沒做出來） 【116】填充每個節點的下一個右側節點指針（思路：沒看題解做出來了，我發現只要是層序遍歷，我這定義currentList保存當前層節點，定義nextList保存下一層節點的方法，百試百靈。雖然這次的執行效率比較低，執行耗時擊敗66%，內存耗時擊敗30%。而題解比較精妙，就一個鏈接代碼：left.next = right。然后分別遞歸三個，分別為鏈接left的左右子結點，鏈接right的左右子結點，鏈接left的右節點和right的左節點，代碼極其簡單，佩服） 【117】填充每個節點的下一個右側節點指針II（思路：沒看題解做出來了，我靠，才發現我的層序遍歷的方法這么牛逼，上一題和這一題，我用自己一模一樣的代碼，也是可以的。兩題的題目的區別就是一個是完美二叉樹，一個是非完美二叉樹，而我的代碼無需管是什么二叉樹，一碼兩用，而題解的代碼就不行，哈哈，強的呀。執行耗時擊敗64%，內存耗時擊敗48%） 【129】求根節點到葉節點數字之和（思路：沒看題解做出來了，這題換我剛接觸樹的算法題，肯定是難之又難，因為這是豎直的獲取結點，對我來說有點反直覺，不過現在還好，經過一些波折，還是做出來了）
2021年12月21日	【173】二叉搜索樹迭代器（思路：沒看題解做出來了，直接利用Java的棧就行了。還有一個要注意的就是二叉搜索樹中序遍歷先左再右是升序，中序遍歷先右再左是降序，利用這個特性直接降序存入棧中即可） 【199】二叉樹的右視圖（思路：沒做出來，看完題目后，憑借思路好不容易寫了幾十行代碼，最后測試發現不行，而我看題解，只是簡簡單單的幾行，實現邏輯簡單，但是能想到這種思路，實在不簡單。佩服，是在下太菜了） 【222】完全二叉樹的節點個數（思路：沒看題解做出來了，非常簡單，就是遍歷一遍的事，就一行代碼搞定。但是這就沒有利用到題目中的完全二叉樹的定義了，看題解是有更效率更高的解法，但是沒學，他的邏輯我明白，不過一行代碼解決的事，為了一絲絲的效率提升，去多寫十幾行代碼？不接受） 【230】二叉搜索樹中第K小的元素（思路：沒看題解做出來了，非常簡單，分別用List，stack，int三種方式實現了一遍，發現List的效率最低，而stack和int的效率不分伯仲，都是耗時擊敗100%，內存擊敗60%多。都是中序遍歷一遍的事） 【236】二叉樹的最近公共祖先（思路：心態崩了呀，這題在劍指offer做過的，雖然當時也沒做出來，但是現在還沒做出來就難受了。尤其是題解的代碼還怎么簡潔優雅，而看著自己寫出的三十多行代碼卻沒做出來，難受。我只能說一句題解yyds，太強了，如果是二叉搜索樹的最近公共祖先我應該是可以做出來的，但是二叉樹就沒辦法了） 今天，樹的算法題就告一段落了
2021年12月22日	【50】Pow(x,n)（思路：沒做出來，我有三大罪；第一罪，做多了樹，看到循環就想要遞歸，思想老化了；第二罪，沒有理清兩個參數的正負數關系，導致無法解決帶負數的情況；第三罪，使用直接x = x * sum 的方法做出來也是超時，看題解是巧妙的利用xx改變底數，從而減少指數n = n / 2 。也就是說如果是 要計算2 ^1024 ，常規解法要相乘1024次，而使用改變底數的方式，只要相乘10次（ 2^10 = 1024），效率提升太多了。最可恨的是我連超時的解法都沒做出來，ε=(′ο｀)))唉 ） 【326】3的冪（思路：沒做出來，非常非常非常簡單的一題，我不知道為什么我的方法就一直SOF，要命，3行代碼解決的事情，我可以花十幾行來做，還沒做出來，我第一次感到羞愧，甚至不太愿意記錄下來 ） 【1545】找出第N個二進制字符串中的第K位（思路：沒看題解做出來了，但是效率太差了，時間和內存都是擊敗了5.43%，跟假的一樣。而題解就非常非常非常強，使用了什么對半查找，完全無視題目中提供的公式，太強了，我的執行耗時是1681ms，而題解的耗時是1ms，這差距，無敵。這是我被碾壓的最慘的一次，感覺只有神才能想出這無敵的解法 ）
2021年12月23日	忙碌的一天
2021年12月24日	忙碌的一天
2021年12月25日	周末，補牙，沉迷《金鏟鏟之戰》，杭州下雪了
2021年12月26日	周末，帶貓去絕育，沉迷《金鏟鏟之戰》
2021年12月27日	【344】反轉字符串（思路：沒看題解做出來了，主要是題目簡單，題目有個Related Topics提示關鍵是遞歸、雙指針、字符串。所以我就自然而然的想到了雙指針的做法，這提示還是比較友好的。一個從頭開始i++,一個從尾開始j–。退出條件是i < j） 【面試題 08.06】漢諾塔問題（思路：沒做出來，太難寫了，看題解我都是懵懵懂懂的，唉，這題做了跟沒做一樣，沒有給我一絲啟發或作用） 【劍指offer64】求1 + 2 + … + n（思路：一個腦筋急轉彎，我是用的Math.pow()，我看題解是用的三元表達式 + 遞歸，也挺簡單的。也不知道我算不算是作弊）
2021年12月28日	【劍指offer62】圓圈中最后剩下的數字（思路：沒做出來，一共可以有兩種解法，我的思路是使用的比較笨的方法，使用list，但是比較菜，代碼沒寫出來。第二種方法及其高明，無法用簡短的語言描述，代碼量少了一半，但是理解所需耗費的腦細胞多了n倍） 【劍指offer25】合并兩個排序的鏈表（思路：沒看題解做出來了，雖然這題與【21】合并兩個有序鏈表是一樣的題目，但是一個月沒碰過鏈表題了，還能在兩三分鐘內，非常流暢不卡頓的寫出，也值得自我肯定一下了） 【劍指offer II 027】回文鏈表（思路：沒看題解做出來了，雖然這題與【234】回文鏈表 是一樣的題目。但是我費了一些心力和時間還是做出來了不過時間和內存都是只有30%多，我一開始的思路錯了，想著用雙指針，但是有一部分測試用例不通過，很奇怪，我明明把這個測試用例測過了，沒問題，但是官方的用例太長了，我沒深究就換思路了，也就是用list。）
2021年12月29日	【劍指offer II 026】重排鏈表（思路：沒看題解做出來了，雖然這題與【143】重排鏈表 是一樣的題目。但是我費了一些心力和時間還是做出來了。我看題解和我的思路是一模一樣的，先用快慢指針找中間結點，然后反轉后半部分鏈表，再拼接即可） 【35】搜索插入位置（思路：沒看題解做出來了，這題其實就相當于寫一遍二分查找，只是需要注意一下可能不存在的情況，也好解決，只需要將原本if(left > right ){return -1;} 修改為if(left > right){return left;} 即可，中規中矩，有點作用，幫我復習了一波二分查找）
2021年12月30日	【27】移除數組（思路：沒看題解做出來了，不吹不黑，這一題，感覺是突破了我自己的思維局限，非常奇特的感覺。雖然這題不難，思路也好表述，但是在完全靠自己將這題的思路破解，想到了我之前絕對不會想到的緯度，太amazing了。思路就是利用雙指針，前一個指針加非val的元素，后一個指針找非val的元素。） 【26】刪除有序數組中的重復項（思路：沒看題解做出來了，跟上一題思路是一樣的，由于上一題突破了思維局限，所以思路是特別清晰的，同樣是使用雙指針，一兩分鐘就寫出來了，一次過。但是上一題時間還能擊敗100%，這一題時間就只能擊敗76%了，奇怪，同樣的思路，怎么差距這么大。） 【209】長度最小的子數組（思路：沒做出來，寫了一兩個小時，答案無限接近了，沒接觸過滑動窗口的概念，但是寫的思路和代碼和滑動窗口的概念是一樣的。部分示例無法通過，很難受，菜了菜了，極度不甘心）
2021年12月31日

總結

以上是生活随笔為你收集整理的一个算法笨蛋的12月leetCode刷题日记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。