LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
admin
2023-08-16 18:02:18
0次

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
文章图片
image.png 说明：你不能倾斜容器，且 n 的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。
在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例:
输入: [1,8,6,2,5,4,8,3,7] 输出: 49

求最大面积的题。面积 = 长*宽。以x轴为长，y轴为宽。
方法一：笨办法，两个循环来做。
func maxArea(_ height: [Int]) -> Int {var maxArea = 0 //最大面积for i in 0..

通过两个for循环这样去找出最大值，最后时间超时。
方法二-优化后的方法。
【LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）】最初面积是以x轴最长为长，然后哪个y短，就移哪边的。
func maxArea(_ height: [Int]) -> Int {var leftIndex = 0 //最左边 var rightIndex = height.count - 1 //最右边 var maxArea = (rightIndex - leftIndex) * min(height[leftIndex], height[rightIndex]) //最大面积//以x轴为长，y轴为宽。哪个宽短，就移哪边的。 while leftIndex < rightIndex {if height[leftIndex] <= height[rightIndex] { leftIndex += 1 }else { rightIndex -= 1 }maxArea = max(maxArea, (rightIndex - leftIndex) * min(height[leftIndex], height[rightIndex])) }return maxArea }

LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的

上一篇：Anaconda下安装TensorFlow环境和jupyter

下一篇：docker镜像探索----dive工具

相关内容

热门资讯

超... 本文目录导航： 超级云计算是什么 怎么做难看的PPT 1、...
谢... 本文目录导航： 请问云主机是什么 云主机有什么好处 具体的教程，谢谢！ 云...
w... 本文目录导航： wps是什么意思 ppt的新配置designer和morp...
大... 本文目录导航： 大专学什么专业务工率高？ 未来十年务工率最高的几大专业都是...
软... 本文目录导航： 软件技术专升本可以报什么专业 云计算专升本可以报医学吗 ...
云... 本文目录导航： 云计算务工前景 云计算务工方向及前景怎样样 ...
学... 本文目录导航： 学云计算进去无能嘛 云计算技术与运行是干什么的 ...
中... 本文目录导航： 如何了解云计算，中国的云计算产业开展现状如何 云计算未来几...
云... 本文目录导航： 云计算1+x证书含金量 云计算须要考什么证书 ...
云... 本文目录导航： 云计算股票龙头股票有哪些？ 普通云计算概念龙头股有哪些?...
大... 本文目录导航： 大专云计算技术运行务工方向 大专毕业证上是物联网,实践学习...
大... 本文目录导航： 大数据云计算有必要升本吗 内蒙古大专云计算技术与运行专业升...
9... 本文目录导航： 99%学霸假期逆袭必看网站 99%学霸假期逆袭必看网站 ...
云... 本文目录导航： 云计算属于哪个专业 云计算属于什么专业 计...
计... 本文目录导航： 计算机二级MSOffice上机操作题及答案 想做一篇关于解...
A... 本文目录导航： AI能否会彻底扭转上流职业市场，如律师、会计师和医师？ A...
人... 本文目录导航： 人工智能芯片产业链有哪些？ 更多本行业钻研剖析详见前瞻产业...
人... 本文目录导航： 人工智能会带来哪些风险？ 或许有一天，人工智能机器人将取代...
a... 本文目录导航： ai智能写作软件哪个好 ai智能写作软件有哪些？ai智能对...
自... 本文目录导航： 自考本科计算机专业难吗 自考计算机专业须要考哪些科目 ...