這次的iThome鐵人賽,我計劃用30天的時間,每天分享LeetCode刷題的思路與解題技巧,並將過程中學到的演算法知識內化成自己的表達方式。這次比賽對自己的期許:不僅能夠正確解出題目,還要深入理解每個演算法,將其靈活運用。
背景電子工程系,經常使用Python等語言進行開發,但沒有系統學習過演算法,目前胡亂刷過約30題,主要集中在Easy難度,Medium題目只佔不到5%。
策略:將題目按照所涉及的演算法類型進行分類,並在每天刷完題後撰寫演算法筆記,加深記憶、增強對演算法的掌握。
趕在報名截止前決定參賽,目的是給自己持續學習的動力,期待這次挑戰能讓我在演算法上有所突破!
36. Valid Sudoku 給定一個 9x9 的數獨板 (2D 數組),請判斷該數獨是否有效。數獨部分空白的格子用 '.' 表示。 數獨驗證需滿足以下三個...
二元堆積樹(Heap)的筆記 學習影片 https://www.youtube.com/watch?v=klbGg8dmYTM 基本定義 Heap(堆積)...
AVL樹筆記 學習影片https://www.youtube.com/watch?v=2j8VlJFkLFg 基本定義 AVL 樹 是一種自平衡的二元搜尋樹...
二元堆積樹與 AVL 樹操作筆記 二元堆積樹(Heap) 基本定義與特性 Heap(堆積) 是一種完全二元樹(Complete Binary Tree),分...
2-3樹與紅黑樹筆記 概述 2-3樹和紅黑樹都是常見的平衡搜索樹,用於在插入、刪除和查找操作中保持時間複雜度為 O(log n),這兩種樹結構的主要目標都是確保...
2-3-4 樹筆記 基本定義 2-3-4 樹 是一種 自平衡多路搜尋樹(Balanced Multi-Way Search Tree),每個節點最多可以包含...
1046. Last Stone Weight 題目描述 有一堆石頭,每塊石頭的重量都是正整數。 每次挑出兩塊最重的石頭,互相撞擊: 如果兩塊石頭的重量相等...
701. Insert into a Binary Search Tree 這題是一題類似於 2-3 樹中的插入操作,這道題可以用來理解如何保持樹的平衡。在一棵...
938. Range Sum of BST 給定一個二叉搜索樹(BST)的根節點 root,以及兩個整數 low 和 high,請你計算樹中值位於區間 [low...
1382. Balance a Binary Search Tree 給定一個二叉搜索樹 (BST),你的目標是將其轉換為一棵高度平衡的二叉搜索樹。高度平衡的意...