#133力扣中國
克隆图(Clone Graph)
使用 DFS 與哈希表映射實現圖的深克隆,有效處理環路與重複節點。
#Depth-First Search#Graph Traversal
python3 · 更新於 2026年10月12日Problem solving
保留通過的程式碼、解題思路與複雜度,也能從演算法知識圖重新探索。
開啟演算法知識圖 →使用 DFS 與哈希表映射實現圖的深克隆,有效處理環路與重複節點。
對數組按絕對值降序排序,使用雙指針從兩端交替取值計算最大交替平方和。
暴力枚舉每對點,利用 GCD 標準化斜率向量來統計共線點數。
使用二維動態規劃判斷 s3 是否可由 s1 和 s2 交錯組成,狀態轉移基於當前字元匹配來源。
以二分搜尋法求 x 的整數平方根,透過維護左邊界與右邊界縮小搜尋範圍,並記錄滿足條件的最大值。
直接回傳 True,未進行任何實際判斷
透過排序將問題簡化為比較兩種邊界情況,避免枚舉所有三元組。
使用雙指針從兩端向中間掃描,透過比較兩端高度決定當前處理邊界,並利用已掃描區域的最大值計算該位置積水量,避免額外空間開銷。
使用 DFS 標記邊界相連區域
使用 DFS 遍歷網格,將相連的陸地標記為已訪問,並統計獨立島嶼的數量。
使用標準庫的 `bisect_left` 函式,在已排序陣列中直接找到 `target` 應插入的位置,時間複雜度為 O(log n)。