LeetCode
qq_41809583
这个作者很懒,什么都没留下…
展开
-
LeetCode47 全排列2
LeetCode 全排列2 方法:回溯法(深度优先搜索dfs+状态重置)+剪枝 关键点:剪枝(去重) 1、候选数组排序 2、通过该位置的重复元素nums[i-1]是否使用过(used[i-1]),如果used[i-1]=false,则结果重复,去重(continue) public List<List<Integer>> permuteUnique(int[] nu...原创 2019-11-29 15:15:35 · 132 阅读 · 1 评论 -
对比leetcode全排列与数组组合的区别
#对比leetcode全排列与数组组合的区别 对比leetcode全排列与数组组合的区别: 1、全排列自动包含使用过的元素不能再次使用;数组组合需要声明 2、二者在解的重复性上要求不同:数组组合要求任意解的解元素不能重复;全排列可以相同 全排列[1,2,3]与[1,3,2] 不重复 数组组合 [1,2,3]与[1,3,2] 重复 ...原创 2019-11-28 17:58:57 · 259 阅读 · 0 评论 -
LeetCode39. 组合总和
LeetCode39. 组合总和 方法:回溯法+减枝 回溯法(深度搜索)解的所有可能性; 减枝:保证每个解之间元素不重复; public List<List<Integer>> combinationSum(int[] num,int target) { Arrays.sort(num); //通过排序的方式,减少固定...原创 2019-11-28 16:03:22 · 482 阅读 · 0 评论