Combination Sum II
来源:互联网 发布:mac系统 移动硬盘 编辑:程序博客网 时间:2024/05/16 12:34
class Solution {public: vector<vector<int> > combinationSum2(vector<int> &num, int target) { sort(num.begin(), num.end()); vector<vector<int> > ret; vector<int> cur; Helper(ret, cur, num, target, 0); return ret; } void Helper(vector<vector<int> > &ret, vector<int> cur, vector<int> &num, int target, int position) { if(target == 0) ret.push_back(cur); else { for(int i = position; i < num.size() && num[i] <= target; i ++) { if(i != position && num[i] == num[i-1]) continue; cur.push_back(num[i]); Helper(ret, cur, num, target-num[i], i+1); cur.pop_back(); } } }};
0 0
- Combination Sum && Combination Sum II
- Combination Sum Combination Sum II
- Combination Sum II
- LeetCode: Combination Sum II
- LeetCode: Combination Sum II
- [LeetCode]Combination Sum II
- LeetCode Combination Sum II
- [Leetcode] Combination Sum II
- Combination Sum II
- [LeetCode] Combination Sum II
- LeetCode Combination Sum II
- [Leetcode] Combination Sum II
- Combination Sum II
- LeetCode: Combination Sum II
- Combination Sum II
- leetcode Combination Sum II
- Combination Sum II
- [LeetCode]Combination Sum II
- python nltk 基本操作
- OAI Kernel Requirements
- ImageView的scaletype属性 总结
- C#中将以0x开头的16进制字符串转换成对应的整数
- 使用XIB创建自定义的View
- Combination Sum II
- C运行库中的安全字符串处理函数(即函数名以_s结尾的函数)
- Eclipse开发Android应用程序入门
- 关于android、java单元测试 案例
- 前端服务器框架---EPOLL+线程池
- 你可能不知道的Shell
- xUtils中的DbUtils内部常用方法分类
- Spring整合JMS(四)——事务管理
- 实现OWA 2010通过短信方式发送邮件提醒功能