題目描述：給定一個字符串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1：

輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。

示例 2：

輸入: "cbbd" 輸出: "bb"

本想用暴力法，窮舉所有字符串，但是覺得這種方法時間效率實在是太低，但是苦于沒想到更好的解決方案，最終看了LeetCode題目解析，才采用其中心擴展算法，在O(n`2)解決了這個問題，代碼如下：

public static String longestPalindrome(String s) {if(s==null||s.length()<1) {return "";}else if(s.length() == 1) {return s;}int len=0,max=0,mid=0;for(int i=0;i<s.length()-1;i++) {int aMax = fixCenterLongest(s, i, i);int bMax = fixCenterLongest(s, i, i+1);max = Math.max(aMax, bMax);if(max > len) {len = max;mid = i;}}return s.substring(mid - (len-1)/2 , mid + len/2+1);}public static int fixCenterLongest(String s, int left, int right) {while(left>=0 && right<s.length() && s.charAt(left) == s.charAt(right)) {left--;right++;}return right-left-1;}

題目來源：https://leetcode-cn.com/articles/longest-palindromic-substring/
持續精進中···加油！

總結

以上是生活随笔為你收集整理的2019-02-23-算法-进化的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。