盛最多水的容器
LeetCode Hot 100
双指针
难度: 中等
题目描述
给定一个数组，表示容器两侧的高度，找出能盛最多水的容器。
解题思路
使用双指针从数组两端向中间移动。每次移动较短的指针，因为容器的容量由较短边决定。更新最大容量，直到指针相遇。时间复杂度为 O(n)。
给定一个数组，表示容器两侧的高度，找出能盛最多水的容器。
使用双指针从数组两端向中间移动。每次移动较短的指针，因为容器的容量由较短边决定。更新最大容量，直到指针相遇。时间复杂度为 O(n)。