11. 盛最多水的容器
Posted xiao-xue-di
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了11. 盛最多水的容器相关的知识,希望对你有一定的参考价值。
11. 盛最多水的容器
方法一
class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ h_len = len(height) i = 0 k = -1 s = [] while h_len + k - i >= 1: s.append(min(height[i], height[k]) * (h_len + k - i)) if height[i] <= height[k]: i += 1 else: k -= 1 return max(s)
# 测试用例
"""
输入: [1,8,6,2,5,4,8,3,7] 输出: 49
"""
以上是关于11. 盛最多水的容器的主要内容,如果未能解决你的问题,请参考以下文章