leetcode 11. 盛水最多的容器
leetcode 11. 盛水最多的容器
题目
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
解答
双指针算法
在每个状态下,无论长板或短板向中间收窄一格,都会导致水槽底边宽度 -1变短:
若向内移动短板,水槽的短板 min(h[i], h[j]) 可能变大,因此下个水槽的面积 可能增大。
原创
2022-03-04 18:55:26 ·
270 阅读 ·
0 评论