String

LeetCode Logo

20. 有效的括号

https://leetcode.cn/problems/valid-parentheses/description 给定一个只包括 ‘(‘,’)’,'{‘,’}’,'[‘,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 示例 1: 输入:s = “()” 输出:true 示例 2: 输入:s = “()[]{}” 输出:true 示例 3: 输入:s = “(]” 输出:false 示例 4: 输入:s = “([])” 输出:true 示例 5: 输入:s = “([)]” 输出:false 提示: 思路:栈 C#实现:

20. 有效的括号 Read More »

LeetCode Logo

3. 无重复字符的最长子串

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#实现

3. 无重复字符的最长子串 Read More »

LeetCode_Sharing

5. 最长回文子串

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#实现

5. 最长回文子串 Read More »

Subscribe for New Articles!