Q11 Container With Most Water

问题:here
代码:here
思路:首先是最简单的思路,把输入的数组中两两围成的面积全部计算一遍,找出最大的,不过这个在提交后会出现超出时间限制的问题;第二个思路是,用两个指针(本质上也是数,方便描述用)来记录我们遍历的位置,并记录遍历过程中遇到的最大的数。开始时两个指针分别指向数组的起点和终点,遍历的过程也需要判断,我们只移动较小的那个数的指针,如下图所示:
Q11 Container With Most Water