//朴素
class Solution0 {
public int maxArea(int[] nums) {
int result = 0;//围成的面积
for (int i=0;i<nums.length-1;i++){//左指针遍历数组
for (int j=i+1;j<nums.length;j++){//右指针遍历数组
result = Math.max(result,(j-i)*Math.min(nums[i],nums[j]));//打擂法找最大值
}
}
return result;
}
}
//朴素双指针
class Solution1 {
public int maxArea(int[] a) {
int result = 0,l=0,r=a.length-1;//面积,左指针,右指针
while(l<r){//左指针未遇到右指针
result=Math.max(result,(r-l)*Math.min(a[r],a[l]));//更新最大值
if (a[l]<a[r])//如果左边更短
l++;//移动左指针,期待找到个更长的
else//如果右边更短
r--;//移动右指针
}
return result;
}
}
//进阶双指针
class Solution {
public int maxArea(int[] a) {
int result=0,l=0,r=a.length-1;//面积,左指针,右指针
while(l<r){//左指针未遇到右指针
result=Math.max(result,(r-l)*Math.min(a[r],a[l]));//更新面积最大值
int l0=a[l],r0=a[r];//保存当前左右指针所对应的高度l0,r0
if(l0<r0)//如果左边短
while(a[l]<=l0&&l<r) l++;//左指针所对应的高度小于等于上面保存的值,左指针右移
else//如果右边短
while(a[r]<=r0&&l<r) r--;//右指针所对应的高度小于等于上面保存的值,右指针左移
}
return result;
}
}
LeetCode JAVA 11. 盛最多水的容器
最新推荐文章于 2021-07-27 17:22:14 发布