Combination Sum IV
来源:互联网 发布:全能数据人生下载 编辑:程序博客网 时间:2024/06/09 18:11
这个最后得用dp来做,自己一开始想到的递归在遇到如[1,2,3],target=32时会超时,因为会有181997601种可能,laptop运行了1小时都还没算完。。。
public static int combinationSum3(int[] nums, int target) { int[] array = new int[target + 1]; array[0] = 1; for (int i = 1; i <= target; i++) { for (int n: nums) { if(i >= n) array[i] = array[i] + array[i - n]; } } return array[target]; } // static int count = 0;// public static int combinationSum4(int[] nums, int target) {// Arrays.sort(nums);// List<Integer> list = new LinkedList<>();// helper(nums, target, 0, list);// return count;// }// // private static void helper(int[] nums, int target, int sum, List<Integer> list) {// if (sum == target) {// count++;// for (int j: list) {// System.out.print(j);// }// System.out.println(": count: " + count);// return;// }// for (int i = 0; i < nums.length; i++) {// if (sum + nums[i] > target) {// return;// }// list.add(nums[i]);// // helper(nums, target, sum + nums[i], list);// list.remove(list.size() - 1);// }// }
0 0
- 【Leetcode】Combination Sum IV
- [leetcode] Combination Sum IV
- 377. Combination Sum IV
- 377. Combination Sum IV
- Combination Sum IV
- 377. Combination Sum IV
- 377. Combination Sum IV
- Combination Sum IV
- Combination Sum IV
- [377] Combination Sum IV
- 377. Combination Sum IV
- 377. Combination Sum IV
- Leetcode: Combination Sum IV
- leetcode_377 Combination Sum IV
- Combination Sum IV
- LeetCode Combination Sum IV
- Combination Sum IV
- 377. Combination Sum IV
- MVC上传图片
- Android Studio 常见问题及处理方法
- 球队管理系统1.0
- 下决心坚持记录每天生活
- java 关键字解析
- Combination Sum IV
- SQL 修改表字段注释
- ScrollView
- 未能从程序集“System.ServiceModel, Version=3.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089”中加载类型“
- Navicat for MySQL 导出txt文件无法导入
- ubuntu eclipse c++环境
- 字符串函数剖析
- 2016年最新iOS面试题精选总结 --- C语言(二)
- kmp