CodingMan.cc

Code Your True Nature

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

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

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

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

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

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

針對組合生成問題,本文比較了深度優先搜尋(DFS)與分治法(Divide and Conquer)的效能差異。最終採用分治法策略,透過逐步組合子規模的結果,達成比傳統遞迴更高效的組合生成,優化了大範圍數據下的執行效率。

探討訊號在網路拓撲中抵達所有節點的最短時間。本文引導讀者實作經典的 Dijkstra 演算法,透過優先權隊列(Priority Queue)動態更新起點到各節點的最短路徑。這是一篇掌握權重圖最短路徑計算的標準教學。

針對包含重複元素的數列生成全排列。本文分享在遞迴過程中加入判別邏輯的小技巧,透過排序與分支剪枝,有效避免產出重複的組合。這是一篇關於如何優化經典遞迴演算法以應對特殊約束條件的實務心得。

全排列問題的經典解析。本文介紹深度優先搜尋(DFS)與交換元素(SWAP)兩種主流解法,並針對兩者的時間複雜度進行深入對比。這是一篇幫助讀者掌握遞迴思維、理解排列組合生成邏輯以及演算法複雜度評估的技術指南。

0%