leetcode-11-盛最多水的容器

原创于 2020-06-24 14:42:41 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

leetcode备份-中等同时被 2 个专栏收录

49 篇文章

订阅专栏

指针对撞

6 篇文章

订阅专栏

本文深入探讨了一种用于寻找二维数组中能盛放最多水量的算法。通过双指针技术，逐步调整左右边界，以找到最佳盛水高度。算法在每次迭代中，依据当前高度最小的边界进行移动，确保效率最大化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
int CntArea(int i1, int i2, int val1, int val2){
return (i2 - i1)*(val1<val2? val1: val2);
}

int Cntmin(int i1, int i2, int val1, int val2){
return val1<val2? val1: val2;
}

int maxArea(vector<int>& height) {
int left = 0, right = height.size()-1;
//vector<int> max ;
int max = CntArea(left, right, height[left], height[right]);
int h = Cntmin(left, right, height[left], height[right]);
while(left < right){
if (height[left] == h){
while(left<right && height[left] <= h) left++;
h = Cntmin(left, right, height[left], height[right]);
max = (CntArea(left, right, height[left], height[right])>max? CntArea(left, right, height[left], height[right]): max);//若max更大，更新
}
else{ //height[right] == h
while(left<right && height[right] <= h) right--;
h = Cntmin(left, right, height[left], height[right]);
max = (CntArea(left, right, height[left], height[right])>max? CntArea(left, right, height[left], height[right]): max);
}
}