iT邦幫忙

鐵人檔案

2024 iThome 鐵人賽
回列表
佛心分享-刷題不只是刷題

[30天LeetCode挑戰] 每天一點演算法,讓技巧融會貫通 系列

這次的iThome鐵人賽,我計劃用30天的時間,每天分享LeetCode刷題的思路與解題技巧,並將過程中學到的演算法知識內化成自己的表達方式。這次比賽對自己的期許:不僅能夠正確解出題目,還要深入理解每個演算法,將其靈活運用。

背景電子工程系,經常使用Python等語言進行開發,但沒有系統學習過演算法,目前胡亂刷過約30題,主要集中在Easy難度,Medium題目只佔不到5%。

策略:將題目按照所涉及的演算法類型進行分類,並在每天刷完題後撰寫演算法筆記,加深記憶、增強對演算法的掌握。

趕在報名截止前決定參賽,目的是給自己持續學習的動力,期待這次挑戰能讓我在演算法上有所突破!

鐵人鍊成 | 共 30 篇文章 | 8 人訂閱 訂閱系列文 RSS系列文
DAY 21

[Day21] 關於Hash的刷題筆記(36, 128)

36. Valid Sudoku 給定一個 9x9 的數獨板 (2D 數組),請判斷該數獨是否有效。數獨部分空白的格子用 '.' 表示。 數獨驗證需滿足以下三個...

2024-10-05 ‧ 由 很懶欸 分享
DAY 22

[Day22] 二元堆積樹(Heap)筆記

二元堆積樹(Heap)的筆記 學習影片 https://www.youtube.com/watch?v=klbGg8dmYTM 基本定義 Heap(堆積)...

2024-10-06 ‧ 由 很懶欸 分享
DAY 23

[Day23] AVL Tree 筆記

AVL樹筆記 學習影片https://www.youtube.com/watch?v=2j8VlJFkLFg 基本定義 AVL 樹 是一種自平衡的二元搜尋樹...

2024-10-07 ‧ 由 很懶欸 分享
DAY 24

[Day24] 二元堆積樹與 AVL 樹操作筆記

二元堆積樹與 AVL 樹操作筆記 二元堆積樹(Heap) 基本定義與特性 Heap(堆積) 是一種完全二元樹(Complete Binary Tree),分...

2024-10-08 ‧ 由 很懶欸 分享
DAY 25

[Day25] 2-3樹 與 紅黑樹 筆記

2-3樹與紅黑樹筆記 概述 2-3樹和紅黑樹都是常見的平衡搜索樹,用於在插入、刪除和查找操作中保持時間複雜度為 O(log n),這兩種樹結構的主要目標都是確保...

2024-10-09 ‧ 由 很懶欸 分享
DAY 26

[Day26] 2-3-4樹 筆記

2-3-4 樹筆記 基本定義 2-3-4 樹 是一種 自平衡多路搜尋樹(Balanced Multi-Way Search Tree),每個節點最多可以包含...

2024-10-10 ‧ 由 很懶欸 分享
DAY 27

[Day27] 關於Heap的刷題筆記(1046)

1046. Last Stone Weight 題目描述 有一堆石頭,每塊石頭的重量都是正整數。 每次挑出兩塊最重的石頭,互相撞擊: 如果兩塊石頭的重量相等...

2024-10-11 ‧ 由 很懶欸 分享
DAY 28

[Day28] 2-3樹刷題筆記(701)

701. Insert into a Binary Search Tree 這題是一題類似於 2-3 樹中的插入操作,這道題可以用來理解如何保持樹的平衡。在一棵...

2024-10-12 ‧ 由 很懶欸 分享
DAY 29

[Day29] LeetCode第938題 Range Sum of BST 刷題筆記

938. Range Sum of BST 給定一個二叉搜索樹(BST)的根節點 root,以及兩個整數 low 和 high,請你計算樹中值位於區間 [low...

2024-10-13 ‧ 由 很懶欸 分享
DAY 30

[Day30] LeetCode第1382題 Balance a Binary Search Tree 刷題筆記

1382. Balance a Binary Search Tree 給定一個二叉搜索樹 (BST),你的目標是將其轉換為一棵高度平衡的二叉搜索樹。高度平衡的意...

2024-10-14 ‧ 由 很懶欸 分享