LeetCode之盛最多水的容器（前100）

前言

本题为 LeetCode 前 100 高频题

我们社区陆续会将顾毅(Netflix 增长黑客，盛最多《iOS 面试之道》作者，容器ACE 职业健身教练。盛最多微博:@故胤道长[1])的容器 Swift 算法题题解整理为文字版以方便大家学习与阅读。

LeetCode 算法到目前我们已经更新了 3 期，盛最多我们会保持更新时间和进度(周一、容器周三、盛最多周五早上 9:00 发布)，容器每期的盛最多内容不多，我们希望大家可以在上班路上阅读，容器长久积累会有很大提升。亿华云计算盛最多

不积跬步，容器无以至千里;不积小流，盛最多无以成江海，容器Swift社区 伴你前行。盛最多

难度水平：中等

1. 描述

给定 n 个非负整数 a1, a2, ..., an ，其中每个代表坐标 (i, ai) 处的一个点。绘制 n 条垂直线，使得线 i 的两个端点位于 (i, ai) 和 (i, 0)。找出两条线，它们与 x 轴一起形成一个容器，云服务器这样容器中的水最多。

注意：不能倾斜容器。

2. 示例

示例 1

输入：  height = [1,8,6,2,5,4,8,3,7] 输出：  49 说明：  上述垂直线由数组 [1,8,6,2,5,4,8,3,7] 表示。 在这种情况下，容器可以容纳的最大水面积（蓝色部分）为 49。 

示例 2

输入：  height = [1,1] 输出：  1 

示例 3

输入：height = [4,3,2,1,4] 输出：16 

示例 4

输入：height = [1,2,1] 输出：2 

约束条件：

n == height.length 2 <= n <= 10^5 0 <= height[i] <= 10^4

3. 答案

class ContainerMostWater {      func maxArea(_ height: [Int]) -> Int {          var maxRes = 0         var left = 0         var right = height.count - 1         while left < right {              let minHeight = min(height[left], height[right])             maxRes = max(maxRes, (right - left) * minHeight)             if minHeight == height[left] {                  left += 1             } else {                  right -= 1             }         }         return maxRes     } }  主要思想：首先给定最大宽度，然后在宽度减小的同时，向高度增加方向前进。 时间复杂度：O(n) 空间复杂度：O(1)

该算法题解的云南idc服务商仓库：LeetCode-Swift[2]

点击前往 LeetCode[3] 练习

参考资料

[1]@故胤道长: https://m.weibo.cn/u/1827884772

[2]LeetCode-Swift: https://github.com/soapyigu/LeetCode-Swift

[3]LeetCode: https://leetcode.com/problems/container-with-most-water/

很赞哦!（5482）