113:盛最多水的容器

LeetCode 11 https://leetcode.cn/problems/container-with-most-water/description/ 难度:中等 高频面试题汇总:https://www.yuweihung.com/posts/2025/lc-hot/ 相向双指针。容器的容积是由左右两端较低的一方决定的。如果保留较低的一端,另一端相向移动。假设新的另一端比他要高,那么最低的还是他,宽度变小了,容积也变小了。假设另一端比他还低,那么宽度变小了,高度也变小了,容积还是变小。因此如果要得到更大的容积,就不能保留较低的一端,需要移动他。 时间复杂度:O(n),其中 n 为 height 的长度。 空间复杂度:O(1),仅用到若干额外变量。 ...

七月 15, 2025 · Cassius