题解 | #没有重复项数字的全排列#

没有重复项数字的全排列

https://www.nowcoder.com/practice/4bcf3081067a4d028f95acee3ddcd2b1

import java.util.*;
public class Solution {
    private ArrayList<ArrayList<Integer>> res = new ArrayList<>(new ArrayList<>());
    /**
     * 全排列
     * @param n 生成 1 - n 的全排列
     * @return 1 - n 的全排列
     */
    public ArrayList<ArrayList<Integer>> permute(int[] num) {
        // 存一种排列
        LinkedList<Integer> list = new LinkedList<>();
        // 递归进行
        backTrack(num, list);
        return res;
    }
    private void backTrack(int[] num, LinkedList<Integer> list) {
        int len = num.length;
        if (len == list.size()) {
            res.add(new ArrayList<>(list));
            return;
        }
        for (int j : num) {
            // true 表示该元素已经被添加过
            if (list.contains(j))
                continue;
            // 否则可以作为一种选择
            list.add(j);
            // 递归,继续往下找
            backTrack(num, list);
            // 回溯——恢复上一级的元素
            list.removeLast(); // 删除递归前加入的那个元素
        }
    }
}

做个笔记

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 14:00
林子大了什么鸟都有啊,我觉得我说的已经很客气了,阴阳谁呢
牛客62656195...:应该不是阴阳吧?你第一次注册的时候boss就说你是牛人
点赞 评论 收藏
分享
今天 12:17
已编辑
商丘师范学院 Java
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务