ZVVQ代理分享网

LeetCode DayBackTracking 第 4 部分(leetcode可以用什么

作者:zvvq博客网
导读491. 非减子数列 给定一个整数数组 nums,返回给定数组中至少有两个元素的所有不同的可能非递减子序列。您可以按任何顺序返回答案。 示例1: 输入:nums = [4,6,7,7] 输出:[[4,6],[4,6,7]

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>&gt; findSubsequences(int[] nums) {

List<list>&gt; list = new ArrayList();

List<integer> seq = new LinkedList();

Set<integer> set = new HashSet();

backTracking(列表, seq, nums, 0, 设置);

返回列表;

}

public void backTracking(List<list>&gt;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 &amp;&amp; (nums[i]  1 &amp;&amp; nums[i]&gt;= seq.get(seq.size()-2)){

list.add(new ArrayList(seq)); 

}

if(seq.size() == 1 || nums[i]&gt;= 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>&gt; permute(int[] nums) {

List<list>&gt; 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>&gt; 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>&gt; list = new ArrayList();

公共列表&gt; 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 部分的详细内容,更多请关注其它相关文章!