iframe-proxy | Sunbelt Computer Software

39 lines (34 loc) · 1.04 KB

package code;
import java.util.ArrayList;
import java.util.List;
 * 46. Permutations
 * 难度：Medium
 * 分类：Backtracking
 * 思路：典型的回溯题,注意判断下相同元素重复添加,和lc39,lc78做比较
public class lc46 {
    public static void main(String[] args) {
        int nums[] = {};
        System.out.println(permute(nums).toString());
    public static List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        backtracking(res,nums,new ArrayList());
        return res;
    public static void backtracking(List<List<Integer>> res, int[] nums, List l){
        if(l.size()==nums.length){
            res.add(new ArrayList<>(l));
            return;
        for (int i = 0; i < nums.length ; i++) {
            if(l.contains((Integer)nums[i]))    //防止相同的元素再次添加
                continue;
            l.add(nums[i]);
            backtracking(res,nums,l);
            l.remove((Integer)nums[i]);

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

lc46.java

Latest commit

History

lc46.java

File metadata and controls