leetcode5 最長回文子串

給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。

示例 1：

輸入: "babad"

輸出: "bab"

注意: "aba" 也是乙個有效答案。

示例 2：

輸入: "cbbd"

輸出: "bb"

我的思路是考慮兩種情況，1）中間為乙個數字，左右關於那個數字對稱，總數為奇數2）中間的數字也一樣，總數為偶數個，但是這兩種情況中又要考慮原sooos這種情況，演算法不是很優，我的解法為：

class solution 

} else t = i == 1 ? 2 : issymmetry(str, i - 2, i + 1);

}else t = 2;

if (count < t) 

} else }}

if (flag) return count%2 == 0?s.substring(p - count / 2, p + count / 2):s.substring(p - count / 2, p +1+ count / 2);

else return s.substring(p - count / 2, p +1+ count / 2);}}

}return null;

}public static int issymmetry(char str, int m, int n)

}return temp;}}

我在黑板牆看到一種不用考慮奇偶的情況，先統計中間相同的數字，然後左右再考慮是否對稱：該演算法為：

class solution 

// 儲存起始位置，測試了用陣列似乎能比全域性變數稍快一點
int range = new int[2];
char str = s.tochararray();
for (int i = 0; i < s.length(); i++) 
return s.substring(range[0], range[1] + 1);
}public static int findlongest(char str, int low, int range) 
// 定位中間部分的最後乙個字元
int ans = high;
// 從中間向左右擴散
while (low > 0&& high < str.length - 1&& str[low - 1]== str[high + 1]) 
// 記錄最大長度
if (high - low > range[1] - range[0]) 
return ans;
}}該演算法更為簡潔，且執行速度更快！果然人外有人，天外有天！，學到了，學到了

LeetCode5最長回文子串

給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 動態規劃來做，每個回文字串的子字串也是回文字串，即string是回文字串那麼它的string.substring 1,lenth ...

LeetCode 5 最長回文子串

問題描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 解決方案 中心擴充套件演算法 事實上，只需使用恆定的空間，我們就可以在 o n 2 的時間內解決這個問題...

leetcode5 最長回文子串

遞推式 1 一般 s i 1 s j 1 and j i and j i len s i 1,j 1 2 初始化dp矩陣對角線的值為 true，相鄰兩個元素相等時dp i i 1 為true 初始化回文串起始位置和長度。def longestpalindrome s n len s if s ret...