LeetCode(中等)全排列(c#)

最新推荐文章于 2022-01-24 19:36:50 发布

Heroin_s

最新推荐文章于 2022-01-24 19:36:50 发布

阅读量222

点赞数

分类专栏： LeetCode 文章标签：算法 leetcode c# 回溯算法

本文链接：https://blog.youkuaiyun.com/weixin_34024244/article/details/107201620

版权

LeetCode 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种使用回溯法解决给定序列所有可能全排列的问题，并提供了详细的算法解析与C#代码实现，深入浅出地解释了回溯算法的工作原理。

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

题目为 给定一个没有重复数字的序列，返回其所有可能的全排列。
在这里插入图片描述
这道题之前没有了解过回溯法，看了题解，学习了思路。
精选题解链接：这个精选讲解的很好
题解里有这一张图，可以让你直接看懂回溯算法

时间复杂度：O(N×N!)
C#代码如下

		public IList<IList<int>> Permute(int[] nums)
        {
            IList<IList<int>> res = new List<IList<int>>();
            IList<int> list = new List<int>();
            trackback(nums, res, list);
            return res;
        }

        public void trackback(int[] nums, IList<IList<int>> res, IList<int> list)
        {
            //已经生成了一个排列 加入结果集中 返回 
            if (list.Count == nums.Length)
            {
                res.Add(new List<int>(list));
                return;
            }
            for (int i = 0; i < nums.Length; i++)
            {
                //不包含元素 就添加
                if (!list.Contains(nums[i]))
                {
                    list.Add(nums[i]);
                }
                else
                {
                    continue;
                }
                trackback(nums, res, list);
                //移除末尾元素 回复到递归前状态
                list.RemoveAt(list.Count - 1);
            }
        }