算法题1：（题目来源于LeetCode）
盛水最多的容器：
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器。
class Solution { public int maxArea(int[] height) { int i = 0; int j = height.length - 1; int maxArea = 0; while(i < j){ int area = Math.min(height[i] , height[j]) * (j - i); if(height[i] > height[j]){ j--; }else{ i++; } maxArea = Math.max(area , maxArea); } return maxArea; }}
个人对本题的理解：
首先定义两个指针，i为左指针，j为右指针，要使该容器可以容纳最多的水，则需要使左右两个板与x轴所围成的区域面积最大。
如图，起始体积为7 * 7 = 49，进入第一次循环，由于左边的板子高于右边，所以要使右边的板子往回移动，即j--（因为如果左边高的板子移动的话，是不可能出现移动后的体积大于移动前的体积的，而让低的板子移动才有可能使得后面的体积变大）。进入第二次循环，右指针往回移动一格，即j--，体积变为6 * 3 = 18仍然小于49,。进入第三次循环，体积变为8 * 5 = 40，小于49。进入第四次循环，此时两块板子高度相同，移谁都可，体积变为4 * 6 = 24，小于49。进入第五次循环，体积变为2 * 3 = 6，小于49。进入第六次循环，体积变为2 * 5 = 10。进入第七次循环，体积变为4 * 1 = 4，仍小于49。
综上，容器可以容纳最多49体积的水。