原创 LeetCode刷題總結-數學篇

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

原创 LeetCode刷題的一點個人建議和心得

目錄 1. 爲什麼我們要刷LeetCode? 2. LeetCode的現狀和問題 3. 本文的初衷 4. LeetCode刷題建議 4.1 入門或者複習數據結構,打基礎階段 4.2 建立求職面試解題的思維,刷《劍指Offer》 4.3 系

原创 LeetCode刷題總結-動態規劃篇

本文總結LeetCode上有動態規劃的算法題,推薦刷題總數爲54道。具體考點分析如下圖:       1.中心擴展法 題號:132. 分割回文串 II,難度困難   2.揹包問題 題號:140. 單詞拆分 II,難度困難(最佳解法採用記憶化

原创 LeetCode刷題總結-DFS、BFS和回溯法篇

本文總結LeetCode上有關深度優先搜索(DFS)、廣度優先搜索(BFS)和回溯法的算法題,推薦刷題總數爲13道。具體考點分析如下圖:     一、深度優先搜索 1.字符匹配問題 題號:301. 刪除無效的括號,難度困難   2.數組或字

原创 LeetCode刷題總結-排序、並查集和圖篇

本文介紹LeetCode上有關排序、並查集和圖的算法題,推薦刷題總數爲15道。具體考點分析如下圖:           一、排序 1.數組問題 題號:164. 最大間距,難度困難 題號:324. 擺動排序 II,難度中等   2.數學問題

原创 LeetCode刷題總結-雙指針、位運算和分治法篇

本文總結LeetCode上有關雙指針、位運算和分治法的算法題,推薦刷題總數14道。具體考點分析如下圖:     一、雙指針 1.字符串和數組問題 題號:424. 替換後的最長重複字符,難度中等 題號:828. 獨特字符串,難度困難 題號:9

原创 LeetCode刷題總結-二分查找和貪心法篇

本文介紹LeetCode上有關二分查找和貪心法的算法題,推薦刷題總數爲16道。具體考點歸納如下:     一、二分查找 1.數學問題 題號:29. 兩數相除,難度中等 題號:668. 乘法表中第k小的數,難度困難 題號:793. 階乘函數後

原创 LeetCode刷題總結-棧、鏈表、堆和隊列篇

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

原创 LeetCode刷題總結-哈希表篇

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

原创 LeetCode刷題總結-字符串篇

本文梳理對LeetCode上有關字符串習題的知識點,並給出對應的刷題建議。本文建議刷題的總數爲32題。具體知識點如下圖:   1.迴文問題 題號:5. 最長迴文子串,難度中等 題號:214. 最短迴文串,難度困難 題號:564. 尋找最近

原创 LeetCode刷題總結-樹篇(下)

     本文講解有關樹的習題中子樹問題和新概念定義問題,也是有關樹習題的最後一篇總結。前兩篇請參考: LeetCode刷題總結-樹篇(上) LeetCode刷題總結-樹篇(中)     本文共收錄9道題,7道中等題,2道困

原创 LeetCode刷題總結-樹篇(中)

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

原创 LeetCode刷題總結-樹篇(上)

      引子:刷題的過程可能是枯燥的,但程序員們的日常確不乏趣味。分享一則LeetCode上名爲《打家劫舍 |||》題目的評論:         如有興趣可以從此題爲起點,去LeetCode開啓刷題之旅,哈哈。該題目是選擇一顆二叉樹中對

原创 LeetCode刷題總結-數組篇(番外)

本期講思維轉換類型問題,共7道題,三道簡單題,四道中等題。 此部分題目是作者認爲有價值去做的一些題,但是其考察的知識點不在前三篇總結系列裏面。 例1解法:採用數組索引位置排序的思想。 例2解法:考察了組合數學的組合公式應用。有點類似動態規

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

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