mirror of
				https://github.com/krahets/hello-algo.git
				synced 2025-11-04 06:07:20 +08:00 
			
		
		
		
	Unify the comment format of C# codes.
This commit is contained in:
		@ -8,9 +8,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
{
 | 
					{
 | 
				
			||||||
    public class Array
 | 
					    public class Array
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
        /// <summary>
 | 
					        /* 随机返回一个数组元素 */
 | 
				
			||||||
        /// 随机返回一个数组元素
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static int RandomAccess(int[] nums)
 | 
					        public static int RandomAccess(int[] nums)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            Random random = new();
 | 
					            Random random = new();
 | 
				
			||||||
@ -19,9 +17,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            return randomNum;
 | 
					            return randomNum;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 扩展数组长度 */
 | 
				
			||||||
        /// 扩展数组长度
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static int[] Extend(int[] nums, int enlarge)
 | 
					        public static int[] Extend(int[] nums, int enlarge)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            // 初始化一个扩展长度后的数组
 | 
					            // 初始化一个扩展长度后的数组
 | 
				
			||||||
@ -35,9 +31,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            return res;
 | 
					            return res;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 在数组的索引 index 处插入元素 num */
 | 
				
			||||||
        /// 在数组的索引 index 处插入元素 num
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static void Insert(int[] nums, int num, int index)
 | 
					        public static void Insert(int[] nums, int num, int index)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            // 把索引 index 以及之后的所有元素向后移动一位
 | 
					            // 把索引 index 以及之后的所有元素向后移动一位
 | 
				
			||||||
@ -49,9 +43,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            nums[index] = num;
 | 
					            nums[index] = num;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 删除索引 index 处元素 */
 | 
				
			||||||
        /// 删除索引 index 处元素
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static void Remove(int[] nums, int index)
 | 
					        public static void Remove(int[] nums, int index)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            // 把索引 index 之后的所有元素向前移动一位
 | 
					            // 把索引 index 之后的所有元素向前移动一位
 | 
				
			||||||
@ -61,9 +53,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            }
 | 
					            }
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 遍历数组 */
 | 
				
			||||||
        /// 遍历数组
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static void Traverse(int[] nums)
 | 
					        public static void Traverse(int[] nums)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            int count = 0;
 | 
					            int count = 0;
 | 
				
			||||||
@ -79,9 +69,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            }
 | 
					            }
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 在数组中查找指定元素 */
 | 
				
			||||||
        /// 在数组中查找指定元素
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static int Find(int[] nums, int target)
 | 
					        public static int Find(int[] nums, int target)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            for (int i = 0; i < nums.Length; i++)
 | 
					            for (int i = 0; i < nums.Length; i++)
 | 
				
			||||||
@ -92,15 +80,13 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            return -1;
 | 
					            return -1;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 辅助函数,数组转字符串 */
 | 
				
			||||||
        /// 辅助函数,数组转字符串
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static string ToString(int[] nums)
 | 
					        public static string ToString(int[] nums)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            return string.Join(",", nums);
 | 
					            return string.Join(",", nums);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
        
 | 
					        
 | 
				
			||||||
        // Driver Code 
 | 
					
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public static void Test()
 | 
					        public static void Test()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
 | 
				
			|||||||
@ -9,9 +9,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
{
 | 
					{
 | 
				
			||||||
    public class linked_list
 | 
					    public class linked_list
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
        /// <summary>
 | 
					        /* 在链表的结点 n0 之后插入结点 P */
 | 
				
			||||||
        /// 在链表的结点 n0 之后插入结点 P
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static void Insert(ListNode n0, ListNode P)
 | 
					        public static void Insert(ListNode n0, ListNode P)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            ListNode? n1 = n0.next;
 | 
					            ListNode? n1 = n0.next;
 | 
				
			||||||
@ -19,9 +17,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            P.next = n1;
 | 
					            P.next = n1;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 删除链表的结点 n0 之后的首个结点 */
 | 
				
			||||||
        /// 删除链表的结点 n0 之后的首个结点
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static void Remove(ListNode n0)
 | 
					        public static void Remove(ListNode n0)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            if (n0.next == null)
 | 
					            if (n0.next == null)
 | 
				
			||||||
@ -32,9 +28,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            n0.next = n1;
 | 
					            n0.next = n1;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 访问链表中索引为 index 的结点 */
 | 
				
			||||||
        /// 访问链表中索引为 index 的结点
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static ListNode? Access(ListNode head, int index)
 | 
					        public static ListNode? Access(ListNode head, int index)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            for (int i = 0; i < index; i++)
 | 
					            for (int i = 0; i < index; i++)
 | 
				
			||||||
@ -46,9 +40,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            return head;
 | 
					            return head;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 在链表中查找值为 target 的首个结点 */
 | 
				
			||||||
        /// 在链表中查找值为 target 的首个结点
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        public static int Find(ListNode head, int target)
 | 
					        public static int Find(ListNode head, int target)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            int index = 0;
 | 
					            int index = 0;
 | 
				
			||||||
@ -62,7 +54,7 @@ namespace hello_algo.chapter_array_and_linkedlist
 | 
				
			|||||||
            return -1;
 | 
					            return -1;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        // Driver Code 
 | 
					
 | 
				
			||||||
        [Test]
 | 
					        [Test]
 | 
				
			||||||
        public void Test()
 | 
					        public void Test()
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
 | 
				
			|||||||
@ -35,11 +35,7 @@ namespace hello_algo.chapter_tree
 | 
				
			|||||||
            return root;
 | 
					            return root;
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 查找结点 */
 | 
				
			||||||
        /// 查找结点
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        /// <param name="num"></param>
 | 
					 | 
				
			||||||
        /// <returns></returns>
 | 
					 | 
				
			||||||
        public TreeNode? search(int num)
 | 
					        public TreeNode? search(int num)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            TreeNode? cur = root;
 | 
					            TreeNode? cur = root;
 | 
				
			||||||
 | 
				
			|||||||
@ -12,11 +12,7 @@ namespace hello_algo.chapter_tree
 | 
				
			|||||||
    public class binary_tree_bfs
 | 
					    public class binary_tree_bfs
 | 
				
			||||||
    {
 | 
					    {
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 层序遍历 */
 | 
				
			||||||
        /// 层序遍历
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        /// <param name="root"></param>
 | 
					 | 
				
			||||||
        /// <returns></returns>
 | 
					 | 
				
			||||||
        public List<int> hierOrder(TreeNode root)
 | 
					        public List<int> hierOrder(TreeNode root)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            // 初始化队列,加入根结点
 | 
					            // 初始化队列,加入根结点
 | 
				
			||||||
 | 
				
			|||||||
@ -13,10 +13,7 @@ namespace hello_algo.chapter_tree
 | 
				
			|||||||
    {
 | 
					    {
 | 
				
			||||||
        List<int> list = new();
 | 
					        List<int> list = new();
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 前序遍历 */
 | 
				
			||||||
        /// 前序遍历
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        /// <param name="root"></param>
 | 
					 | 
				
			||||||
        void preOrder(TreeNode? root)
 | 
					        void preOrder(TreeNode? root)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            if (root == null) return;
 | 
					            if (root == null) return;
 | 
				
			||||||
@ -26,10 +23,7 @@ namespace hello_algo.chapter_tree
 | 
				
			|||||||
            preOrder(root.right);
 | 
					            preOrder(root.right);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 中序遍历 */
 | 
				
			||||||
        /// 中序遍历
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        /// <param name="root"></param>
 | 
					 | 
				
			||||||
        void inOrder(TreeNode? root)
 | 
					        void inOrder(TreeNode? root)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            if (root == null) return;
 | 
					            if (root == null) return;
 | 
				
			||||||
@ -39,10 +33,7 @@ namespace hello_algo.chapter_tree
 | 
				
			|||||||
            inOrder(root.right);
 | 
					            inOrder(root.right);
 | 
				
			||||||
        }
 | 
					        }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
        /// <summary>
 | 
					        /* 后序遍历 */
 | 
				
			||||||
        /// 后序遍历
 | 
					 | 
				
			||||||
        /// </summary>
 | 
					 | 
				
			||||||
        /// <param name="root"></param>
 | 
					 | 
				
			||||||
        void postOrder(TreeNode? root)
 | 
					        void postOrder(TreeNode? root)
 | 
				
			||||||
        {
 | 
					        {
 | 
				
			||||||
            if (root == null) return;
 | 
					            if (root == null) return;
 | 
				
			||||||
 | 
				
			|||||||
		Reference in New Issue
	
	Block a user