1624. 两个相同字符之间的最长子字符串

最新推荐文章于 2025-02-22 13:22:04 发布

词不达意zn

最新推荐文章于 2025-02-22 13:22:04 发布

阅读量167

点赞数

分类专栏：数据结构与算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_44995917/article/details/120075052

版权

数据结构与算法专栏收录该内容

63 篇文章

订阅专栏

1624. 两个相同字符之间的最长子字符串在这里插入图片描述

1.暴力解法

var maxLengthBetweenEqualCharacters = function(s) {
        let max = -1,len = s.length;
        for(let i = 0;i<len;i++){
            for(let j = i+1;j<len;j++){
                if(s[j] == s[i]){
                    max = max > (j-i-1) ? max : (j-i-1)
                }
            }
        }
        return max;
    };

    console.log(maxLengthBetweenEqualCharacters("cbzxy"));

其实第二次时可以数组最后一个元素开始遍历，遇到相等时便break，可以很大程度上降低时间复杂度。

var maxLengthBetweenEqualCharacters = function(s) {
    let max = -1,len = s.length;
    for(let i = 0;i<len;i++){
        for(let j = len-1;j>i;j--){
            if(s[j] == s[i]){
                max = max > (j-i-1) ? max : (j-i-1);
                break;
            }
        }
    }
    return max;
};