leetcode: Longest Palindromic Substring | LeetCode OJ
https://leetcode.com/problems/longest-palindromic-substring/
解题报告
题解1 - 穷竭搜索
最简单的方案,穷举所有可能的子串,判断子串是否为回文,使用一变量记录最大回文长度,若新的回文超过之前的最大回文长度则更新标记变量并记录当前回文的起止索引,最后返回最长回文子串。
复杂度O(n^3)
题解2
假定扫描的每个字母是回文的...
原创
2019-05-14 19:14:48 ·
180 阅读 ·
0 评论