【Leetcode-Hot100】盛最多水的容器

题目

解答

目的是求面积最大，面积是由两个下标和对应的最小值得到，因此唯一的问题就是如何遍历这两个下标。我采用begin和end两个变量，确保begin是小于end的，使用它们二者求面积，代码如下：

很不幸 出错了，时间复杂度是n方，提示超时：

 本猪脑想到双指针，没细想能否双向遍历的问题，哎，官方题解如下：