关注
借楼,请问大家这种解法是否可行?
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);
}
查看原帖
点赞 评论
相关推荐
05-12 13:46
门头沟学院 算法工程师 牛客12588360...:我不想评论面试方式,作弊是绝对不对的,但是你八股加刷题也不过是个做题小子,他穿帮纯粹是他菜,你也没有高明到哪里去
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
995695次浏览 5052人参与
# 国企是春招机械人最好的去处吗 #
153620次浏览 582人参与
# 发面经攒人品 #
8857174次浏览 98270人参与
# AI了,我在打一种很新的工 #
206835次浏览 2136人参与
# 27届实习投递记录 #
162071次浏览 1651人参与
# 万物皆可发面经 #
3863次浏览 55人参与
# 运营人求职交流聚集地 #
259961次浏览 1135人参与
# 实习,不懂就问 #
228442次浏览 1758人参与
# 实习生至暗时刻 #
93483次浏览 942人参与
# 秋招投递攻略 #
295730次浏览 2640人参与
# 父母对你找工作是助力还是阻力? #
52256次浏览 463人参与
# 你的mentor是什么样的人? #
66985次浏览 849人参与
# 从mentor身上学到了__ #
67605次浏览 946人参与
# 非技术投递记录 #
741391次浏览 6979人参与
# 你觉得mentor喜欢什么样的实习生 #
64010次浏览 1087人参与
# 实习如何「偷」产出? #
769897次浏览 8505人参与
# 我和mentor的爱恨情仇 #
121434次浏览 1044人参与
# 26届校招投递进展 #
682683次浏览 3968人参与
# 大疆工作体验 #
35235次浏览 97人参与
# 找实习记录 #
282186次浏览 1663人参与
