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工具

相关内容

热门资讯

大浪淘金APP黑幕揭秘：内盘操... 　　大浪淘金APP平台最隐蔽的黑幕，在于其完全封闭的内盘交易系统。这个看似与国际市场接轨的交易平台，...
告别固定工资实现财富自由？一品... 　　普通投资者被广告宣传诱导，注册就送现金，充值返现金券等等这些宣传方式，都是在引流到平台开户，不怕...
哈易购APP打着现货交易幌子搞... 　　网络上各类白银、铂金等贵金属投资广告铺天盖地，不少平台以"现货交易"为名，暗中却从事着非法期货交...
5元起投！高额收益？中国白银、... 　　上海华通白银国际交易中心有限公司（以下简称“华通白银国际”）打着“白银、铂金现货订购”的旗号，实...
"九州订购APP、起... 　　近年来，贵金属投资热度持续攀升，但乱象也随之而来。一些不法分子趁机搭建虚假交易平台，打着"低门槛...
坚锅淘金APP投资者频繁爆仓亏... 　　坚锅淘金APP对外宣称是贵金属现货交易平台，日常出入金看似畅通无阻，给人一种合规运营的假象。但事...
斗金订购APP“5元订购现货”... 　　斗金订购APP“5元订购现货”骗局揭秘：充值易、回本难，越陷越深！　　许多投资人在未核实平台合规...
贵金属APP乱象曝光：&quo... 　　当前市场上部分贵金属类APP未取得正规交易资质，涉嫌误导消费者参与白银、铂金等商品的非合规交易！...
华通白银、银宝街APP被指虚假... 　　警惕现货白银投资陷阱：上海华通白银背后的平台涉嫌非法期货交易　　近年来，各类现货白银交易平台以“...
充值送300，月入过万？别被量... 　　如今，网络上充斥着大量未经批准的贵金属及其他产品订购交易平台。这些平台普遍缺乏合法经营资质，却将...
鑫汇智投APP贵金属非法期货、... 　　鑫汇智投APP贵金属非法期货、人为控盘，大量投资者遭恶意收割　　鑫汇智投APP长期以“低门槛、高...
矅光智策APP非法贵金属交易骗... 　　不少投资人在矅光智策APP上进行贵金属交易后出现了严重亏损。许多人在下载该平台时，根本不清楚其是...
飞鸽订购APP非法期货交易骗局... 　　飞鸽订购APP非法期货交易骗局，很多投资者根本没搞懂规则就盲目充值，买涨买跌跟买cai票一样！平...
天龙白银APP被操控的非法期货... 　　中小投资者在网络平台参与商品现货订购交易，表面看似合规合法，实则暗藏诸多难以察觉的风险。商品现货...
下载送试玩金？千万别碰！带你揭... 　　当前，许多贵金属APP交易平台正采用欺诈性营销手段。它们通过抖音等短视频平台，以“5元起投”“充...
泡泡淘金APP骗局：打着&qu... 　　泡泡淘金APP骗局：打着"商品订购"幌子，实则非法期货收割投资者！投资需谨慎，切勿轻信“高额回报...
南商云购APP虚假电子盘背后的... 　　南商云购是虚假电子盘吗？它是否具备合规的交易资质？这个曾经的"现货电子盘"如今摇身一变，披上了"...
警惕"祥龙订购&qu... 　　祥龙订购APP、掌上银牛APP等平台背后的运营方——四川禄宏商品现货市场有限公司，仅具备现货交易...
中国白银、华银：虚假宣传、后台... 　　中国白银APP宣称是上市公司“中国白银集团”与“上海华通白银国际交易中心”旗下的现货交易平台，提...
起底“优品订购”APP非法期货... 　　“优品订购”APP根本不具备任何合法的交易资质。其背后的运营方仅凭随便注册一家公司、开发一款交易...