刷leetcode總結之【雙指針法】

爲什麼要用到雙指針

在刷leetcode的過程中,很多題目都要求不能開闢更多的內存空間,只能在原有的內存空間上進行修改,對於常規的採用循環或者雙重循環來說就不適用了,這是雙指針法的好處就體現出來了

什麼是雙指針法

雙指針,指的是在遍歷對象的過程中,不是普通的使用單個指針進行訪問,而是使用兩個相同方向或者相反方向的指針進行掃描,從而達到相應的目的。

雙指針的類型

第一種:頭尾指針

例如leetcode11題:【Leetcode 11】盛最多水的容器

第二種:相鄰指針

例如leetcode26題:【Leetcode 26】刪除排序數組中的重複項

第三種:有一定距離的雙指針

例如leetcode27題:【Leetcode 27】移除元素

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章