LeetCode11

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

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

 

示例:

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

这道题要搞清楚索引和索引对应的值之间的关系，索引i，对应值height[i]，容积的计算方式就是：h（i2-i1）,因为给的是平面图，不用去计算宽了。为了保证最大容积，要从左右两边开始计算，每一个计算求的是两个点中最小的y值，就是height[i]值。

左右两边的移动原则就是：那个height[i]值小就移动哪一个。因为找的是更大的容积。

class Solution{
public:
	int maxArea(vector& height) {
		int i=0,j=height.size()-1;
		int result=0;

		while (i>n;
	vector p;
	for(int i=0;i>m;
		p.push_back(m);

	}
	Solution solution;
	cout< a(10,2);
	for(int i=0;i