Problem solving

刷題紀錄

保留通過的程式碼、解題思路與複雜度,也能從演算法知識圖重新探索。

開啟演算法知識圖 →

#133力扣中國

克隆图(Clone Graph)

使用 DFS 與哈希表映射實現圖的深克隆,有效處理環路與重複節點。

#Depth-First Search#Graph Traversal
python3 · 更新於 2026年10月12日
#67力扣中國

二进制求和(Add Binary)

暴力枚舉每對點,利用 GCD 標準化斜率向量來統計共線點數。

#Brute Force#GCD
python3 · 更新於 2026年9月27日
#97力扣中國

交错字符串(Interleaving String)

使用二維動態規劃判斷 s3 是否可由 s1 和 s2 交錯組成,狀態轉移基於當前字元匹配來源。

#Dynamic Programming
python3 · 更新於 2026年9月14日
#69力扣中國

x 的平方根(Sqrt(x))

以二分搜尋法求 x 的整數平方根,透過維護左邊界與右邊界縮小搜尋範圍,並記錄滿足條件的最大值。

#Binary Search
python3 · 更新於 2026年9月14日
#42力扣中國

接雨水(Trapping Rain Water)

使用雙指針從兩端向中間掃描,透過比較兩端高度決定當前處理邊界,並利用已掃描區域的最大值計算該位置積水量,避免額外空間開銷。

#Two Pointers#Greedy
python3 · 更新於 2026年9月1日
#130力扣中國

被圍繞的區域

使用 DFS 標記邊界相連區域

#DFS
python3 · 更新於 2026年9月1日
#200力扣中國

岛屿数量

使用 DFS 遍歷網格,將相連的陸地標記為已訪問,並統計獨立島嶼的數量。

#Depth-First Search#Graph Traversal
python3 · 更新於 2026年9月1日
#35力扣中國

搜索插入位置

使用標準庫的 `bisect_left` 函式,在已排序陣列中直接找到 `target` 應插入的位置,時間複雜度為 O(log n)。

#Binary Search
python3 · 更新於 2026年9月1日