Leetcode 11 盛最多水的容器

题目

分析

双指针的问题,移动的时机判断

代码

 public static void main(String[] args) {
        int[] arr={1,8,6,2,5,4,8,3,7};
        int res = maxArea(arr);
        System.out.println(res);
    }
    public static int maxArea(int[] height) {
        int start=0;
        int end=height.length-1;
        int max=0;
        while(start!=end)
        {
            int h=height[start]<height[end]?height[start]:height[end];
            int cur=h*(end-start);
            max=Math.max(max,cur);
            if(h==height[start])
            {
                start++;
            }else
            {
                end--;
            }
        }
        return max;
    }

学习情况

1次

全部评论

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 12:05
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务