技术栈
盛最多水的容器
老鼠只爱大米
1 天前
leetcode
·
面试题
·
双指针
·
盛最多水的容器
·
面积最大化
LeetCode算法题详解 11:盛最多水的容器
给定一个长度为 n 的整数数组 height。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。
我有明珠一颗
2 年前
python
·
算法
·
leetcode
·
贪心算法
·
盛最多水的容器
算法题:盛最多水的容器
这个题目乍一看就是双指针,没想到官方解答也是双指针,我在官方的基础上优化了一下下,左右两边各一个指针,每次移动短的那一头的时候,不是移动一格,而是找到比短的那一头要长一点的,再进行比较。(本题完整题目附在了最后面)
我是有底线的