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 »