力扣盛最多水的容器 JAVA
Posted 蒙面侠1024
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣盛最多水的容器 JAVA相关的知识,希望对你有一定的参考价值。
使用双指针,一个指向数组的头,一个指向尾,指针对应的数值小的向内移动,才能构成最大的面积。
class Solution
public int maxArea(int[] height)
int n=height.length;
int l=0;
int r=n-1;
int max=0;
while(l<r)
max=Math.max((r-l)*Math.min(height[l],height[r]),max);
if(height[l]<=height[r])
l++;
else
r--;
return max;
以上是关于力扣盛最多水的容器 JAVA的主要内容,如果未能解决你的问题,请参考以下文章
❤️思维导图整理大厂面试高频数组11: 盛最多水的容器的双指针的构想和证明+两点小优化,力扣11❤️