Leetcode 39. Combination Sum
2016-12-31 06:21
316 查看
Summarize of backtracking problems.
Backtracking.
Backtracking.
public class Solution { public static void backTrack(List<Integer> tmp, List<List<Integer>> res, int start, int target, int[] nums) { if (target < 0) return; else if (target == 0) res.add(new ArrayList<>(tmp)); else { for (int i=start; i<nums.length; i++) { tmp.add(nums[i]); backTrack(tmp, res, i, target-nums[i], nums); tmp.remove(tmp.size()-1); } } } public List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> res = new ArrayList<>(); backTrack(new ArrayList<>(), res, 0, target, candidates); return res; } }
相关文章推荐
- android的适配问题?在线等...
- ios两张图片合成后有明显的背景不一致,区别很大,如何减少区别
- android开发代码顺序影响程序运行的问题
- iOS如何实现 回复评论自动添加@评论
- 关于过芝麻信用 sdk 相关问题 iOS
- 寻找将图片一次可以做成android里面各个分辨率的工具
- Infogan-信息最大化生成对抗网络(理论部分)
- 【Android】从一个程序的activity调到另一个程序的activity时出错
- 求大神,帮忙看一下这段代码什么意思,语法是怎么运用的,在线求解释
- GCDAsyncSocket类TCP连接发送数据粘包怎么办
- Android中横竖屏切换加载不同布局导致fragment数据丢失的问题
- Binary153FindMinimumInRotatedSortedArray
- Android app 版本号自增
- fragmenttabhost与drawerlayout一起使用,fragment的主内容显示不出来,tab跑到上面去了
- adb命令怎么写成bat文件
- Android 第三方桌面,怎么请求Widget的android.permission.BIND_APPWIDGET
- android DES解密返回空值
- OAuth 2.0客户端
- AndResGuard资源混淆工具
- Android手机通过Wifi与PC机之间进行通信问题 (有代码)