LeetCode刷題總結-數組篇（中）
本文接着上一篇文章《LeetCode刷題總結-數組篇(上)》，繼續講第二個常考問題：矩陣問題。 矩陣也可以稱為二維數組。在LeetCode相關習題中，作者總結的考點有：矩陣元素的遍歷、矩陣位置的旋轉、矩陣行或列次序的交換、空間復雜度為O(1)等。本期共12道題，2道簡單題，8道 ...
原文：LeetCode刷題 -- 20200607 前綴和篇
最近刷題倒是沒停，但是感覺大部分遇到的不是很適合拿來水博客，畢竟方法套路比較相似。年兄推薦下做了兩道前綴和的題，感覺這類題型的思路很棒，也可以歸納成一個方法，故再來水一篇。題目均來自力扣Leetcode，傳送門。 簡單來說，前綴和適合於解決 連續，求和 相關的問題。遇到的問題如果包含相關要求，可以考慮嘗試一下前綴和的解法。諸如子數組的哈，連續幾個數字的和，等等。 . 和可被 K 整除的子數組 示 ...
2020-06-07 09:44 0 1168 推薦指數：
相關推薦
LeetCode刷題總結-數組篇（上）
數組是算法中最常用的一種數據結構，也是面試中最常考的考點。在LeetCode題庫中，標記為數組類型的習題到目前為止，已累計到了202題。然而，這202道習題並不是每道題只標記為數組一個考點，大部分習題都有兩到三個考點。比如，考查數組+哈希表、數組+動態規划+數學、數組+回溯 ...
LeetCode刷題總結-樹篇（上）
引子：刷題的過程可能是枯燥的，但程序員們的日常確不乏趣味。分享一則LeetCode上名為《打家劫舍 |||》題目的評論： 如有興趣可以從此題為起點，去LeetCode開啟刷題之旅，哈哈。該題目是選擇一顆二叉樹中對應節點的問題，也是本文收錄的一道例題（具體請參考例12 ...
LeetCode刷題總結-哈希表篇
本文總結在LeetCode上有關哈希表的算法題，推薦刷題總數為12題。具體考察的知識點如下圖： 1.數學問題 題號：149. 直線上最多的點數，難度困難 題號：554. 磚牆，難度中等（最大最小邊界問題） 題號：939. 最小面積矩形，難度中等 題號：1001. 網格 ...
LeetCode刷題總結-遞歸篇
遞歸是算法學習中很基本也很常用的一種方法，但是對於初學者來說比較難以理解（PS：難點在於不斷調用自身，產生多個返回值，理不清其返回值的具體順序，以及最終的返回值到底是哪一個？）。因此，本文將選擇LeetCode中一些比較經典的習題，通過簡單測試實例，具體講解遞歸的實現原理。本文要講 ...
LeetCode刷題總結-數組篇（下）
本期講O(n)類型問題，共14題。3道簡單題，9道中等題，2道困難題。數組篇共歸納總結了50題，本篇是數組篇的最后一篇。其他三個篇章可參考： LeetCode刷題總結-數組篇（上），子數組問題（共17題） LeetCode刷題總結-數組篇（中），矩陣問題（共12題 ...
LeetCode刷題總結-數學篇
本文總結LeetCode上有數學類的算法題，推薦刷題總數為40道。具體考點分析如下圖： 1.基本運算問題 題號：29. 兩數相除，難度中等 題號：166. 分數到小數，難度中等 題號：372. 超級次方，難度中等 題號：483. 最小好進制，難度困難 題號：810. ...
LeetCode刷題總結-樹篇（中）
本篇接着《LeetCode刷題總結-樹篇（上）》，講解有關樹的類型相關考點的習題，本期共收錄17道題，1道簡單題，10道中等題，6道困難題。 在LeetCode題庫中，考察到的不同種類的樹有七種，分別是二叉搜索樹、平衡二叉樹、滿二叉樹、完全二叉樹、線段樹、字典樹和樹狀 ...