左右指针夹逼，以最小高度为高，宽度(end-start)算出矩形面积，并和最大值比较，算出最大值。
哪边高度矮就向中心方向走一步
#define min(a,b) (a<b?a:b)
#define max(a,b) (a>b?a:b)
int maxArea(int* height, int heightSize) {
int l = 0;
int r = heightSize-1;
int maximum = INT_MIN;
while(l<r){
int tmp = min(height[l],height[r])*(r-l);
maximum = max(maximum, tmp);
if(height[l] < height[r])
l++;
else
r--;
}
return maximum;
}
11. Container With Most Water Medium Given n non-negative...
11. Container With Most Water 问题描述 Given n non-negative i...
题目要求： Given n non-negative integers a1, a2, ..., an, wher...
Description Given n non-negative integers a1, a2, ..., an...
题目分析 暴力实现即可，注意短板效应，还有何时移动边界。 代码
题目描述： https://leetcode.com/problems/container-with-most-w...
左右指针夹逼，以最小高度为高，宽度(end-start)算出矩形面积，并和最大值比较，算出最大值。哪边高度矮就向中...
思路是首尾设置两个游标i,j。初始情况是宽度最宽，高度是height[i]和height[j]中较矮的一个。1.从...
题目 Given n non-negative integers a1, a2, ..., an, where e...
本文标题：11. Container With Most Water
本文链接：https://www.haomeiwen.com/subject/evgfbxtx.html
网友评论