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