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

相关推荐

程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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