美团算法第一题(2021.10.17)

给定数字n表示为n种盒子,默认第1类盒子装1个糖果,第i种盒子可以装不同数量的盒子(嵌套)。
给定n和数组a,b:
a = int[n-1],b = int[n-1]
a[i]表示第i+1类盒子装下的盒子个数,b[i]表示是第几类盒子。
返回每一类盒子包含的糖果数量。

public class meituan1 {
    final int Mod = 1000000007;
//    a个数,b种类
    public int[] candy(int n,int a[],int b[]){
        int[] ans = new int[n];
        ans[0] = 1;
        int a_len = a.length;

        for (int i = 0; i < a_len; i++) {
            while(b[i]!=1)
            {
                a[i] *= a[b[i]-2]%Mod;
                b[i] = b[b[i]-2];
            }
            ans[i+1] = a[i];
        }
        return ans;
    }
}
#美团算法方向笔试##笔试题目##美团#
全部评论

相关推荐

07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
但听说转正率很低,我现在有在实习了,好纠结要不要去
熬夜脱发码农:转正率低归低,但是实习的经历你可以拿着,又不是说秋招不准备了
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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