leetcode 11. 盛最多水的容器

leetcode 11. 盛最多水的容器 這道題用了雙指針，首先雙指針a,b分別指向x軸的頭和尾，然後雙指針也就是長度的範圍，然後初始計算了一下有了一個值 接下來就是把a，b中height值較矮的那個更新一下，如果是左指針就是右移，右指針左移。 原理如下： 反證法 如果是height中較大的指針移動，那麼總的高度最大不會超過原來height最小的值。長度又在減小，必然面積不會增大。 所以移動hei

>>阅读原文<<