标签:11 容器 java int 垂直线 height Java 最多水 maxArea
执行结果:
通过
显示详情
执行用时 :5 ms, 在所有 Java 提交中击败了45.23% 的用户
内存消耗 :40 MB, 在所有 Java 提交中击败了25.70%的用户
题目:
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。
示例:
输入: [1,8,6,2,5,4,8,3,7]
输出: 49
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
面积最大,这道题得关注两个点,第一个就是相距越大越好,第二个是短板效应,每次更新短板就好了,并不断记录最大值,利用双指针。
代码:
class Solution {
public int maxArea(int[] height) {
int maxArea=0;
int left=0;
int right=height.length-1;
while(left<right)
{
maxArea=Math.max(maxArea,Math.min(height[left],height[right])*(right-left));
if(height[left]<height[right])
{
left++;
}else
{
right--;
}
}
return maxArea;
}
}
IDEA_TEYU_1112 发布了436 篇原创文章 · 获赞 440 · 访问量 22万+ 关注
标签:11,容器,java,int,垂直线,height,Java,最多水,maxArea 来源: https://blog.csdn.net/qq_41901915/article/details/104179245
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。