【nc】 Two Pointers 5/5 container-with-most-water 盛最多水的容器 11
==
思路: 双指针。计算max,为(r-l)*Math.min(height[l],height[r]),每次移动较小的到另一边,计算max。
为什么要移动较小的? 因为整个量由较小的指针决定,如果移动较大的,只会让结果更小。为了获得正确的结果,去移动较小的指针。
==
思路: 双指针。计算max,为(r-l)*Math.min(height[l],height[r]),每次移动较小的到另一边,计算max。
为什么要移动较小的? 因为整个量由较小的指针决定,如果移动较大的,只会让结果更小。为了获得正确的结果,去移动较小的指针。