lintcode- k数和II-90
2015-09-20 00:34
274 查看
给定n个不同的正整数,整数k(1<= k <= n)以及一个目标数字。
在这n个数里面找出K个数,使得这K个数的和等于目标数字,你需要找出所有满足要求的方案。
样例
给出[1,2,3,4],k=2,
target=5,返回[[1,4],[2,3]]
在这n个数里面找出K个数,使得这K个数的和等于目标数字,你需要找出所有满足要求的方案。
样例
给出[1,2,3,4],k=2,
target=5,返回[[1,4],[2,3]]
class Solution { public: map<vector<int>,bool> check; vector<int> base; void backtracing(vector<vector<int> >&ret,vector<int> &arr,int cur,int left,int k,int n){ if(0==k){ if(0==left){ ret.push_back(base); } return ; } for(int i=cur;i<n;++i){ if(arr[i]<=left){ base.push_back(arr[i]); backtracing(ret,arr,i+1,left-arr[i],k-1,n); base.pop_back(); }else break; } } vector<vector<int> > kSumII(vector<int> A, int k, int target) { vector<vector<int> > ret; if(A.empty()) return ret; sort(A.begin(),A.end()); backtracing(ret,A,0,target,k,A.size()); return ret; } };
相关文章推荐
- Struts 2 Web开发学习实录--总结
- meta的使用小结
- matlab实现简单的交互式程序
- 与其迷茫于选型,不如自己找一个方向
- OS中常用的调度算法总结 (转)
- LeetCode - Move Zeroes
- 我就是我
- Zookeeper linux下使用
- LeetCode ZigZag Conversion
- LeetCode ZigZag Conversion
- 纯虚函数和虚函数的区别
- Delphi XE7的蓝牙 Bluetooth
- hdu3861(tarjan缩点 + Hungary)
- 我对GIT的认识`
- 第一种感想
- usaco Feed Ratios
- C++ 笔试题
- Cocos2d-x学习笔记之常用的宏
- DBGrideh 实现自动排序
- CPP-Calling constructors(调用构造函数)