【Leetcode】Python實現最長迴文子串

動態規劃實現 根據迴文的特性，一個大回文按比例縮小後的字符串也一定是迴文，好比ABCCBA，那BCCB確定也是迴文。因此咱們能夠根據動態規劃的兩個特色： （1）把大問題拆解爲小問題 （2）重複利用以前的計算結果 這道題。如何劃分小問題，咱們能夠先把全部長度最短爲1的子字符串計算出來，根據起始位置從左向右，這些一定是迴文。而後計算全部長度爲2的子字符串，再根據起始位置從左向右。到長度爲3的時候，咱們

>>阅读原文<<