C/C++教程

leedcode-盛最多水的容器

本文主要是介绍leedcode-盛最多水的容器，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

# 1 题目

盛最多水的容器 - 盛最多水的容器 - 力扣（LeetCode） (leetcode-cn.com)

2 思路

1 数据处理：

​ 采用双指针对数组进行遍历，指针移动的原则是高度小的指针移向高度大的指针。

2 数据输出：

​ 若数组的长度小于2，则返回-1（错误）

​ 若数组的长度大于2 ，则返回输出值。

3 代码

#define max(a,b) (a>b)?a:b
#define min(a,b) (a<b)?a:b

int maxArea(int* height, int heightSize){
    if(heightSize<2)    return -1;

    int left=0,right=heightSize-1,area=0;
    while(left<right){
        int h=min(height[left],height[right]);
        area=max(area,h*(right-left));		//存储所有面积中最大值

        if(height[left]<height[right]) left++;	//遍历完最大高度
        else right--;
    }
    return area;
}


}
return area;

}
这篇关于leedcode-盛最多水的容器的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航