无重复数字的全排列

最新推荐文章于 2024-07-25 19:58:45 发布

渔舟舟

最新推荐文章于 2024-07-25 19:58:45 发布

阅读量673

点赞数

分类专栏：面试题文章标签： leetcode dfs 全排列搜索回溯

本文链接：https://blog.csdn.net/realYuzhou/article/details/109256034

版权

本文详细探讨了LeetCode第46题的解决方案，重点讲解如何使用深度优先搜索（DFS）算法来找出给定无重复数字序列的所有全排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题来源与描述

来源：LeetCode46题：https://leetcode-cn.com/problems/permutations/
给定一个没有重复数字的序列，返回所有可能的全排列。

思路：dfs

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        String[] strs = scanner.nextLine().trim().split