leetcode Add to List 5. Longest Palindromic Substring
来源:互联网 发布:模特数据分析招聘 编辑:程序博客网 时间:2024/06/05 09:23
Add to List 5. Longest Palindromic Substring
https://leetcode.com/problems/longest-palindromic-substring/description/
说我超时,但我觉得我的代码已比较优化了,不知道系统怎么了
/**
* @param {string} s* @return {string}
*/
var longestPalindrome = function(s) {
n=s.length;
if(n==1){
return s;
}
max=0;
maxi=0;
maxj=0;
for(var j=n-1;j>0;j--){
for(var i=0;(i+max-1)<j;i++){
if((j-i+1)<max){
return s.slice(maxi,maxj+1);
}
i1=i;
j1=j;
while(s[i1]==s[j1] && i1<j1){
i1++;
j1--;
}
if( (i1==j1 || i1==j1+1) && j-i+1>max){
max=j-i+1;
maxi=i;
maxj=j;
x=1;
}
}
}
return s.slice(maxi,maxj+1);
};
阅读全文
0 0
- leetcode 5. Longest Palindromic Substring Add to List
- leetcode Add to List 5. Longest Palindromic Substring
- leetcode Add to List 3. Longest Substring
- LeetCode 5.Longest Palindromic Substring & 241.Different Ways to Add Parentheses
- 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
- 服务器性能优化基础知识
- 关键字final
- linux选择默认编辑器
- 【转载】给菜鸟看的Android应用开发全流程
- Xenserver之HA实现
- leetcode Add to List 5. Longest Palindromic Substring
- linux 用户空间与内核空间——高端内存详解
- NOIP初赛知识
- recyclerview添加分割线
- go语言 运行go文件时,报错Resource doesn't have a corresponding Go package的处理方法
- 【云栖大会】阿里云李津:持续释放技术红利,为1000万企业提供技术平台
- wince下隐藏任务栏C#源码
- php+js+yii2 实现钉钉企业应用免登
- Quartz.NET实现作业调度