2020年3月19日
最长回文子串(马拉车)
摘要： 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 注意: "aba" 也是一个有效答案。 示例 2： DP 直接枚举复杂度过高为O（n^3），用DP可以将复杂度降到O(n^2),枚举中心往两边找复杂度也是O（n^2） 枚举: 在求解过程中 阅读全文
posted @ 2020-03-19 22:55 oc_co 阅读(302) 评论(0) 推荐(0) 编辑