标签:11 right java int height ans 最多水 指针 left
题目的链接在这里:https://leetcode-cn.com/problems/container-with-most-water/
目录
题目大意
给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。一、示意图
二、解题思路
双指针
双指针
代码如下:
class Solution {
public int maxArea(int[] height) {
//双指针
int size=height.length;
int left=0;
int right=size-1;
int ans=0;
while (left<right){
ans=Math.max(ans,(right-left)*Math.min(height[left],height[right]));
//然后开始改变
if(height[left]>height[right]){
//因为right-left肯定会下降 所以需要高最起码变高一点 ,而如果left比right高的话 那就让那个小的换掉
right--;
}else{
left++;
}
}
return ans;
}
}
标签:11,right,java,int,height,ans,最多水,指针,left 来源: https://blog.csdn.net/qq_41115379/article/details/121673492
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。