Longest Palindromic Substring--leetcode
来源:互联网 发布:php curlfile上传文件 编辑:程序博客网 时间:2024/06/11 16:21
我的解法v1:
思路:查找字符串中aa或者aba类似的字符字串,然后开始往两边拓展
代码:
class Solution: # @param {string} s # @return {string} def longestPalindrome(self, s): ret = '' if len(s) == 1: return s for index in range(len(s) -1): if s[index] == s[index +1]: tmp = self.verifyPalindrome(s, index, index +1) if len(tmp) >= len(ret): ret = tmp for index in range(1, len(s)-1): if s[index -1] == s[index +1]: tmp = self.verifyPalindrome(s, index -1, index +1) if len(tmp) >= len(ret): ret = tmp return ret def verifyPalindrome(self, s, i, j): for var in range(1, len(s)): if (i - var) <0 or (j + var) >= len(s) or s[i-var] != s[j+var]: return s[i-var+1: j+var]def main(): test = Solution() strForTest = 'aaaa' print test.longestPalindrome(strForTest)if __name__ == '__main__': main()
- result: AC 但是感觉快要超时的样子
时间复杂度是O(n2) ,看到网上有动态规划O(n) 的做法!!!
0 0
- LeetCode: Longest Palindromic Substring
- LeetCode Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- [Leetcode] Longest Palindromic Substring
- [LeetCode] Longest Palindromic Substring
- Leetcode : Longest Palindromic Substring
- [LeetCode]Longest Palindromic Substring
- leetcode Longest Palindromic Substring
- LeetCode-Longest Palindromic Substring
- [LeetCode] Longest Palindromic Substring
- Longest Palindromic Substring leetcode
- LeetCode Longest Palindromic Substring
- LeetCode - Longest Palindromic Substring
- LeetCode -- Longest Palindromic Substring
- LeetCode | Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- [LeetCode]Longest Palindromic Substring
- leetcode Longest Palindromic Substring
- 通用操作系统与实时操作系统(RTOS)比较
- 破解Excel的宏密码
- SAT填空题常考词汇之变义单词
- 16. 分支管理
- 文章标题
- Longest Palindromic Substring--leetcode
- 日语学习之沪江N3基础 20150623 -5
- OpenCV 神经网络
- Nginx负载均衡配置实例详解
- NSIS-plugins参考网址
- android单元测试报错:junit.framework.AssertionFailedError: Method "xxx" not found解决方案:
- Hadoop深入学习:解析HDFS的写文件流程
- ORA-29275 的问题
- 文章标题