想踩缝纫机的独行侠 level
获赞
38
粉丝
10
关注
8
看过 TA
783
武汉理工大学
2025
后端
IP属地:湖北
暂未填写个人简介
私信
关注
我把我的代码贴上来了,不知道怎么做的地方写了TODO,希望有大佬可以指点一下,谢谢!祝大家秋招都顺利!引流一下:百度 阿里 腾讯 字节跳动 小红书public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        int[] nums = new int[n];        for (int i = 0; i < n; i++) {            nums[i] = in.nextInt();        }        // 最小的两个数之和大于最大的数        Deque maxNum = new LinkedList<>(); // 存区间最大值        Deque; minNum = new LinkedList<>(); // 存区间最小值        int left = 0; // 初始化左端点        int[] maxrange = new int[2];  // 存最大区间的左右两个端点        maxrange[0] = 0; // 左端点初始为 0        maxrange[1] = 1; // 右端点初始为 1        int maxlen = 2; // 最大区间的长度        for (int right = 0; right < n; right++) {            while (!maxNum.isEmpty() && nums[maxNum.getFirst()] < nums[right]) {                maxNum.removeFirst();            }            maxNum.addLast(right);            while (!minNum.isEmpty() && nums[right] < nums[minNum.getFirst()]) {                minNum.removeFirst();            }            minNum.addLast(right);            if (right - left > 1) { // 如果区间长度大于 2,判断最小值加第二小值是否大于最大值                // 如果最小值加第二小值大于最大值, flag = true;                // 反之,flag = false;                // TODO: 怎么存第二小值从而判断 flag?                boolean flag = true;                if (flag) { // 如果满足三角形要求,判断区间长度是否变长                    if (right - left + 1 > maxlen) {                        maxlen = right - left + 1;                        maxrange[0] = left;                        maxrange[1] = right;                    }                } else { // TODO: 如果不满足三角形要求,怎么做?                    while (right - left > 1) {                        left++;                        while (!maxNum.isEmpty() && maxNum.getFirst() < left) maxNum.removeFirst();                        while (!minNum.isEmpty() && minNum.getFirst() < left) minNum.removeFirst();                    }                }            }        }        System.out.println(maxrange[0] + 1 + " " + (maxrange[1] + 1));    }
投递京东等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务