class Solution: def longestPalindrome(self, s: str) -> str: #def longestPalindrome(s: str) -> str: n = len(s) if n < 2: return s # 如果字符串长度小于2,它本身就是最长的回文子串 # dp[i][j]表示s[i:j+1]是否是回文串 dp = [[False] *
https://leetcode.com/problems/longest-palindromic-substring/ 题意分析: 这道题目是输入一段不超过1000的字符串,输出最长的回文子字符串,输入的字符串有一个唯一的最长回文子字符串(个人觉得这个没什么用,还限制了一些输入,比如长度为2的时候肯定就只能输入两个相同的字符,还不如改为有同样长度的输出第一个最长...
ans=len(s)−len(L)ans=len(s)−len(L) 问题转为求一个字符串的最长回文子序列。 参考: 【LeetCode】5. Longest Palindromic Substring
Loading...leetcode.com/problems/longest-palindromic-substring/discuss/2925/Python-O(n2)-method-with-some-optimization-88ms 二刷提一下,之所以用s[i-maxLen-1:i+1][::-1]而不是s[i:i-maxLen-2:-2],是因为i-maxLen-2可能取-1。 实际上,跟我一样的做法,也有很多人写得代码要漂亮的多,例...
Longest Palindromic Substring 最长回文子串 标签: Leetcode 题目地址:https://leetcode-cn.com/problems/longest-palindromic-substring/ 题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “ba......
5. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: 代码语言:javascript 代码运行次数:0 运行 AI代码解释 Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Example...
#ms, m = x, j-i+1 # x 一定比原来的 ms 长,一开始想的是 m += 1,结果可能几个以后才是回文子串。 ms = x return ms 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 精减一下 ...
Longest Palindromic Substring Desicription Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: 代码语言:javascript 代码运行次数:0 运行 AI代码解释 Input: "babad" Output: "bab" Note: "aba" is also a valid answer. ...
Leetcode-Medium 5. Longest Palindromic Substring,题目描述给定一个字符串s,找到s中最长的回文子串。你可以假设s长度最长为1000。Example1:Input:ut:"cbbd"Output:"bb"思路假如输入的字符串长度就...
class Solution { public: string longestPalindrome(string s) { string ans; int len=s.length(); int maxLength=-1,CurLen,Sbegin; for(int i=0;i<len;i++) { int left=i-1,right=i+1; while(left>=0&&right<len&&s[left]==s[right])//奇数情况 { CurLen=right-left+1; if(CurLen>maxLen...