[LeetCode]Longest Palindromic Substring最长回文字符串
来源:互联网 发布:windows nc命令下载 编辑:程序博客网 时间:2024/05/02 18:50
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.
动态规划 时间:O(n^2) 空间: O(n^2)
public class Solution { public String longestPalindrome(String s) { int begin = 0; int maxLength = 1; boolean table[][] = new boolean [s.length()][s.length()]; for(int i = 0;i <s.length();i++){ table [i][i] = true; } for(int i = 0;i<s.length()-1;i++){ if(s.charAt(i)==s.charAt(i+1)){ table[i][i+1] = true; begin = i; maxLength = 2; } } for(int len = 3;len <= s.length();len++){ for(int i = 0;i<s.length()-len+1;i++){ int j= i+len-1; if(s.charAt(i)==s.charAt(j)&&table[i+1][j-1]){ table[i][j] = true; begin = i; maxLength = len; } } } return s.substring(begin, begin+maxLength); }}
0 0
- [LeetCode]Longest Palindromic Substring最长回文字符串
- LeetCode:Longest Palindromic Substring最长回文字符串
- leetcode 5 Longest Palindromic Substring--最长回文字符串
- LeetCode - 5 Longest Palindromic Substring 最长回文子字符串
- 【LeetCode】005 Longest Palindromic Substring 最长的回文子字符串
- 最长回文:LeetCode:5. Longest Palindromic Substring
- LeetCode 5 : Longest Palindromic Substring ---- 最长回文
- Java Longest Palindromic Substring(最长回文字符串)
- Java Longest Palindromic Substring(最长回文字符串)
- java Longest Palindromic Substring(最长回文字符串)
- Longest Palindromic Substring 最长回文字符串
- Longest Palindromic Substring(最长回文子字符串)
- Longest Palindromic Substring 最长回文字符串
- Longest Palindromic Substring最长回文字符串算法
- Longest Palindromic Substring 最长回文
- Longest Palindromic Substring最长回文
- Longest Palindromic Substring(最长回文)
- Longest Palindromic Substring 在一个字符串里找最长回文子串@LeetCode
- 一个吃货公司的面试题整理
- void及void指针含义的深刻解析
- C#读写XML文档
- Android 优化内存
- Win7系统修改hosts文件不能保存的解决方法
- [LeetCode]Longest Palindromic Substring最长回文字符串
- 「瓷」fromCharCode() //从字符编码创建一个字符串静态方法 20140815 ①文本处理
- VS2012解决方案转为VS2010
- 鸽姆微媒体系统科技(上海)有限公司介绍
- HDU-#4737 A Bit Fun(模拟)
- 什么叫实数
- FreeBSD因sendmail服务导致开机缓慢
- 【黑马程序员】Java面试题 银行业务调度系统
- 27-图形