原文:LeetCode刷題總結-鏈表

LeetCode刷題總結 鏈表 一 鏈表 鏈表分為單向鏈表 單向循環鏈表和雙向鏈表,一下以單向鏈表為例實現單向鏈表的節點實現和單鏈表的基本操作。 單向鏈表 單向鏈表也叫單鏈表,是鏈表中最簡單的一種形式,它的每個節點包含兩個域,一個信息域 元素域 和一個鏈接域。這個鏈接指向鏈表中的下一個節點,而最后一個節點的鏈接域則指向一個空值。 表元素域elem用來存放具體的數據 鏈接域next用來存放下一個節點 ...

2019-06-11 11:45 0 439 推薦指數:

查看詳情

LeetCode總結-棧、鏈表、堆和隊列篇

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

Thu Dec 19 04:13:00 CST 2019 0 1014
LeetCode每日一總結

知乎上看到有人在力扣上每日一,並做了總結。受此啟發,將自己已經過的算法做了匯總。 圖: LCP 07. 傳遞信息(深度、廣度、動態規划) 鏈表: 61:旋轉鏈表,劍指offer22:鏈表中倒數第k個節點 82.刪除鏈表中的重復元素II 83. 刪除排序鏈表中 ...

Fri Aug 20 18:30:00 CST 2021 0 383
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
(轉)我的2020年leetcode總結

我的2020年leetcode總結 學習 2021-01-01 11:346325閱讀 · 595喜歡 · 44評論 魔法小分隊隊長 粉絲:29.2萬文章:43 已關注 2020年過去了,我在leetcode上成功1000+。 當然了,光追求的數量是遠遠不夠的。我如果把每道選一個 ...

Tue Dec 14 19:28:00 CST 2021 0 93
LeetCode總結-哈希表篇

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

Wed Dec 18 17:20:00 CST 2019 0 949
LeetCode總結之雙指針法

Leetcode總結 目前已經了50道,從零開始學到了很多精妙的解法和深刻的思想,因此想按方法對寫過的做一個總結 雙指針法 雙指針法有時也叫快慢指針,在數組里是用兩個整型值代表下標,在鏈表里是兩個指針,一般能實現O(n)的時間解決問題,兩個指針的位置一般在第一個元素和第二個元素 ...

Sun Aug 11 21:55:00 CST 2019 0 2055
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM