借楼,请问大家这种解法是否可行? 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); }
点赞 评论

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
11-15 19:28
已编辑
蚌埠坦克学院 硬件开发
点赞 评论 收藏
分享
牛客网
牛客企业服务