LeetCode(Combination Sum)
来源:互联网 发布:月光贴吧软件 编辑:程序博客网 时间:2024/05/21 08:40
Combination Sum
深搜:
class Solution {public: vector<vector<int> > combinationSum(vector<int> &candidates, int target) { sort(candidates.begin(),candidates.end()); vector<vector<int> > result; vector<int> path; dfs(candidates,result,path,0,target); return result; } void dfs(vector<int> &candidates,vector<vector<int> > &result,vector<int> &path,int start,int gap) { if(gap==0) { result.push_back(path); return; } for(int i=start;i<candidates.size();++i) { if(candidates[i]>gap)return; path.push_back(candidates[i]); dfs(candidates,result,path,i,gap-candidates[i]); path.pop_back(); } }};
Combination Sum II
深搜:
class Solution {public: vector<vector<int> > combinationSum2(vector<int> &num, int target) { sort(num.begin(),num.end()); vector<vector<int> > result; vector<int> path; dfs(num,result,path,0,target); return result; } void dfs(vector<int> &num,vector<vector<int> > &result,vector<int> &path,int start,int gap) { if(gap==0) { result.push_back(path); return; } for(int i=start;i<num.size();++i) { if(i>start&&num[i]==num[i-1])continue; if(num[i]>gap)return; path.push_back(num[i]); dfs(num,result,path,i+1,gap-num[i]); path.pop_back(); } }};
0 0
- [LeetCode] Combination Sum、Combination Sum II
- 【LeetCode】Combination Sum && Combination Sum II
- leetcode之Combination Sum && Combination Sum II
- leetcode Combination Sum &Combination Sum II
- leetcode-combination sum and combination sum II
- Leetcode:Combination Sum与Combination Sum II
- leetcode Combination Sum VS Combination Sum II
- [Leetcode]Combination Sum &&Combination Sum II
- LeetCode Combination Sum & Combination Sum II
- leetcode | Combination Sum & Combination Sum 2
- LeetCode: Combination Sum
- LeetCode: Combination Sum II
- LeetCode: Combination Sum
- LeetCode: Combination Sum II
- [LeetCode]Combination Sum
- [LeetCode]Combination Sum II
- LeetCode Combination Sum
- LeetCode Combination Sum II
- shell语言入门
- Failed to read artifact descriptor for xxx:jar
- 计算机DOS命令 DEL用法
- linux下多进程和多线程编程之一(使用)
- eclipse运行java程序内存溢出的解决方法
- LeetCode(Combination Sum)
- 【java线程安全及不可变性】
- 独立的真相1
- debian 7 cron计划任务设置
- UFLDL学习笔记4——Multi-Layer Neural Network
- Jquery操作readOnly属性
- Cookie
- web前端黑客技术揭秘学习笔记-漏洞的产生因素
- No module named books.models解决办法