https://leetcode.cn/problems/generate-parentheses/description 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：[“((()))”,”(()())”,”(())()”,”()(())”,”()()()”] 示例 2： 输入：n = 1 输出：[“()”] 提示： 思路: 递归, 满足条件有: 左括号和右括号数量之和为2*n; 递归过程中左括号数量小于n则可以加左括号DFS, 若右括号数量小于左括号则可以加右括号DFS C#实现:
https://leetcode.cn/problems/maximum-subarray/description 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：nums = [1] 输出：1 示例 3： 输入：nums = [5,4,-1,7,8] 输出：23 提示： 进阶：如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的 分治法 求解。 思路：贪心法，维护当前位置的最大子数组之和，若和为负数，则丢弃前面的，从当前位置重新开始（因为负数意味着和减小了） C#实现：
https://leetcode.cn/problems/longest-substring-without-repeating-characters/description 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。注意 “bca” 和 “cab” 也是正确答案。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，”pwke” 是一个子序列，不是子串。 提示： 思路：滑动窗口+双指针，右指针不断向前扩充，当遇到重复字符时，不断从左边缩小窗口，直到重复字符消失 C#实现
https://leetcode.cn/problems/number-of-islands/description 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ [‘1′,’1′,’1′,’1′,’0’], [‘1′,’1′,’0′,’1′,’0’], [‘1′,’1′,’0′,’0′,’0’], [‘0′,’0′,’0′,’0′,’0’] ] 输出：1 示例 2： 输入：grid = [ [‘1′,’1′,’0′,’0′,’0’], [‘1′,’1′,’0′,’0′,’0’], [‘0′,’0′,’1′,’0′,’0’], [‘0′,’0′,’0′,’1′,’1’] ] 输出：3 提示： 思路：遍历二维数组并用递归方法DFS数组，遇到陆地则DFS设置成海水，避免重复访问陷入死循环 C#实现：
https://leetcode.cn/problems/add-two-numbers 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例 2： 输入：l1 = [0], l2 = [0] 输出：[0] 示例 3： 输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出：[8,9,9,9,0,0,0,1] 提示： 思路：链表遍历 C#实现
https://leetcode.cn/problems/sort-colors/description 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库内置的 sort 函数的情况下解决这个问题。 示例 1： 输入：nums = [2,0,2,1,1,0] 输出：[0,0,1,1,2,2] 示例 2： 输入：nums = [2,0,1] 输出：[0,1,2] 提示： 进阶： 思路：用双指针法把数组分成三部分区域，第一部分是红色区域，其右边界是p0；最后一部分是蓝色区域，其左边界是p2；从头到尾遍历数组并进行判断元素属于什么区域，交换元素并更新指针p0或p2 C#实现
https://leetcode.cn/problems/longest-palindromic-substring 给你一个字符串 s，找到 s 中最长的 回文 子串。 示例 1： 输入：s = “babad” 输出：”bab” 解释：”aba” 同样是符合题意的答案。 示例 2： 输入：s = “cbbd” 输出：”bb” 提示： 思路：利用动态规划，如果 s[i] == s[j]，并且中间的子串 s[i+1..j-1] 也是回文，那么 s[i..j] 也是回文, 详细逻辑见实现 C#实现
