2022 iThome 鐵人賽

DAY 4

自我挑戰組

挑戰 blind 75：以圖解方式練習解題系列第 11 篇

圖解 blind 75 : Two Pointers - 演算法策略講解

14th鐵人賽圖解 blind75

json_liang

團隊E04

2022-09-04 10:30:29

1056 瀏覽

分享至

Two Pointers 策略

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/

圖解 blind 75: Array & HashTable - Longest Consecutive Sequence(2/2)

圖解 blind 75 : Two Pointers - Valid Palindrome(1/3)

系列文

挑戰 blind 75：以圖解方式練習解題共 93 篇

RSS系列文訂閱系列文

22 人訂閱

完整目錄

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

1 則留言

harry xie

iT邦研究生 1 級 ‧ 2022-09-04 10:57:38

是有名的解題策略呢~感謝分享

回應 1
檢舉

json_liang iT邦研究生 4 級 ‧ 2022-09-04 10:58:06 檢舉

感謝支持

登入發表回應

我要留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22197 篇

完賽人數

602 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙

挑戰 blind 75： 以圖解方式練習解題系列 第 11 篇