阿里0414笔试

 阿里0414笔试第一题序列的密度集,只有30%的通过率,有大佬知道哪里有问题吗?
import java.util.*;
public class K {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = sc.nextInt();
        }
        int[] out = new int[n+1];
        for (int i = 1; i<= n; i++) {
            int left = 0;
            int right = 0;
            int len = 0;
            while(left <= right && right < n){
                if (nums[right] >= i) {
                    right++;
                    len = right - left;
                }else {
                    left = ++right;
                    len = 0;
                }
                if (len == i) {
                    break;
                }
            }
            out[i] = len;
        }
        for (int i = n; i > 0; i--) {
            if(out[i] == i){
                System.out.println(i);
                return;
            }
        }
    }
}


#笔试题目#
全部评论
巧了  我也30%
点赞 回复 分享
发布于 2021-04-14 13:52

相关推荐

头像
11-09 17:30
门头沟学院 Java
TYUT太摆金星:我也是,好几个华为的社招找我了
点赞 评论 收藏
分享
霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务