58同城通辽做网站黄冈网站推广软件免费下载

题解一：

        双指针遍历：容量计算公式为min(左高度，右高度)*底部距离，我们可以令底部距离逐步递减（左右两边的指针向中部移动）。此时对于min(左高度，右高度)，假设较高的线向中部移动，则min(左高度，右高度)一定不变或减小，反之较矮的线向中部移动，min(左高度，右高度)有可能增加，遍历过程如下图（来源. - 力扣（LeetCode））

        值得注意的是，当两侧的线高度相同时，假设围成的容器内部出现更大的容器，那么这两条相同的线一定都会小于大容器的两条线，因此无论先移动左侧还是右侧的线，另一条线之后都需要移动。