LeetCode – Refresh – Longest Palindromic Substring
2015-03-20 07:33
417 查看
O(n2):
TBA (O(n))
class Solution { public: string getP(string s, int start, int end) { while (start >= 0 && end < s.size() && s[start] == s[end]) { start--; end++; } return s.substr(start+1, end - start - 1); } string longestPalindrome(string s) { int len = s.size(); if (len < 2) return s; string result = s.substr(0, 1); for (int i = 0; i < len-1; i++) { string s1 = getP(s, i, i); if (s1.size() > result.size()) result = s1; string s2 = getP(s, i, i+1); if (s2.size() > result.size()) result = s2; } return result; } };
TBA (O(n))
相关文章推荐
- 【LeetCode刷题】最长回文子串Longest Palindromic Substring(java)
- [leetcode]Longest Palindromic Substring
- leetcode--Longest Palindromic Substring--最长回文子串--
- leetcode题解-647. Palindromic Substrings && 5. Longest Palindromic Substring
- Leetcode - Longest Palindromic Substring
- LeetCode - 5 - Longest Palindromic Substring
- 5-leetcode-Longest Palindromic Substring
- Longest Palindromic Substring——LeetCode
- leetcode-Longest Palindromic Substring
- leetcode - 5.Longest Palindromic Substring
- Longest Palindromic Substring leetcode 5
- LeetCode: Longest Palindromic Substring
- leetcode-005:Longest Palindromic Substring
- [LeetCode] Longest Palindromic Substring
- [Leetcode]Longest Palindromic Substring
- LEETCODE: Longest Palindromic Substring
- Leetcode_Longest Palindromic Substring
- [编程练习]Longest Palindromic Substring <LeetCode-5>
- [LeetCode] Longest Palindromic Substring 解题报告
- leetcode 5 Longest Palindromic Substring