原文:LeetCode刷題總結-遞歸篇

遞歸是算法學習中很基本也很常用的一種方法,但是對於初學者來說比較難以理解 PS:難點在於不斷調用自身,產生多個返回值,理不清其返回值的具體順序,以及最終的返回值到底是哪一個 。因此,本文將選擇LeetCode中一些比較經典的習題,通過簡單測試實例,具體講解遞歸的實現原理。本文要講的內容包括以下幾點: 理解遞歸的運行原理 求解遞歸算法的時間復雜度和空間復雜度 如何把遞歸用到解題中 尋找遞推關系,或 ...

2019-10-27 20:24 0 1482 推薦指數:

查看詳情

LeetCode總結-哈希表

本文總結LeetCode上有關哈希表的算法,推薦總數為12。具體考察的知識點如下圖: 1.數學問題 題號:149. 直線上最多的點數,難度困難 題號:554. 磚牆,難度中等(最大最小邊界問題) 題號:939. 最小面積矩形,難度中等 題號:1001. 網格 ...

Wed Dec 18 17:20:00 CST 2019 0 949
LeetCode總結-數組(中)

本文接着上一文章《LeetCode總結-數組(上)》,繼續講第二個常考問題:矩陣問題。 矩陣也可以稱為二維數組。在LeetCode相關習題中,作者總結的考點有:矩陣元素的遍歷、矩陣位置的旋轉、矩陣行或列次序的交換、空間復雜度為O(1)等。本期共12道,2道簡單,8道 ...

Thu Nov 07 01:48:00 CST 2019 0 649
LeetCode總結-數組(上)

數組是算法中最常用的一種數據結構,也是面試中最常考的考點。在LeetCode題庫中,標記為數組類型的習題到目前為止,已累計到了202。然而,這202道習題並不是每道只標記為數組一個考點,大部分習題都有兩到三個考點。比如,考查數組+哈希表、數組+動態規划+數學、數組+回溯 ...

Mon Nov 04 05:44:00 CST 2019 1 1299
LeetCode總結-樹(上)

)。 本文開始分享作者對於LeetCode上有關樹的總結。談到樹,很多初學者會感覺很 ...

Sun Nov 24 19:46:00 CST 2019 0 1507
LeetCode總結-數組(下)

本期講O(n)類型問題,共14。3道簡單,9道中等,2道困難題。數組共歸納總結了50,本篇是數組的最后一。其他三個篇章可參考: LeetCode總結-數組(上),子數組問題(共17LeetCode總結-數組(中),矩陣問題(共12 ...

Tue Nov 12 18:51:00 CST 2019 0 539
LeetCode總結-數學

本文總結LeetCode上有數學類的算法,推薦總數為40道。具體考點分析如下圖: 1.基本運算問題 題號:29. 兩數相除,難度中等 題號:166. 分數到小數,難度中等 題號:372. 超級次方,難度中等 題號:483. 最小好進制,難度困難 題號:810. ...

Sun Oct 04 23:31:00 CST 2020 0 738
LeetCode總結-樹(中)

本篇接着《LeetCode總結-樹(上)》,講解有關樹的類型相關考點的習題,本期共收錄17道,1道簡單,10道中等,6道困難題。 在LeetCode題庫中,考察到的不同種類的樹有七種,分別是二叉搜索樹、平衡二叉樹、滿二叉樹、完全二叉樹、線段樹、字典樹和樹狀 ...

Fri Nov 29 00:57:00 CST 2019 0 455
LeetCode總結-棧、鏈表、堆和隊列

本文介紹LeetCode上有關棧、鏈表、堆和隊列相關的算法的考點,推薦20道。具體考點分類如下圖: 一、棧 1.數學問題 題號:85. 最大矩形,難度困難 題號:224. 基本計算器,難度困難 題號:975. 奇偶跳,難度困難 2.字符串或數組問題 ...

Thu Dec 19 04:13:00 CST 2019 0 1014
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM