leetcode 005 Longest Palindromic Substring
来源:互联网 发布:电工鞋 绝缘鞋 知乎 编辑:程序博客网 时间:2024/06/04 19:22
先贴个代码,这是leetcode提交答案里最快的代码了,膜拜膜拜。
public class Solution { char[] ss; int left=0, max=1; public String longestPalindrome(String s) { ss=s.toCharArray(); if(ss.length<1) return ""; for(int i=0; i<ss.length; i++){ i=update(i); } return s.substring(left, left+max); } private int update(int index){ int ll=index, rr=index; while(rr+1<ss.length && ss[rr]==ss[rr+1]){ rr++; } int temp=rr; while(rr+1<ss.length && ll-1>=0 && ss[rr+1]==ss[ll-1]){ rr++; ll--; } if(rr-ll+1>max){ max=rr-ll+1; left=ll; } return temp; }}
至于我,就很菜了。
阅读全文
0 0
- leetcode-005:Longest Palindromic Substring
- LeetCode-005 Longest Palindromic Substring
- LeetCode 005 Longest Palindromic Substring
- [LeetCode]-005-Longest Palindromic Substring
- LeetCode 005 Longest Palindromic Substring
- 005 Longest Palindromic Substring [Leetcode]
- [LeetCode]005-Longest Palindromic Substring
- LeetCode 005 Longest Palindromic Substring
- leetcode Longest Palindromic Substring 005
- LeetCode 005 Longest Palindromic Substring *
- LeetCode 005: Longest Palindromic Substring
- leetcode-005 Longest Palindromic Substring
- leetcode 005 Longest Palindromic Substring
- LeetCode-005 Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- LeetCode Longest Palindromic Substring
- LeetCode: Longest Palindromic Substring
- [Leetcode] Longest Palindromic Substring
- 动态规划:01背包
- 深入hibernate的三种状态
- 深度学习(参数选择)
- win7相关问题解决
- S
- leetcode 005 Longest Palindromic Substring
- Web Service (006---使用eclipse端口拦截器[TCP/IP Monitor]监视WebService请求)
- 开发流媒体服务器
- MySQL中游标的使用
- QT Layout中增删widget与切换界面
- 两表关联,取B表满足条件的第一条数据
- 周计划 补完工程 第六周 python基础第一周
- C语言(求1-3+5-7+9-11...+101的结果)
- HDU 6158 圆的反演