努橙刷题编
2018年12月30日星期日
[LeetCode] 5. Longest Palindromic Substring
https://leetcode.com/problems/longest-palindromic-substring/
解法一:使用了在水中的鱼的博客看到的第一种思路(
http://fisherlei.blogspot.com/2012/12/leetcode-longest-palindromic-substring.html
),对于任意一个index,分别向前、向后查找可能的palindrome。因为palindrome有“aba”和“abba”两种形式,所以还需要照顾到当s[index]==s[index + 1]这种情况。时间复杂度 O(n^2)。代码如下:
明天再想想其他解法 \(▔▽▔)/
较新的博文
较旧的博文
主页
订阅:
博文 (Atom)