关注
借楼,请问大家这种解法是否可行?
public static int dfsSolution(int n, int m, int[] birthYear, int x){
if(birthYear==null || birthYear.length==0)
return x>m?0:n;
//for later O(1) find
HashSet<Integer> set=new HashSet<>();
for(int b: birthYear){
set.add(b);
}
return dfs(n,m,set,0,0, x);
}
public static int dfs(int n, int m, HashSet<Integer> set, int cur_year, int age, int x){
if(cur_year>=x) {
if(age<=m){
return set.contains(age)?2*n:n;
}
return 0;
}
if(age>m)
return 0;
//if it is in the birth year
if(set.contains(age)){
//这一批海豚今年会生n个宝宝,从0岁开始算.另开一个分支计算
return dfs(n,m,set,cur_year+1,age+1, x)+dfs(n,m,set, cur_year+1,1,x);
}
return dfs(n,m,set,cur_year+1,age+1, x);
}
查看原帖
点赞 评论
相关推荐
11-11 15:12
南昌大学 材料工程师 一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助
1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写
2. “干部及社团经历”和“自我评价”删掉
3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来
4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
356622次浏览 3479人参与
# 我的实习求职记录 #
6089921次浏览 83714人参与
# 阿里云管培生offer #
42661次浏览 967人参与
# 地方国企笔面经互助 #
5331次浏览 13人参与
# 职场吐槽大会 #
90967次浏览 752人参与
# 选完offer后,你后悔学本专业吗 #
23127次浏览 165人参与
# 北方华创开奖 #
50406次浏览 451人参与
# ai智能作图 #
4331次浏览 79人参与
# 运营商笔面经互助 #
92957次浏览 1336人参与
# 实习中的菜狗时刻 #
279046次浏览 2741人参与
# 腾讯求职进展汇总 #
201083次浏览 1668人参与
# 如果有时光机,你最想去到哪个年纪? #
25209次浏览 524人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
37964次浏览 345人参与
# 风评不好的公司,你会去吗? #
20782次浏览 94人参与
# 上班苦还是上学苦呢? #
91799次浏览 798人参与
# 大疆求职进展汇总 #
414000次浏览 2935人参与
# 国企还是互联网,你怎么选? #
90256次浏览 704人参与
# 硬件兄弟们 甩出你的华为奖状 #
74012次浏览 609人参与
# 远程面试的尴尬瞬间 #
20635次浏览 296人参与
# 软件开发2024笔面经 #
2326571次浏览 48227人参与
# 如果中了500万,你会离职吗? #
13817次浏览 145人参与
# 如何一边实习一边秋招 #
1000562次浏览 12701人参与