5.Longest Palindromic Substring Leetcode Python
来源:互联网 发布:linux内核版本与时间 编辑:程序博客网 时间:2024/05/29 14:57
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
这题有两种解法,第一种是一一把所有序列挑出来 比较他们是否是palidronme 然后挑出最长的。
这种解法是O(n^3)
会let
class Solution: # @return a string def checkpali(self,substr): for index in range(len(substr)): if substr[index]!=substr[len(substr)-index-1]: return False return True def longestPalindrome(self, s): substr='' for i in range(len(s)): for j in range(i,len(s)+1): if self.checkpali(s[i:j]): if len(substr)<len(s[i:j]): substr=s[i:j] return substr第二种做法是每走一步,左右找出最长的palidronme 最后返回最长的palidronme这种做法的 复杂度是 O (n^2)
class Solution: # @return a string def pali(self,s,left,right): while left>=0 and right<len(s) and s[left]==s[right]: left-=1 right+=1 return s[left+1:right] def longestPalindrome(self, s): palistr='' for index in range(len(s)): if len(palistr)<len(self.pali(s,index,index)): palistr=self.pali(s,index,index) if len(palistr)<len(self.pali(s,index,index+1)): palistr=self.pali(s,index,index+1) return palistr
0 0
- 5.Longest Palindromic Substring Leetcode Python
- [Leetcode]5.Longest Palindromic Substring @ Python
- [leetcode: Python]5.Longest Palindromic Substring
- 【Leetcode】【python】Longest Palindromic Substring
- LeetCode 5. Longest Palindromic Substring
- LeetCode --- 5. Longest Palindromic Substring
- LeetCode 5.Longest Palindromic Substring
- [Leetcode] 5. Longest Palindromic Substring
- [LeetCode]5.Longest Palindromic Substring
- [leetcode] 5. Longest Palindromic Substring
- LeetCode-5. Longest Palindromic Substring
- leetcode 5. Longest Palindromic Substring
- leetcode 5. Longest Palindromic Substring
- Leetcode 5. Longest Palindromic Substring
- LeetCode 5. Longest Palindromic Substring
- Leetcode 5. Longest Palindromic Substring
- leetcode 5. Longest Palindromic Substring
- LeetCode-5. Longest Palindromic Substring
- JNI:在java和c之间进行数据传递
- 网络处理1-异步GET请求
- 杭电OJ 1003
- setContentView+LayoutInflater=完美切换页面
- 关于数字和字符之间的加减
- 5.Longest Palindromic Substring Leetcode Python
- sqlite常见操作
- Linxu 输入子系统分析
- Oracle 按每天,每周,每月,每季度,每年查询统计数据
- POSIX 线程详解(三)
- PHP运算类型笔记
- IF For Do while循环
- jquery插件-cityselect.js扩展(支持4层联动)
- 数组的应用