基础backtracing题，先排序一下，每次传一个参数表示开始的下标。 40. Combination Sum II 有重复元素的情况。和Permutation II处理方法类似，如果 i>start && candidates[i] == candidates [i-1] , 说明当前元素是这层 ...
分类：
其他好文 时间：
2018-09-07 11:01:19
阅读次数：
126
题目描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 解题思路 回溯算法，从第一个数开始依次添加数字并比较当前数字总和，若相等就添加到结果集合中。 ...
分类：
其他好文 时间：
2018-08-24 13:33:26
阅读次数：
163
// next_permutation example #include // std::cout #include // std::next_permutation, std::sort int make_combination(int myints[], int start , int end,... ...
分类：
编程语言 时间：
2018-08-15 20:39:00
阅读次数：
168
1 class Solution { 2 public int combinationSum4(int[] nums, int target) { 3 int[] res = new int[target + 1]; 4 res[0] = 1; 5 for(int i = 1; i 0) { 8 .... ...
分类：
其他好文 时间：
2018-08-03 01:17:39
阅读次数：
200
题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2018-08-01 14:12:52
阅读次数：
189
class Solution { public List<List<Integer>> combinationSum(int[] candidates, int target){ List<List<Integer>> result = new ArrayList<List<Integer>>(); ...
分类：
其他好文 时间：
2018-07-17 10:36:06
阅读次数：
124
要注意排除重复元素，并且在下一次迭代时，从下一个元素的位置开始 ...
分类：
其他好文 时间：
2018-07-10 14:39:36
阅读次数：
113
Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Note: There may be more than one LIS combination, it ...
分类：
其他好文 时间：
2018-07-07 22:19:36
阅读次数：
133
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 卢卡斯定理裸题； 原准备1A来着，结果输出忘了加回车！ 预处理阶乘或者现求都可以，感觉学到了一种现求 C 的写法呢。 代码如下： ...
分类：
其他好文 时间：
2018-07-03 22:32:02
阅读次数：
201
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 明明是lucas定理裸题…… 非常需要注意C( )里 if ( n<m ) return 0; ！！！！！ 可以预处理阶乘和其逆元，也可以现求。现求阶乘逆元的话，可以把 jc[m] 和 ...
分类：
其他好文 时间：
2018-07-03 22:28:06
阅读次数：
178
