雙指針算法最正確的理解

雙指針算法正確理解 雙指針算法 雙指針算法正確理解 看到網上一堆對於雙指針算法的理解，動不動就一堆證明貼上去，覺得真的很傻，明明很簡單的一個問題非搞得那麼複雜。下面請看最正確的理解（以一個算法題來解釋）： 下圖是題目： 官方解法是：定義兩個指針分別對應數組的第一個和最後一個元素，計算其面積，再將兩個指針中小的那個向中間移動一次，再計算面積，如果面積比之前的大，則暫定其爲最大面積，如此循環，當兩個指

>>阅读原文<<