C语言算法:力扣——盛水最多的容器

题目:

给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明:

你不能倾斜容器,且 n 的值至少为 2。

C语言算法:力扣——盛水最多的容器_第1张图片

输入数据:

[1,8,6,2,5,4,8,3,7]
[1,1,2,1,5,6,3,5,10,6,9]
[1,1,1,1,1,1,1]

输出数据:

49
30
6

算法实现:

 int maxArea(vector& height) { // 输入一个数组
        int maxArea = 0;						//定义变量存储最大面积
        int temp = 0;							//定义变量临时存储计算所得面积
        int r = 0,l = height.size()-1;			//定义变量分别指向数组的首元素和尾元素
        while(r < l){							//当尾元素下标小于等于首元素下标时,说明遍历求解了所有可能的取值,跳出循环
            if(height[r]

你可能感兴趣的:(C语言算法:力扣——盛水最多的容器)