小编给大家分享一下LeetCode如何解决盛水最多的容器问题，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！1题目描述给定一个有n 个非负整数的数组[a1，a2，…，an]，其中每个 香港云主机数代表坐标中的一个点 (i, ai) ，分别与x轴做垂线，找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水，输出面积。如下图所示，给定一个数组[3,9,3,4,7,2,12,6]，其中两条绿色线与x轴构成的容器可容纳最多水，因此输出45。2题解双指针：题目中涉及到两根线，并且有左右之分，因此想到双指针。如何移动指针：面积=距离*最短边长度，想求得最大面积受限于两个维度：两根线距离和最短的线长度。两根线越远越好，因此首先将左右指针指向两端，使得从距离最长的情况开始计算；其次，把两条边中最短的替换掉才有增加面积的可能，因此移动长度小的那端指针。看完了这篇文章，相信你对“LeetCode如何解决盛水最多的容器问题”有了一定的了解，如果想了解更多相关知识，欢迎关注开发云行业资讯频道，感谢各位的阅读！
相关推荐: 微服务spring-cloud 配置中心config-server本地化部署是怎样的
这期内容当中小编将会给大家带来有关微服务spring-cloud 配置中心config-server本地化部署是怎样的，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。一、服务端：需要增加配置中心服务器config-server…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
