jd笔试 问一下大佬有过的吗?

第一题寻找木头
public class xunzaomutou {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] res = new int[n];
        int count = 0;
        for (int i = 0; i < n; i++) {
            res[i] = sc.nextInt();
        }
       int[] tmp= Arrays.copyOf(res,n);
        Arrays.sort(tmp);
        int max = tmp[n-1];
        int min = tmp[0];
        int maxindex = 0;
        int minindex = 0;
        for (int i = 0; i < n; i++) {
            if(res[i] == min){
                minindex = i;
            }else if(res[i] == max){
                maxindex = i;
            }
        }
        count = Math.min(maxindex - minindex+1, minindex+1+n-1-maxindex+1);
        System.out.println(count);
    }
}
class是main ,这代码过不了吗?有大佬A了吗想参考看看
第二题大佬有A了的吗参考一下
#笔经#
全部评论
第一题你漏考虑只从一边测量的情况了,还有max(minindex,maxindex)+1和max(n-minindex,n-maxindex)。 第二题感觉2^200穷举不行,求个思路。
点赞 回复 分享
发布于 2021-10-30 21:15

相关推荐

点赞 评论 收藏
分享
11-26 00:10
门头沟学院 Java
chenxinxu:现在招聘的都学精了,你光学点数据库和中间件做个应用型项目人家看不上,你得有点可以“吹水”的高谈阔论的“高大上”的玩意,比如写点什么“基于分布式 Raft 共识性算法的XXX”balabala 的,然后做了什么详尽的 benchmark 怎么优化的吞吐率性能之类的,看起来就是科研论文研究领域。现在人不都这样吗,他知道的知识都是白菜,他不知道的领域都是高端,找点让大部分人看起来高端的玩意写
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务