Leetcode#5 Longest Palindromic Substring
来源:互联网 发布:淘宝订单接口 编辑:程序博客网 时间:2024/06/17 13:47
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.
Difficulty: Medium
动态规划,a[i]][j]是否回文,通过a[i-1][j+1]来判断,也许从中间开始的话耗时会更少。
下面这个程序的复杂度应该是O(N2)。
string longestPalindrome(string s) { int len = s.length(); if(len==1) return s; int a[len][len]; memset(a,0,sizeof(a)); int max1 = 0; string b; for(int i=1;i<s.length();i++) { for(int j=0; j<i;j++) { if(s[i]==s[j]) a[i][j] = a[i-1][j+1]; else a[i][j]=1; if(a[i][j]==0&&(i-j)>=max1) { b = s.substr(j,i-j+1); max1 = i-j; } } } return b; }
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
- 使用第三方库时路径配置的原理
- 带括号的四则运算——华为OJ
- 设计模式之Singleton(单态/单态)
- Android自定义SwitchButton左右滑动开关按钮控件
- 排序算法小结
- Leetcode#5 Longest Palindromic Substring
- unity5实现数字矩阵效果实现
- 利用MAVEN打包时,如何包含更多的资源文件
- BZOJ 2667 cqoi2012 模拟工厂 贪心
- UIActivityIndictorView的使用
- 基于内容的图像检索引擎(以图搜图)
- 黑马程序员——3,JAVA基础(函数,数组相关)
- 什么是依赖注入
- 关于java Date和时区的问题