11. 盛最多水的容器

盛水的总量为左右边界的差*两个边界的最小值
本题的一个重要思路是 看短板 因为无论你最高处再高他的总量是取决于你的最小值。
本题使用双指针算法,从数组的两个边界开始,找到两个边界的最小值向对方靠近。当两个边界重合的时候返回最大值即可。
时间复杂度:O(N),双指针总计最多遍历整个数组一次。
空间复杂度:O(1),只需要额外的常数级别的空间。

盛水的总量为左右边界的差*两个边界的最小值
本题的一个重要思路是 看短板 因为无论你最高处再高他的总量是取决于你的最小值。
本题使用双指针算法,从数组的两个边界开始,找到两个边界的最小值向对方靠近。当两个边界重合的时候返回最大值即可。
时间复杂度:O(N),双指针总计最多遍历整个数组一次。
空间复杂度:O(1),只需要额外的常数级别的空间。