淺析LeetCode最長迴文字符串

題目描述: 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲1000。 示例 1: 輸入: "babad" 輸出: "bab" 注意: "aba"也是一個有效答案。 示例 2: 輸入: "cbbd" 輸出: "bb" 解答: 看到題目中出現「最......」首先就應該想到動態規劃(經驗之談),此題也確實可用動態規劃解答。貼出LeetCode官方解答: 貼出源代碼: 其
相關文章
相關標籤/搜索