Michaelxa的博客

原创 LeetCode 热题100 11.盛最多水的容器

我们一开始取左右两端指针，计算面积，让指针向中间移动，尽可能去更新两条指针中对应高度较短的那条，使其变大，（这样才有可能使得面积更大嘛），然后计算面积，若当前面积大于最大面积则更新最大面积。对于这道题，实际上就是求示例图中蓝色部分面积的最大值，那么我们一开始肯定尽量使得宽或者高尽可能的大，由于高就是一个数组，我们一开始并不知道，但是我们可以使得宽一开始就最大，取数组下标的两端，（解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。输入：[1,8,6,2,5,4,8,3,7]