6.28 - medium總結(jié)2

18. 4Sum: 這題思路簡單,做起來還挺麻煩的,先把每一對(duì)的hash算出來,然后在loop hash key的時(shí)候加了一堆限制條件
19. Remove Nth Node From End of List: 送分題,two n distance pointer。
22. Generate Parentheses: backtracking的題目,記錄當(dāng)前的"("的個(gè)數(shù),個(gè)數(shù)小于n的時(shí)候才能進(jìn)入加"("的循環(huán),如果 2*個(gè)數(shù) > 當(dāng)前l(fā)en的話,才能進(jìn)入加")"的循環(huán)。
24. Swap Nodes in Pairs: 這題用iterative的方式做的話,就記錄一個(gè)prev和cur,如果是遞歸的方式做的話,就是轉(zhuǎn)換當(dāng)前的兩個(gè),并且把轉(zhuǎn)化完的node.next = self.swap(new_head)就可以了,也比較好想。
29. Divide Two Integers: 因?yàn)槌顺ǘ疾荒苡?,就用減法,然后用二分查找來找到divisor的倍數(shù)
31. Next Permutation: 這題是有規(guī)律性的, 從后往前找到第一個(gè)下降的值X, 從后往前找到第一個(gè)大于X的值,并且swap, 然后swap X+1。。。end
33. Search in Rotated Sorted Array: 左邊搜一下,右邊搜一下的情況,畫個(gè)圖就比較簡單易懂了。
36. Valid Sudoku: 做過這題的升級(jí)版,一道hard的題目,這道就pass了
39. Combination Sum: backtracking的題目,注意一下進(jìn)入下層后所要循環(huán)的數(shù)就可以了。

最后編輯于
?著作權(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),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,929評(píng)論 0 33
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法,線程的語...
    子非魚_t_閱讀 34,816評(píng)論 18 399
  • 一、基本數(shù)據(jù)類型 注釋 單行注釋:// 區(qū)域注釋:/* */ 文檔注釋:/** */ 數(shù)值 對(duì)于byte類型而言...
    龍貓小爺閱讀 4,467評(píng)論 0 16
  • LeetCode 刷題隨手記 - 第一部分 前 256 題(非會(huì)員),僅算法題,的吐槽 https://leetc...
    蕾娜漢默閱讀 18,403評(píng)論 2 36
  • //leetcode中還有花樣鏈表題,這里幾個(gè)例子,冰山一角 求單鏈表中結(jié)點(diǎn)的個(gè)數(shù)----時(shí)間復(fù)雜度O(n)這是最...
    暗黑破壞球嘿哈閱讀 1,667評(píng)論 0 6

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