由leecode’最長迴文子串‘題，感受算法對計算效率影響

在leecode上做了一道從長度不超過1000的字符串中尋找回文。 題目見：https://leetcode-cn.com/problems/longest-palindromic-substring/description/   一開始自然想到用暴力搜索的方法，依次便利所有可能爲迴文的字符串，如對於長度爲999的字符串，依次搜索長度爲1~999，如此一來雖然可以實現功能但由於其時間複雜度達O(n

>>阅读原文<<