为面试准备,每天刷题@leetcode_11.盛最多水的容器
题目:给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
解题思路:采用左右双指针,双指针在这里可以代表容器边界所有位置的范围,有点类似“短板理论”,一个水桶无论有多高,它盛水的高度取决于其中最低的那块木板。
那么如何移动左右指针呢?假设左指针指向的数值为x,右指针指向的数值为y,不妨假设 x<y ,两个指
原创
2020-05-22 16:28:00 ·
167 阅读 ·
0 评论