本文總結在LeetCode上有關哈希表的算法題,推薦刷題總數為12題。具體考察的知識點如下圖: 1.數學問題 題號:149. 直線上最多的點數,難度困難 題號:554. 磚牆,難度中等(最大最小邊界問題) 題號:939. 最小面積矩形,難度中等 題號:1001. 網格 ...
遞歸是算法學習中很基本也很常用的一種方法,但是對於初學者來說比較難以理解 PS:難點在於不斷調用自身,產生多個返回值,理不清其返回值的具體順序,以及最終的返回值到底是哪一個 。因此,本文將選擇LeetCode中一些比較經典的習題,通過簡單測試實例,具體講解遞歸的實現原理。本文要講的內容包括以下幾點: 理解遞歸的運行原理 求解遞歸算法的時間復雜度和空間復雜度 如何把遞歸用到解題中 尋找遞推關系,或 ...
2019-10-27 20:24 0 1482 推薦指數:
本文總結在LeetCode上有關哈希表的算法題,推薦刷題總數為12題。具體考察的知識點如下圖: 1.數學問題 題號:149. 直線上最多的點數,難度困難 題號:554. 磚牆,難度中等(最大最小邊界問題) 題號:939. 最小面積矩形,難度中等 題號:1001. 網格 ...
本文接着上一篇文章《LeetCode刷題總結-數組篇(上)》,繼續講第二個常考問題:矩陣問題。 矩陣也可以稱為二維數組。在LeetCode相關習題中,作者總結的考點有:矩陣元素的遍歷、矩陣位置的旋轉、矩陣行或列次序的交換、空間復雜度為O(1)等。本期共12道題,2道簡單題,8道 ...
數組是算法中最常用的一種數據結構,也是面試中最常考的考點。在LeetCode題庫中,標記為數組類型的習題到目前為止,已累計到了202題。然而,這202道習題並不是每道題只標記為數組一個考點,大部分習題都有兩到三個考點。比如,考查數組+哈希表、數組+動態規划+數學、數組+回溯 ...
)。 本文開始分享作者對於LeetCode上有關樹的刷題總結。談到樹,很多初學者會感覺很 ...
本期講O(n)類型問題,共14題。3道簡單題,9道中等題,2道困難題。數組篇共歸納總結了50題,本篇是數組篇的最后一篇。其他三個篇章可參考: LeetCode刷題總結-數組篇(上),子數組問題(共17題) LeetCode刷題總結-數組篇(中),矩陣問題(共12題 ...
本文總結LeetCode上有數學類的算法題,推薦刷題總數為40道。具體考點分析如下圖: 1.基本運算問題 題號:29. 兩數相除,難度中等 題號:166. 分數到小數,難度中等 題號:372. 超級次方,難度中等 題號:483. 最小好進制,難度困難 題號:810. ...
本篇接着《LeetCode刷題總結-樹篇(上)》,講解有關樹的類型相關考點的習題,本期共收錄17道題,1道簡單題,10道中等題,6道困難題。 在LeetCode題庫中,考察到的不同種類的樹有七種,分別是二叉搜索樹、平衡二叉樹、滿二叉樹、完全二叉樹、線段樹、字典樹和樹狀 ...
本文介紹LeetCode上有關棧、鏈表、堆和隊列相關的算法題的考點,推薦刷題20道。具體考點分類如下圖: 一、棧 1.數學問題 題號:85. 最大矩形,難度困難 題號:224. 基本計算器,難度困難 題號:975. 奇偶跳,難度困難 2.字符串或數組問題 ...