博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 40
阅读量:4965 次
发布时间:2019-06-12

本文共 978 字,大约阅读时间需要 3 分钟。

// 既然不能重复利用,就在递归中选择下一个数,不能重复的话,就用set class Solution {public:    vector
> combinationSum2(vector
& candidates, int target) { set
> res; sort(candidates.begin(),candidates.end()); vector
add; DFS(candidates,target,0,add,res); return vector
>(res.begin(),res.end()); } void DFS(vector
& candidates, int target,int start,vector
& add,set
>& res){ if(target < 0)return; else if(target == 0){res.insert(add);} else{ for(int i=start;i < candidates.size();i++){ add.push_back(candidates[i]); DFS(candidates,target-candidates[i],i+1,add,res); add.pop_back(); } } }};

 

转载于:https://www.cnblogs.com/cunyusup/p/9694944.html

你可能感兴趣的文章
区间+状压 [Haoi2016]字符合并
查看>>
sublime text3 前端编译神器,浏览器实时显示
查看>>
NetCore写属性过滤时遇到的AutoFac注入的问题
查看>>
three.js 给物体添加图片
查看>>
ubuntu重新加载nginx配置文件
查看>>
hello2部分代码分析
查看>>
Forbidden You don't have permission to access / on this server.
查看>>
Windows server 2008 R2中安装MySQL !
查看>>
Intellij Idea新建web项目(转)
查看>>
raspberry 安装apache2,使其支持ssl ,并创建自签名证书
查看>>
Trie树:应用于统计和排序
查看>>
[LeetCode] Add Binary
查看>>
8款图表插件推荐
查看>>
在线网站工具专帖
查看>>
转:php使用websocket示例详解
查看>>
REST教程
查看>>
C语言结构体和函数
查看>>
poj 1035 Spell checker
查看>>
PHP 删除目录及目录下文件
查看>>
PAT Basic 1035
查看>>