這題我以前做過，學會了馬拉車算法（技巧性很強，很難有其它地方應用，所以面試基本不會做要求）。
着重注意一下動態規劃算法的思想。
題目
給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。
示例 1：
輸入: “babad” 輸出: “bab” 注意: “aba” 也是一個有效答案。 示例 2：
輸入: “cbbd” 輸出: “bb”
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。