码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode练习:5. Longest Palindromic Substring

时间:2017-10-03 11:26:19      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:bst   bre   class   substring   +=   blog   ++   动态规划   sub   

这个题是想要找到最长回文字串,我刚开始想的是:

以每一个字符为中心,然后向两边扩展寻找,应该分为奇数和偶数为中心两种情况~

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    var res="";
    var len=s.length;
    var j,k;
    
    for(var i=0;i<len;i++){
        var cur="";
        j = i-1;
        k = i+1;
        
        cur += s[i];
        while(k <len && j >=0){
            if(s[j] == s[k]) {
                    var temp = s[j];
                    temp += cur;
                    cur = temp + s[j];               
            } else {
                break;
            }
            j--;
            k++;
        }
        if(cur.length >= res.length){
            res = cur;
        }
     }  
    
     for(var i=0;i<len;i++){
        cur="";
        j = i;
        k = i+1;
        while(k <len && j >=0){
            if(s[j] == s[k]) {
                var temp =s[j];
                temp += cur;
                temp += s[j];
            cur = temp;
            } else {
                break;
            }
            j--;
            k++;
        }
       console.log(cur,cur.length);
        if(cur.length >= res.length){
            res = cur;
        }          
     }
    return res;
};

代码应该没问题吧,但是提交上去超时了,因为后来它用的测试数据非常大啊,后来上网看了看别人的,就想着用动态规划试试看。

(然后,待续(笑))

leetcode练习:5. Longest Palindromic Substring

标签:bst   bre   class   substring   +=   blog   ++   动态规划   sub   

原文地址:http://www.cnblogs.com/rimochiko/p/7623367.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!