摘要: 描述:给你一个字符串 s,找到 s 中最长的回文子串。 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 输入:s = "cbbd" 输出:"bb"思路一:暴力枚举,将每一种情况都列出来,然后判断是否为回文串,最后选出最长的回文子串。时间复杂度:O(n^3)空 阅读全文
posted @ 2021-05-31 22:25 华sam 阅读(420) 评论(0) 推荐(0) 编辑