关注
public static void dfs(List<List<Integer>> res, List<Integer> tmp, int[] nums, int sum, int x, int startIndex, boolean[] visited) {
if (startIndex > nums.length) {
return;
}
if (sum >= x) {
res.add(new ArrayList<>(tmp));
}
for (int i = startIndex; i < nums.length; i++) {
if(visited[i]) {
continue;
}
//如果存在不连续,则直接return
if(i > 1 &;&; visited[i - 1] == false &;&; visited[i - 2]) {
return;
}
visited[i] = true;
sum += nums[i];
tmp.add(nums[i]);
dfs(res, tmp, nums, sum, x, i + 1, visited);
sum -= nums[i];
tmp.remove(tmp.size() - 1);
visited[i] = false;
}
}
查看原帖
点赞 评论
相关推荐
10-14 21:06
西北农林科技大学 数据分析师 点赞 评论 收藏
分享
查看14道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
22640次浏览 145人参与
# 选择和努力,哪个更重要? #
112325次浏览 875人参与
# 快手技术岗信息交流阵地 #
9504次浏览 65人参与
# 大学最后一个寒假,我想…… #
56612次浏览 618人参与
# 如何KTV领导 #
75116次浏览 509人参与
# 哪些公司校招卡第一学历 #
216018次浏览 770人参与
# 新凯来求职进展汇总 #
55297次浏览 144人参与
# 求职中的尴尬瞬间 #
9024次浏览 69人参与
# 除了主业以外,你还有哪些其他收入? #
33045次浏览 299人参与
# 华为海思工作体验 #
31186次浏览 133人参与
# 应届生被毁约被毁意向了怎么办 #
49007次浏览 282人参与
# 你最近一次加班是什么时候? #
95045次浏览 518人参与
# 25届非技术实习投递记录 #
133186次浏览 993人参与
# 牛客周边新品开箱 #
12577次浏览 91人参与
# 为什么国企只招应届生 #
209964次浏览 1241人参与
# 牛友的志愿填报指南 #
37589次浏览 189人参与
# 运营每日一题 #
105503次浏览 873人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
138886次浏览 886人参与
# 硬件人的春招flag #
53866次浏览 435人参与
# 机械人避雷的岗位/公司 #
31198次浏览 250人参与
# 怎么给家人解释你的工作? #
16881次浏览 98人参与
腾讯公司福利 1143人发布
