491. 非减子数列
给定一个整数数组 nums,返回给定数组中至少有两个元素的所有不同的可能非递减子序列。您可以按任何顺序返回答案。
示例1:
输入:nums = [4,6,7,7]
输出:[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6, 7,7],[7,7]]
示例2:输入:nums = [4,4,3,2,1]
输出:[[4,4]]限制:
1 -100 原始页面
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
public List<list>> findSubsequences(int[] nums) {
List<list>> list = new ArrayList();
List<integer> seq = new LinkedList();
Set<integer> set = new HashSet();
backTracking(列表, seq, nums, 0, 设置);
返回列表;
}
public void backTracking(List<list>>list, List<integer> seq, int[] nums, int start, Set<integer> set){
if(start == nums.length){
返回;
}
for(int i=start; i<nums.length i if set.contains>= 1 && (nums[i] 1 && nums[i]>= seq.get(seq.size()-2)){
list.add(new ArrayList(seq));
}
if(seq.size() == 1 || nums[i]>= seq.get(seq.size()-1)){
backTracking(list,seq, nums, i+1, new HashSet());
}
// 回溯
seq.remove(seq.size()-1);
}
}
</nums.length></integer></integer></list></integer></integer></list></list>
46. 排列
给定一个由不同整数组成的数组 nums,返回所有可能的排列。您可以按任何顺序返回答案。
示例1:
输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 】
示例2:输入:nums = [0,1]
输出:[[0,1],[1,0]]
示例3:输入:nums = [1]
输出:[[1]]限制:
1 -10 nums 的所有整数都是唯一的。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
public List<list>> permute(int[] nums) {
List<list>> list = new ArrayList();
List<integer> 排列 = new LinkedList();
Integer[] numsI = Arrays.stream(nums).boxed().toArray(Integer[]::new);
List<integer> numList = new ArrayList(Arrays.asList(numsI));
backTracking(列表、排列、numList);
返回列表;
}
public void backTracking(List<list>> list, List<integer> 排列, List<integer> nums){
if(nums.size()==0){
list.add(new ArrayList(排列));
返回;
}
for(int i=0; i<nums.size i permutation.add list> workNums = new ArrayList(nums);
workNums.remove(Integer.valueOf(nums.get(i)));
backTracking(列表、排列、workNums);
排列.删除(排列.size()-1);
}
}
</nums.size></integer></integer></list></integer></integer></list></list>
47. 排列 II
给定可能包含重复项的数字 nums 集合,以任何顺序返回所有可能的唯一排列。
示例1:
输入:nums = [1,1,2]
输出:
[[1,1,2],
[1,2,1],
[2,1,1]]
示例2:输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 】限制:
1 -10 原始页面
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
List<list>> list = new ArrayList();
公共列表> permuteUnique(int[] nums) {
List<integer> 排列 = new LinkedList();
int[] flags = new int[nums.length];
backTracking(排列、数字、标志);
返回列表;
}
public void backTracking(List<integer> permutation, int[] nums, int[] flags){
if(permutation.size() == nums.length){
list.add(new ArrayList(排列));
返回;
}
Set<integer> set = new HashSet();
for(int i=0; i<nums.length i if set.contains int num="nums[i];" backtracking></nums.length></integer></integer></integer></list>
以上就是LeetCode DayBackTracking 第 4 部分的详细内容,更多请关注其它相关文章!