此博客链接:https://www.cnblogs.com/ping2yingshi/p/14399182.html
盛最多水的容器
题目链接:https://leetcode-cn.com/problems/container-with-most-water/submissions/
题目
给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器。
示例 1:
输入:[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 <= 3 * 104
0 <= height[i] <= 3 * 104
题解
如示例1所示,矩形的面积表示盛水的多少,计算面积时,需要注意以短的竖条为边。先假设矩形最大是整个矩形,包含所有竖条,计算矩形面积,取短的竖条为宽,x轴为长,缩短长的大小,取最大的矩形面积。
代码
class Solution { public int maxArea(int[] height) { int left=0; int right=height.length-1; int len=height.length-1; int res=0; while(left<right) { int ans=(Math.min(height[left],height[right]))*len; res=Math.max(res,ans); if(height[left]<=height[right]) { left++; } else{ right--; } len--; } return res; } }
结果
标签:容器,示例,int,height,竖条,最多水,矩形 来源: https://www.cnblogs.com/ping2yingshi/p/14399182.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。