leetcode:Longest Palindromic Substring
来源:互联网 发布:seo sem 新媒体工资 编辑:程序博客网 时间:2024/06/06 08:53
最长公共子字符串
定义状态dp[i][j],表示子字符串Si-Sj是否回文串
那么dp[i][j] = dp[i+1][j - 1] && s(i) == s(j)
public class Solution { public String longestPalindrome(String s) { boolean[][] dp = new boolean[s.length() + 1][s.length() + 1]; int maxLen = 0; int site = 0; for(int i = 0; i < s.length() - 1; ++i){ dp[i][i] = true; dp[i][i + 1] = s.charAt(i) == s.charAt(i + 1); if(dp[i][i + 1] && maxLen == 0){ site = i; maxLen = 1; } } dp[s.length() - 1][s.length() - 1] = true; for(int i = 2; i < s.length(); ++i){ for(int j = 0; j < i - 1; ++j){ if(s.charAt(i) == s.charAt(j) && dp[j + 1][ i - 1]){ dp[j][i] = true; if(i - j > maxLen){ site = j; maxLen = i - j; } } } } return s.substring(site, site + maxLen + 1); }}
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
- 队列的应用:双端队列
- 东芝针对亚洲推出全新Satellite Win8.1笔记本
- redis教程
- 一个漂亮的java烟花程序
- 九度online:题目1003:A+B
- leetcode:Longest Palindromic Substring
- 《APUE》Chapter 4 Files and directories (学习笔记加上自己的代码)
- UIImageView实现图片水平翻转
- Delphi操作Excel(1) ---获取excel的行数和列数
- ?? 两个??的使用
- BASH 脚本制作简单 Workflow - 更新 2014/6/17 12:00
- 两个字符串中匹配最大字符串
- 全局限制linux用户的权限
- 多表查询