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

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