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

相关推荐

找工作勤劳小蜜蜂:矛盾是没有实习,就是没实战经验,公司不想要,公司不要,你就没有实习,你就进入死循环,另外你的项目不是社会现在有大量岗位存在行业用的,云存储人员早就饱和。
点赞 评论 收藏
分享
政委qqq:这道题在算法竞赛里唯一考的就是高精度,但是只能难住C++这类语言,Python直接a+b秒天秒地
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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