1. 算法解釋 雙指針主要用於遍歷數組，兩個指針指向不同的元素，從而協同完成任務。也可以延伸到多個數組的多個指針。 若兩個指針指向同一數組，遍歷方向相同且不會相交，則也稱為滑動窗口（兩個指針包圍的區域即為當前的窗口），經常用於區間搜索。 若兩個指針指向同一數組，但是遍歷方向相反，則可 ...

Leetcode刷題總結 目前已經刷了50道題，從零開始刷題學到了很多精妙的解法和深刻的思想，因此想按方法對寫過的題做一個總結 雙指針法 雙指針法有時也叫快慢指針，在數組里是用兩個整型值代表下標，在鏈表里是兩個指針，一般能實現O（n）的時間解決問題，兩個指針的位置一般在第一個元素和第二個元素 ...

Leetcode解題思想總結篇：雙指針 １概念 雙指針：快慢指針。 快指針在每一步走的步長要比慢指針一步走的步長要多。快指針通常的步速是慢指針的2倍。 在循環中的指針移動通常為： faster = faster.next.next; slower = slower.next; 2 應用 ...

LeetCode--鏈表2-雙指針問題 思考問題： 判斷一個鏈表是否有環 列舉幾種情況： 你可能已經使用哈希表提出了解決方案。但是，使用雙指針技巧有一個更有效的解決方案。在閱讀接下來的內容之前，試着自己仔細考慮一下。 想象一下，有兩個速度不同的跑步者。如果他們在直路上行駛，快跑 ...

問題描述： 給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重復的三元組。 注意：答案中不可以包 ...

如下圖： 當A[i]=1的時候，最優的A[j]=7 當A[i]=3的時候，最優的A[j]=7 當A[i]=7的時候，最優的A[j]=10 當A[i]=8 ...

指針是C語言中的難點，C++中自然也免不了其身影。 以下是我學習中的積累，不足之處望不吝賜教。 指針類型： 指針 Const int* pstr 　　　 不能修改被指向的對象,可以使指針指向其他對象 　　如：const int* pvalue {&value ...

雙指針算法詳解 參考鏈接 鏈表中快慢指針的妙用 玩轉快慢指針 【LeetCode刷題筆記】鏈表與快慢指針 雙指針算法基本原理和實踐 練習題 141. 環形鏈表 面試題 02.08. 環路檢測 相關鏈接 解析滑動窗口 解明動態滑動窗口 ...