CodingMan.cc

Code Your True Nature

針對已排序數列,尋找目標值的索引或其應插入的位置。本文展示二元搜尋(Binary Search)的變體應用,透過不斷折半範圍,能以對數級時間複雜度快速鎖定定位。這是一篇掌握排序數列搜尋與邊界處理技巧的基礎筆記。

面對尋找第一個損壞版本的問題,本文展示二元搜尋(Binary Search)的經典應用。透過不斷折半縮小搜尋範圍,能以對數級時間複雜度快速鎖定故障點,是開發者在處理有序範圍搜尋問題時的必備演算法知識。

LeetCode 必修基礎題,實作標準的二元搜尋。本文回歸演算法核心,展示如何透過 left、right 指針折半縮小搜尋區間,並精確找出目標值的索引。這是一篇適合初學者鞏固 O(log N) 搜尋效率概念的範例實作。

這是一篇關於 LeetCode 第 103 題的解題筆記。題目要求對二元樹進行之字形(Zigzag)層序遍歷。本文解析如何運用廣度優先搜尋(BFS)策略,並透過每層順序翻轉的技巧,高效搜集並排列每一層的節點數值。

針對 LeetCode 第 1091 題,探討在二元矩陣中尋找最短路徑的方法。本文指出該問題非常適合使用廣度優先搜尋(BFS)演算法解決,一旦觸及終點即可停止搜尋,確保在複雜地圖中以最快速度找出最優路徑。

針對 LeetCode 第 1302 題,計算二元樹最深層葉子節點的總和。解題關鍵在於利用廣度優先搜尋(BFS)依序探索每一層節點,最終鎖定最底層的所有成員並加總其數值,是一篇理解層序遍歷應用的實用筆記。

在 Python 中使用 [[]] * 3 初始化二維陣列常會導致所有子陣列同步連動的錯誤。本文解析此現象背後的記憶體參照機制,並分享正確的初始化寫法,避免資料存取異常。這是一篇幫助開發者繞過 Python 列表初始化常見陷阱的實用筆記。

判定兩個包含退位鍵符號的字串在模擬刪除操作後是否相等。本文解析如何透過遍歷字串並處理 # 符號來還原真實字串內容。內容直白簡練,適合掌握基礎字串模擬與處理邏輯的練習。

相較於 116 題,本題處理一般二元樹的向右指針設置。關鍵在於如何正確找出同一層的所有節點。本文分享利用廣度優先搜尋(BFS)來掌握層次結構,確保在不規則的樹狀結構中,每個節點都能正確指向其右側鄰居。

探討 LeetCode 第 116 題,在完美二元樹中為每個節點建立向右的 next 指針。本文利用完美二元樹的結構特性,透過遞迴邏輯將左子節點指向右子節點,並跨節點連接,提供簡潔高效的遍歷與指針設置解法。

0%