11.盛最多水的容器（过程分析）

最新推荐文章于 2024-10-06 13:05:10 发布

小白之路

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量101

点赞数

分类专栏： leetcode算法题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/s546889/article/details/108623658

版权

leetcode算法题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

//双指针法
class Solution {
    public int maxArea(int[] height) {
        int i = 0, r = height.length - 1;
        int ans = 0;
        while(i < r){
             int area = Math.min(height[i], height[r]) * (r - i);
             ans = Math.max(ans, area);
             if(height[i] <= height[r]){
                 ++i;
             }else {
                 --r;
             }
        }
        return ans;
    }
}

题解过程：
1 8 6 2 5 4 8 3 7
1               7 => min(1, 7) * 8 = 8;
  8             7 => min(8, 7) * 7 = 49;
  8           3   => min(3, 8) * 6 = 18;
  8         8     => min(8, 8) * 5 = 40;
    6       8     => min(6, 8) * 4 = 24;
      2     8     => min(2, 8) * 3 = 6;
        5   8     => min(5, 8) * 2 = 10;
          4 8     => min(4, 8) * 1 = 4;
最终得到MAX=48

时间复杂度：O(n)
空间复杂度：O(1)