LeetCode 5 最長迴文子串(字符串、中心擴展)

題目要求: 給定一個字符串 s,找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲1000。算法 示例 1:函數 輸入: "babad" 輸出: "bab" 注意: "aba"也是一個有效答案。 示例 2:優化 輸入: "cbbd" 輸出: "bb"     1.暴力解法 最容易想到的就是暴力解法,找出全部的子串,而後再一個個去判斷是否是迴文,而後再從中找到最長的那個。.net 求每個子串時
相關文章
相關標籤/搜索