Java算法--谷歌真题

第一道题

给定一个数组arr,长度为n

表示n个服务员,每个人服务一个人的时间

给定一个正数m,表示有m个人等位

如果你是刚来的人,请问你需要等多久?

假设: m远远大于n,比如n<=1000, m <= 10的9次方,该怎么做?

public static int waitTime(int[] array, int m) {

        int bad = Integer.MIN_VALUE;

        for(int temp : array) {
            bad = Math.max(temp, bad);
        }
        int result = 0;
        int badTime = bad * m;

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

八股文+场景题+算法真题 文章被收录于专栏

Java全新整理八股文 + 场景题 + 算法 精心设计,面试命中率超过80% 专栏优势: 1、问题和答案已经整理到位,答案更专业,可以直接回答,不需要额外总结! 2、场景题讲解清晰,适用于大部分场景的项目,并且持续更新中 3、分享学习心得【知识点的广度和深度,算法有哪些坑,如何准备面试等等】

全部评论

相关推荐

3 10 评论
分享
牛客网
牛客企业服务