回文子串：左右對稱
考慮對稱軸為奇數（bab）和偶數（baab）
考慮邊界情況：字串長度為0，為1，首位，末位
優化：.length()， charat()
for(int i=0;i < str.length();i++)for(int i=0;i < str.length();i++)char c = str.tochararray();
for(int i=0;i < c.length;i++)
字串s長度：s.length（）
while((c[position-distant])&&(c[position+distant])){&&是邏輯運算子，只能針對boolean型變數進行操作，如果是希望進行位與預算，應該使用&;
beginindex –起始索引（包括）, 索引從 0 開始
endindex –結束索引（不包括）
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...