LeetCode 5 Longest Palindromic Substring
来源:互联网 发布:yaw 算法 编辑:程序博客网 时间:2024/06/03 06:42
Longest Palindromic Substring
思路:这道题采用遍历法,分两种情况考虑;
1.ada类型
2.aadd类型
对于上述两种类型,分别以k、k+1索引 或者k、k+2索引来判断,然后设置两个标记 i、j 索引,分别向两边计数,当出现j-i有最大值时,返回该索引。
代码如下:
public class Solution { public String longestPalindrome(String s) { int length =s.length(); int max1=0,max2=0;//记录两个索引 int len = 0; if(length == 2 && s.charAt(0)==s.charAt(1)||length ==1){ return s; } for (int k = 0; k < length-1; k++) {if(s.charAt(k)==s.charAt(k+1)){if(len<=1){max1 = k;max2 =k+1;len = 1;}int i = k-1;int j = k+2;while(i>=0&&j<=length-1){if(s.charAt(i)==s.charAt(j)){if(j-i>len){max1 = i;max2 = j;len = max2 - max1;}i--;j++;}else{break;}}}if(k+2>=length){continue;}if (s.charAt(k)==s.charAt(k+2)) {if(len<=2){max1 = k;max2 =k+2;len = 2;}int i = k-1;int j = k+3;while(i>=0&&j<=length-1){if(s.charAt(i)==s.charAt(j)){if(j-i>len){max1 = i;max2 = j;len = max2 - max1;}i--;j++;}else{break;}}}}return s.substring(max1, max2+1); }}
这里有个优化算法,值得一看
http://www.cnblogs.com/bitzhuwei/p/Longest-Palindromic-Substring-Part-II.html
0 0
- 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
- LeetCode 5 - Longest Palindromic Substring
- leetcode #5 Longest Palindromic Substring
- Longest Palindromic Substring leetcode 5
- leetcode 5 -- Longest Palindromic Substring
- 01排序
- 安卓保存数据的三种方式--Rom、SD、sharepreference
- Linux 基础命令
- POJ 2003 Hire and Fire (多重链表 树结构 好题)
- Queue
- LeetCode 5 Longest Palindromic Substring
- c语言字符匹配(链桟)
- Objective-C中可变与不可变字符串的学习
- 完数
- android中加载大图片到内存中
- php判断假图片的方法
- java的this关键字
- Android 编程下两种方式注册广播的区别
- SVM的一些总结与认识-入门级