力扣 11 盛水最多的容器(双指针 ,java)

力扣 11 盛水最多的容器(双指针 ,java),第1张

力扣 11 盛水最多的容器(双指针 ,java)



    这个题其实就是左右指针跑,然后计算面积,更新面积。左指针定义在0的位置,右指针定义在height.length-1的位置,然后算出面积,更新面积,如果左指针指向的高比右指针小,左指针加加,如果右指针指向的高比左指针指向的高小,右指针减减,再计算面积,然后更新面积。

class Solution {//一般有两个边界的时候,优先考虑双指针
    public int maxArea(int[] height) {
     int i=0;
     int j=height.length-1;
     int amax=0;
     while(i
						

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5482822.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-12
下一篇 2022-12-12

发表评论

登录后才能评论

评论列表(0条)

保存