原文:LeetCode刷題總結-數組篇(下)

本期講O n 類型問題,共 題。 道簡單題, 道中等題, 道困難題。數組篇共歸納總結了 題,本篇是數組篇的最后一篇。其他三個篇章可參考: LeetCode刷題總結 數組篇 上 ,子數組問題 共 題 LeetCode刷題總結 數組篇 中 ,矩陣問題 共 題 LeetCode刷題總結 數組篇 番外 ,思維轉換類型問題 共 題 本系列 道題是作者在LeetCode題庫數組標簽中包含的 道題中,按照解答 ...

2019-11-12 10:51 0 539 推薦指數:

查看詳情

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總結-數學

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

Wed Dec 18 17:20:00 CST 2019 0 949
LeetCode總結-遞歸

遞歸是算法學習中很基本也很常用的一種方法,但是對於初學者來說比較難以理解(PS:難點在於不斷調用自身,產生多個返回值,理不清其返回值的具體順序,以及最終的返回值到底是哪一個?)。因此,本文將選擇LeetCode中一些比較經典的習題,通過簡單測試實例,具體講解遞歸的實現原理。本文要講 ...

Mon Oct 28 04:24:00 CST 2019 0 1482
LeetCode總結-動態規划

本文總結LeetCode上有動態規划的算法,推薦總數為54道。具體考點分析如下圖: 1.中心擴展法 題號:132. 分割回文串 II,難度困難 2.背包問題 題號:140. 單詞拆分 II,難度困難(最佳解法采用記憶化回溯) 題號:416. 分割等和子集 ...

Sun Oct 04 23:14:00 CST 2020 0 2711
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM