leetcode 40: Combination Sum II
来源:互联网 发布:windows系统文件损坏 编辑:程序博客网 时间:2024/05/16 07:35
class Solution {public: vector<vector<int>> combinationSum2(vector<int>& candidates, int target) { vector<vector<int> > res; vector<int> set; sort(candidates.begin(),candidates.end()); helper(candidates,0,target,set,res); return res; } void helper(vector<int>& candidates,int idx,int target,vector<int>& set,vector<vector<int> >& res){ for(int i=idx;i<candidates.size()&&candidates[i]<=target;i++) { if(i==idx||candidates[i]!=candidates[i-1])//The cases with repeat numbers are considered in the recursion, so they should not be considered in the loop { set.push_back(candidates[i]); if(candidates[i]==target) { res.push_back(set); set.pop_back(); break; } else { helper(candidates,i+1,target-candidates[i],set,res); set.pop_back(); } } } }};
0 0
- LeetCode(40) Combination Sum II
- [leetcode 40] Combination Sum II
- leetcode || 40、Combination Sum II
- leetcode 40: Combination Sum II
- Leetcode #40 Combination Sum II
- LeetCode(40) Combination Sum II
- LeetCode-40 Combination Sum II
- LeetCode 40: Combination Sum II
- leetcode 40:Combination Sum II
- Leetcode 40 - Combination Sum II
- 【leetcode】【40】Combination Sum II
- LeetCode 40 - Combination Sum II
- LeetCode(40)-Combination Sum II
- 【LeetCode-40】Combination Sum II
- LeetCode 40 Combination Sum II
- LeetCode-40:Combination Sum II
- Leetcode 40 Combination Sum II
- LeetCode #40: Combination Sum II
- Redis基础命令
- epoll详解
- java学习篇-----图形用户界面基础:0
- 【leetcode】 Anagrams
- codeforces 229/D 动态规划
- leetcode 40: Combination Sum II
- 自我积累
- 关于ios中1x、2x、3x图片适配,只用一张搞定
- 保存 web.xml 卡
- 67 三角形面积
- 理论:如何调整四轴4个电机的转速,使飞行器朝不同方向运动
- iOS开发18:UITableView中行的操作
- win2008安装oracle11g
- 【C#/GDI】简单图像处理方法