【nc】 Two Pointers 5/5 container-with-most-water 盛最多水的容器 11

==

思路: 双指针。计算max,为(r-l)*Math.min(height[l],height[r]),每次移动较小的到另一边,计算max。

为什么要移动较小的? 因为整个量由较小的指针决定,如果移动较大的,只会让结果更小。为了获得正确的结果,去移动较小的指针。

 

posted @ 2023-06-24 18:33  hh9515  阅读(8)  评论(0)    收藏  举报