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

在leecode上作了一道從長度不超過1000的字符串中尋找回文。算法 題目見:https://leetcode-cn.com/problems/longest-palindromic-substring/description/app   一開始天然想到用暴力搜索的方法,依次便利全部可能爲迴文的字符串,如對於長度爲999的字符串,依次搜索長度爲1~999,如此一來雖然能夠實現功能但因爲其時間複雜
相關文章
相關標籤/搜索