力扣5. 最長迴文子串

力扣5. 最長迴文子串 注:子數組或者子字符串求解問題一般基本是用DP算法 最長迴文子串的解釋:正着讀和反着讀是一樣的。 題目解析: 解法一:動態規劃    從迴文子串的定義我們可以得出兩個結論:    (1)如果說一個子字符串是迴文子串,那麼給這個子字符串兩邊分別加一個數,如果這2個數相等,那麼這個新的子字符串也是迴文子串。    (2)迴文子串的開始和結束位置的字符一定是相等的。    我們可
相關文章
相關標籤/搜索