本文主要是介绍11.盛水最多的容器（双指针，C解法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述：
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
示例 1：
输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：
输入：height = [1,1] 输出：1
我的解法（双指针）：
int maxArea(int* height, int heightSize) {int left=0,right=heightSize-1;int max=0,amount;while(left<right){if(height[left]<height[right]){amount=height[left]*(right-left);left++;}else{amount=height[right]*(right-left);right--;}if(amount>max) max=amount;}return max;
}分析：双指针移动的过程类似于快速排序，只是没有设置枢轴做比较。本题中容量要最大，则左、右边界要尽可能远，矩形的底才能尽可能长，因此初始化左指针为第一个元素，右指针为最后一个元素。同时，若要容量最大，高度（即左、右指针中更矮的那个）要尽可能高，因此每次遍历都固定较高的那个，移动较矮的那个。此题与283.移动零都是双指针解法，不同之处在于283中的双指针都初始化在左边，向右移动，而本题中双指针初始化在两端，向中间移动。
相关题目链接：283.移动零（双指针，C解法）-CSDN博客
这篇关于11.盛水最多的容器（双指针，C解法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
