11. 盛最多水的容器

image

盛水的总量为左右边界的差*两个边界的最小值

本题的一个重要思路是 看短板 因为无论你最高处再高他的总量是取决于你的最小值。

本题使用双指针算法,从数组的两个边界开始,找到两个边界的最小值向对方靠近。当两个边界重合的时候返回最大值即可。

时间复杂度:O(N),双指针总计最多遍历整个数组一次。
空间复杂度:O(1),只需要额外的常数级别的空间。

posted @ 2025-12-04 14:40  acccccccccc  阅读(0)  评论(0)    收藏  举报