給定乙個字串 s ，找到其中最長的回文子串行，並返回該序列的長度。可以假設 s 的最大長度為 1000 。
示例 1:
輸入:"bbbab"
輸出:4
乙個可能的最長回文子串行為 "bbbb"。
示例 2:
輸入:"cbbd"
輸出:2
乙個可能的最長回文子串行為 "bb"。
1 <= s.length <= 1000
s 只包含小寫英文本母
思路：• 子串行是非連續的，子串是連續的，注意區分；
• 最大最小，最長最短，首先想到的就是動態規劃，在子串 s[i…j] 中，最長回文子串行為 dp[i][j]，即，在二維陣列 dp 中，i,j 的下標表示的是子串的起始終止位置，這個一定要理解；
• 對於 dp[i][j] , 如果 s[i] == s[j] ，則 d[i][j] = dp[i+1][j-1] + 2，如果 s[i] != s[j] ,則 dp[i][j] = max(dp[i+1][j], dp[i][j-1])；
• 由於長範圍的子串 dp，需要依賴短的子串的結果，所以，先求 dp[n][n]，再求 dp[0][n]，只能斜著或者反著遍歷：
全部的字串結果
}}
516 最長回文子串行
516.最長回文子串行 子串行和子串是不同的，子串行是不連續的序列，而子串是連續的。這個題所求為最長的回文子串行，如果要遍歷的話，時間複雜度為指數級別，肯定是超時的。這種要求為o n 2 的時間複雜度，除了貪心，基本只有dp能做到了，那麼子問題是什麼呢？這樣定義 如果已知區間 i j 中最長的回文子...
516 最長回文子串行
516.最長回文子串行 給定乙個字串s，找到其中最長的回文子串行。可以假設s的最大長度為1000。示例 1 輸入 bbbab 輸出 4乙個可能的最長回文子串行為 bbbb 示例 2 輸入 cbbd 輸出 2乙個可能的最長回文子串行為 bb 狀態定義 dp i j 代表str的區間 i,j 最長的回文...
516 最長回文子串行
516.最長回文子串行 給定乙個字串 s 找到其中最長的回文子串行，並返回該序列的長度。可以假設 s 的最大長度為 1000 示例 1 輸入 bbbab 輸出 4 解釋 乙個可能的最長回文子串行為 bbbb 示例 2 輸入 cbbd 輸出 2 解釋 乙個可能的最長回文子串行為 bb 剛開始做提的時候...