LeetCode #5 ——最長迴文子串

題解: (枚舉)O(n2)web 從左往右,依次枚舉迴文串的中心 i,而後分兩種狀況向兩邊擴展,直到遇到不一樣字符爲止。 1、迴文串是偶數:則 s[i - 1] = s[i + 1] 2、迴文串是奇數:則 s[i] = s[i + 1] class Solution { public: string longestPalindrome(string s) {
相關文章
相關標籤/搜索