Leetcode 78 c# 子集（回溯）

2020-03-22

回溯算法：

 static void Main(string[] args)
        {
            int[] nums = { 1, 2, 3 };
            IList> xa = Subsets(nums);
            Console.Write(xa);
            Console.ReadKey();
        }
        //回溯法
        private static IList> res;
        private static void find(int[] nums, int begin, IList pre)
        {
            // 没有显式的递归终止
            res.Add(new List(pre));// 注意：这里要 new 一下
            for (int i = begin; i < nums.Length; i++)
            {
                pre.Add(nums[i]);
                find(nums, i + 1, pre);
                pre.RemoveAt(pre.Count - 1);// 组合问题，状态在递归完成后要重置
            }
        }
        public static IList> Subsets(int[] nums)
        {
            int len = nums.Length;
            res = new List>();
            if (len == 0)
            {
                return res;
            }
            IList pre = new List();
            find(nums, 0, pre);
            return res;
        }

 

 

2019年2月24日

		public static IList> Subsets(int[] nums)
		{
			List> result = new List>();
			result.Add(new List());
			Array.Sort(nums);
			for (int i = 0; i < nums.Length; i++)
			{
				List> newResult = new List>();
				foreach (var r in result)
				{
					List nr = new List(r);
					nr.Add(nums[i]);
					newResult.Add(nr);
				}
				result.AddRange(newResult);
			}
			return result;
		}

 

 

 

c# 语法的 leetcode 78题

请将如下代码copy到控制台执行：

        static void Main(string[] args)
        {
            string[] ns = new string[] { "1", "2", "3" };
            List ts = GetNum(ns);
            for (int i = 0; i < ts.Count; i++)
            {
                Console.WriteLine(ts[i]); 
            }
            
            Console.ReadKey();  
        }





        private static List GetNum(string[] nums) 
        {
            int op = 0;
            List list = new List();
            for (int i = 0; i < nums.Length; i++)
            { 
                list.Add("["+nums[i]+"]");  // 每当游标为当前的一个字符先加入  1、2、3 加入
                //以当前的数为基数查找2个的
                op++;

                if (op

你会发现上面的功能虽然满足要求，但进限于在数组中存在三个数。

那么将上述代码找到规律遍是算法：

请用递归