最長迴文子串——動態規劃和馬拉車算法

題目 s，找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲 1000。html 示例 1：web 輸入: 「babad」 輸出: 「bab」 注意: 「aba」 也是一個有效答案。算法 示例 2：數組 輸入: 「cbbd」 輸出: 「bb」app 分析 咱們首先要理解什麼是"迴文"，迴文就是不管從前日後讀仍是從後往前讀都是同樣的，如：「abcba」,"noon"等。那麼要求迴文串，最簡單直

>>阅读原文<<