• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
村雨sup
自己选的路,跪着也要走完 XD
博客园    首页    新随笔    联系   管理    订阅  订阅
LeetCode 40
// 既然不能重复利用,就在递归中选择下一个数,不能重复的话,就用set
class
Solution { public: vector<vector<int>> combinationSum2(vector<int>& candidates, int target) { set<vector<int>> res; sort(candidates.begin(),candidates.end()); vector<int> add; DFS(candidates,target,0,add,res); return vector<vector<int>>(res.begin(),res.end()); } void DFS(vector<int>& candidates, int target,int start,vector<int>& add,set<vector<int>>& 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(); } } } };

 

posted on 2018-09-24 10:40  村雨sup  阅读(133)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3