题目:k数和 II
来源:互联网 发布:vb.net 表格控件 编辑:程序博客网 时间:2024/04/29 09:10
给定n个不同的正整数,整数k(1<= k <= n)以及一个目标数字。
在这n个数里面找出K个数,使得这K个数的和等于目标数字,你需要找出所有满足要求的方案。
您在真实的面试中是否遇到过这个题?Yes
样例
标签 Expand给出[1,2,3,4],k=2, target=5,返回[[1,4],[2,3]]
相关题目 Expand
public class Solution { /** * @param A: an integer array. * @param k: a positive integer (k <= length(A)) * @param target: a integer * @return a list of lists of integer */ public ArrayList<ArrayList<Integer>> kSumII(int A[], int k, int target) { // write your code here if (null == A || 0 == A.length) return null; ArrayList<ArrayList<Integer>> res = new ArrayList<>(); ArrayList<Integer> tmp = new ArrayList<>(); kSumf(A, 0,k, target, 0, tmp, res); return res; } public void kSumf(int A[], int index,int k, int target, int sum, ArrayList<Integer> tmp, ArrayList<ArrayList<Integer>> res) { if(tmp.size()==k&&sum==target){ res.add((ArrayList<Integer>) tmp.clone()); return; } if(index>=A.length){ return; } if(sum>target){ return; } tmp.add(A[index]); kSumf(A, index+1, k, target, sum+A[index], tmp, res); tmp.remove(tmp.size()-1); kSumf(A, index+1, k, target, sum, tmp, res); } }
0 0
- 题目:k数和 II
- k数和 II
- LintCode-k数和 II
- LintCode k数和 II
- k数和 II-LintCode
- lintcode- k数和II-90
- Java实现-K数和II
- lintcode 90. k数和 II DFS
- k数II
- 90.k Sum II-k数和 II(中等题)
- 题目:三数之和 II
- [数论][题目]K尾相等数
- LintCode-k数和
- LintCode -- k数和
- k数和
- k数和
- k数和
- LintCode-k数和
- iOS 笔记二:Multiple MVCs 、UINavigationController 、UITabBarController
- 147. Insertion Sort List
- 有关Apache Ignite的peer class loading (P2P class loading)
- javascript开发与调试方法
- Linux下随机10字符病毒的清除
- 题目:k数和 II
- HDU 1015 Safecracker(DFS搜索)
- MYSQL5.X重置root密码 (windows系统)
- SpringMVC简单构造restful, 并返回json——(一)
- 题目:Maximal Square
- UVALive - 5906 Smoking gun(差分约束系统+拓扑排序)
- android ListView向上滑动隐藏标题,下拉显示标题栏
- 题目:nuts 和 bolts 的问题
- 将要和正在读的软件架构书