原创 【數據結構專項】鏈表(1) —— 知識回顧

知識回顧 與數組相似,鏈表是一種線性數據結構。鏈表中的每個元素都是一個單獨的對象(結點/節點,Node), 每個元素除了存儲自己本身的信息(數據域)之外,還存儲一個指示下一個元素位置的引用字段(指針域)。 單鏈表 單鏈表的每個結

原创 【數據結構專項】鏈表(7) —— 管理雙向鏈表的基本類(使用雙側哨兵結點)

class DoublyLinkedBase: """管理雙向鏈表的基本類(使用雙側哨兵結點)""" class _Node: __slots__ = "value", "prev", "next

原创 LeetCode題解(1480):一維數組的動態和(Python)

題目:原題鏈接(簡單) 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 36ms (90.54%) Ans 2 (Python)

原创 LeetCode題解(0707):設計鏈表(Python)

題目:原題鏈接(中等) 標籤:單鏈表、設計 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) – – 208ms (77.36%) Ans 2 (Python) Ans 3 (Pyt

原创 LeetCode題解(1502):判斷能否形成等差數列(Python)

題目:原題鏈接(簡單) 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N) 44ms (100.00%) Ans 2

原创 LeetCode題解(1450):在既定時間做作業的學生人數(Python)

題目:原題鏈接(簡單) 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(S+E+Q)O(S+E+Q)O(S+E+Q) : S爲startTime的長度,E爲endTime的長度,Q爲quer

原创 【數據結構專項】鏈表(4) —— 用單鏈表實現隊列(Python)

用單鏈表實現隊列 隊首位於單鏈表的頭結點處,隊尾位於單鏈表的尾結點處,維護頭指針、尾指針和鏈表長度;加入元素時依據尾指針添加到尾結點後,取出元素時候依據頭指針取出元素並刪除頭結點。 class LinkedQueue: "

原创 【數據結構專項】鏈表(2) —— 鏈表的基本操作(Python)

單鏈表的基本操作(包含頭結點的單鏈表) # 單鏈表結點類 class ListNode: def __init__(self, val): self.val = val self.next

原创 【數據結構專項】鏈表(3) —— 用單鏈表實現棧(Python)

用單鏈表實現棧 棧頂位於單鏈表的頭結點處,維護頭指針和鏈表長度;每次壓入元素則在頭結點前插入新結點,取出元素則刪除頭結點。 class LinkedStack: """單鏈表實現的棧""" class _Node

原创 LeetCode題解(0278):尋找第一個錯誤的版本(Python)

題目:原題鏈接(簡單) 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(logn) O(1) 40ms (61.99%) Ans 2 (Python) O(logn) O(1) 36ms

原创 LeetCode題解(0283):將數組中的零移動到數組結尾(Python)

題目:原題鏈接(簡單) 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(n2)O(n^2)O(n2) O(1) 460ms (5.71%) Ans 2 (Python) O(n) O(n

原创 LeetCode題解(0290):判斷字符串是否遵循指定規律(Python)

題目:原題鏈接(簡單) 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(n) O(n) 32ms (94.70%) LeetCode的Python執行用時隨緣,只要時間複雜度沒有明顯差

原创 LeetCode題解(0292):判斷Nim遊戲是否能夠獲勝(Python)

題目:原題鏈接(簡單) 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(1) O(1) 32ms (94.49%) LeetCode的Python執行用時隨緣,只要時間複雜度沒有明顯差

原创 LeetCode題解(0268):判斷序列中缺失的整數(Python)

題目:原題鏈接(簡單) 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(n) O(1) 48ms (81.34%) Ans 2 (Python) O(n) O(1) 36ms (98.9

原创 LeetCode題解(0263):判斷整數是否爲醜數(Python)

題目:原題鏈接(簡單) 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(logn) O(1) 48ms (43.23%) LeetCode的Python執行用時隨緣,只要時間複雜度沒有