「LeetCode每日一题」—— 11. 盛最多水的容器
11. 盛最多水的容器
链接：https://leetcode-cn.com/problems/container-with-most-water/
难度：中等
题目
思路
这道题和第35天——42. 接雨水是很类似的题。我们也采用双指针来做。
左右的指针，要停止的话，他们之间的最小距离至少是1，因为需要有空间，不能重合。那看看怎么移动呢。
我们可以这个看成一个求矩形的最大面积，开始指针在两端 ，长肯定是最长，但是宽不一定是，而且宽只能依照两个指针当前值中的最小值。要想矩形面积最大，我们可以把这个最小值的指针往中间移动，移动的过程中保存面积最大值即可。
方案代码
解决方案：
class Solution:
def maxArea(self, height: List[int]) -> int:
i, j, res = 0, len(height) - 1, 0
while i < j:
if height[i] < height[j]:
res = max(res, height[i] * (j - i))
i += 1
else:
res = max(res, height[j] * (j - i))
j -= 1
return res原创文章，作者：flypython，如若转载，请注明出处：http://flypython.com/algorithm/leetcode/335.html
微信扫一扫 
支付宝扫一扫 相关推荐
-
「LeetCode每日一题」—— 202. 快乐数
202. 快乐数 链接：https://leetcode-cn.com/problems/happy-number/难度：简单 题目 点击原文链接跳转查看题目 思路 今天是四月最后…
-
「LeetCode每日一题」——LCOF.59 – II. 队列的最大值
链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/难度：中等 题目 请定义一个队列并实现函数 max_v…
-
「LeetCode每日一题」——300. 最长上升子序列
300. 最长上升子序列 链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/难度：中等 题目 给…
-
「LeetCode每日一题」—— 55. 跳跃游戏
55. 跳跃游戏 链接：https://leetcode-cn.com/problems/jump-game/难度：中等 题目 思路 这题很容易想到从后面开始往前面跳。如果倒数第一…
-
「LeetCode每日一题」——1162. 地图分析
1162. 地图分析 链接：https://leetcode-cn.com/problems/as-far-from-land-as-possible/难度：中等 题目 你现在手里…
-
「LeetCode每日一题」—— 8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi) 链接：https://leetcode-cn.com/problems/string-to-integer-atoi/难度：中等 题目 请你来实…
-
「LeetCode每日一题」—— 200. 岛屿数量
200. 岛屿数量 链接：https://leetcode-cn.com/problems/number-of-islands/难度：中等 思路 这题比较简单，思路就是DFS。 我…
-
「LeetCode每日一题」—— 542. 01 矩阵
542. 01 矩阵 链接：https://leetcode-cn.com/problems/01-matrix/难度：中等 题目 点击原文链接跳转查看题目 思路 这道题求的就是每…
-
「LeetCode每日一题」——1160. 拼写单词
1160. 拼写单词 链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters…
-
「LeetCode每日一题」——836. 矩形重叠
836. 矩形重叠 链接：https://leetcode-cn.com/problems/rectangle-overlap/难度：简单 题目 矩形以列表 [x1, y1, x2…
您必须登录才能发表评论。