← 返回首頁
Two Pointers 雙指標
兩數之和
移除元素
回文檢查
已排序陣列:
Target:
執行
逐步執行
重置
陣列:
移除值:
執行
逐步執行
重置
字串:
執行
逐步執行
重置
對撞指標:兩數之和
點擊「逐步執行」查看過程
雙指標技巧
對撞指標:
從兩端向中間移動(兩數之和、容器盛水)
快慢指標:
同向不同速(移除元素、鏈表環)
時間複雜度:
O(n²) → O(n)