7.8 - medium總結(jié) - 總結(jié)1

medium的題目總量大概為300,我已經(jīng)寫了10篇總結(jié),每一篇10道題,共100道題。打算每總結(jié)100題就寫一篇,也許后面會(huì)50題寫一篇吧,畢竟越是新題越不熟悉。

5. Longest Palindromic Substring: 手寫出來(lái),不過(guò)關(guān)于熟練使用對(duì)角線型動(dòng)態(tài)規(guī)劃和如何對(duì)動(dòng)態(tài)規(guī)劃進(jìn)行空間壓縮還是沒(méi)有解決。
24. Swap Nodes in Pairs: 寫了一下遞歸的寫法,遞歸的想法主要有兩種考慮思路,先遞歸找好返回值,然后利用返回值來(lái)計(jì)算當(dāng)前值,第二是先計(jì)算當(dāng)前值,然后最后再遞歸。
80\ . Remove Duplicates from Sorted Array II: 要記住cur的位置,然后記住tail的位置,主要就是把tail的值復(fù)制到cur上去。
82. Remove Duplicates from Sorted List II:看了一下總結(jié)5中的提示才做出來(lái)
95. Unique Binary Search Trees II: 基本上做的差不多,但是有一點(diǎn)點(diǎn)失誤的地方,下次再做一次
109. Convert Sorted List to Binary Search Tree:這題運(yùn)用了很強(qiáng)的recursion/divide and conquer觀念,不管這東西是怎么生成的, 你就當(dāng)它已經(jīng)生成了。
117. Populating Next Right Pointers in Each Node II: 雖然基本的想法都知道,但是動(dòng)手寫的時(shí)候卻不是那么容易的,不過(guò)最終還是手寫完成
137. Single Number II: 最后要加一個(gè)條件,if res >= 2^31: res-= 2^32 把數(shù)字轉(zhuǎn)為負(fù)數(shù)
148. Sort List: 手寫了一遍mergesort
156. Binary Tree Upside Down: 這題recursion已經(jīng)有肌肉記憶了。。。
166. Fraction to Recurring Decimal: 大概知道思路,有時(shí)候還真不一定能做出來(lái)
179. Largest Number: 手寫了一遍quicksort,還算是熟悉。
201. Bitwise AND of Numbers Range: umm算是肌肉記憶吧。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,923評(píng)論 0 33
  • LeetCode 刷題隨手記 - 第一部分 前 256 題(非會(huì)員),僅算法題,的吐槽 https://leetc...
    蕾娜漢默閱讀 18,392評(píng)論 2 36
  • leetcode刷題記錄本文記錄一下leetcode刷題記錄,記錄一下自己的解法和心得。 LeetCode Two...
    EarthChen閱讀 3,603評(píng)論 0 6
  • 本文轉(zhuǎn)載自作業(yè)部落的chanvee. Same Tree 這個(gè)題的意思非常簡(jiǎn)單,給定兩顆二叉樹,判斷這兩顆二叉樹是...
    uncleyang閱讀 3,126評(píng)論 0 0
  • 總結(jié)類型: 完全子樹(#222) BST(左右子樹值的性質(zhì),注意不僅要滿足parent-child relatio...
    __小赤佬__閱讀 773評(píng)論 0 0

友情鏈接更多精彩內(nèi)容