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/lru-cache/description 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： 函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。 示例： 输入[“LRUCache”, “put”, “put”, “get”, “put”, “get”, “put”, “get”, “get”, “get”][[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]输出[null, null, null, 1, null, -1, null, -1, 3, 4]解释LRUCache lRUCache = new LRUCache(2);lRUCache.put(1, 1); // 缓存是 {1=1}lRUCache.put(2, 2); // 缓存是 {1=1, 2=2}lRUCache.get(1); // 返回 1lRUCache.put(3,
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#实现
