关于猿辅导笔试

第二题我一直显示数组越界,只过了75%  有没有大佬AC的贴下代码,或者帮我看看😂
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Node[] nodes = new Node[n];
        for(int i=0;i<n;i++){
            nodes[i] = new Node();
        }
        int root = -1;
        max = Long.MIN_VALUE;
        for(int i=0;i<n;i++){
            int v = sc.nextInt();
            int p = sc.nextInt();//
            nodes[i].val = v;
            if(p==0){
                root = i;
            }else {
                nodes[p-2].childs.add(nodes[i]);
            }
        }
        dfs(nodes[root]);
        System.out.println(max%1000000003);
    }
    static long max;
    public static long dfs(Node root){
        long val = root.val;
        for(Node child:root.childs){
            long add = dfs(child);
            if(add>0)val+=add;
        }
        max = Math.max(max,val);
        return val;
    }
    static class Node{
        long val;
        List<Node> childs = new ArrayList<>();
    }
}


#笔试题目##猿辅导#
全部评论
一样的思路为什么我的代码是0分...
1 回复 分享
发布于 2020-08-01 21:22
忘记取模了😅,我日一点分都没拿到
点赞 回复 分享
发布于 2020-08-01 21:38
有重复计算 加个hash就过了
点赞 回复 分享
发布于 2020-08-01 20:59
萌新,问下最后那个max%1000000003是什么?
点赞 回复 分享
发布于 2020-08-01 20:57
我也是数组越界 过了75% orz
点赞 回复 分享
发布于 2020-08-01 20:51
牛逼啊老铁
点赞 回复 分享
发布于 2020-08-01 20:47

相关推荐

Z_eus:别打招呼直接发你的优势
点赞 评论 收藏
分享
04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务