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
原始页面

public List> findSubsequences(int[] nums) {
List> list = new ArrayList();
List seq = new LinkedList();
Set 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>登录后复制

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 的所有整数都是唯一的。

public List> permute(int[] nums) {
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>&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>登录后复制

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
原始页面

List> list = new ArrayList();
公共列表> permuteUnique(int[] nums) {
List 排列 = 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 部分的详细内容，更多请关注php中文网其它相关文章！