LeetCode 11.盛水最多的容器题解

最新推荐文章于 2024-11-18 22:29:24 发布

Cierlly

最新推荐文章于 2024-11-18 22:29:24 发布

阅读量287

点赞数 1

分类专栏： ACwings 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/h201601060805/article/details/125731834

版权

ACwings 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这个题目思路
首先一个在最前面，一个在最后面。比较哪一个比较矮，然后往中间挪一步。最大值就在其中。

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

学习点装逼写法

public int maxArea(int []a){
	int max = 0;
	for(int i = 0, j = a.length-1; i < j;){
	 	int minHeight = a[i]<a[j]?a[i++]:a[j--];
	 	max = Math.max(max,(j-i+1)*minHeight);
	}
	return max;
}