leetcode 11. 盛最多水的容器(java)

最新推荐文章于 2024-02-16 21:53:02 发布

姐姐的半熟芝士

最新推荐文章于 2024-02-16 21:53:02 发布

阅读量191

点赞数

分类专栏：学习做题leetcode

本文链接：https://blog.csdn.net/qq_45908682/article/details/124681717

版权

leetcode 算法双指针 java

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

做完接雨水思想差不多这个更简单就顺便来做一下这个

第一次先用朴素做法超时啦

class Solution {
    public int maxArea(int[] height) {
        int n = height.length;
        int ans = 0;
        int min = 0;
        for(int i = 0; i < n; i ++){
            for(int j = i + 1; j < n; j ++){
                min = Math.min(height[j], height[i]);
                ans = Math.max(ans,  min * (j - i));
            }
        }
        return ans;
    }
}

修修改改双指针yyds

class Solution {
    public int maxArea(int[] height) {
        int n = height.length;
        int ans = 0;
        int l = 0, r = n - 1;
        while(l < r){
            int tmp = Math.min(height[l], height[r]) * (r - l);
            ans = Math.max(ans, tmp);
            if(height[l] <= height[r]){
                l ++;
            }else{
                r --;
            }
        }
        return ans;
    }
}

芜湖