2022 iThome 鐵人賽
分享至
Two Pointer 是一種用來解決問題的演算法策略。
如同其字面上所指，會同時使用兩個指標來對搜尋範圍做限縮。
通常適合用在 Array, String 與 LinkedList。
比如以下檢查回文的方式：
Two Point 策略的好處是在通常的情況下，可以讓執行時間複雜度保持在線性的時間複雜度 O(n)，大大的降低運算時間。
https://medium.com/%E6%8A%80%E8%A1%93%E7%AD%86%E8%A8%98/%E6%BC%94%E7%AE%97%E6%B3%95%E7%AD%86%E8%A8%98%E7%B3%BB%E5%88%97-two-pointer-%E8%88%87sliding-window-8742f45f3f55
https://www.geeksforgeeks.org/two-pointers-technique/
是有名的解題策略呢~感謝分享
感謝支持
IT邦幫忙
iThome鐵人賽
看影片追技術