回到技术博客

3. 无重复字符的最长子串

暴力解法

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let result = 1
    if (s.length === 0) return 0
    if (s.length === 1) return 1
    for(let i=0;i<s.length-1;i++){
        for(let j=i+1;j<s.length;j++){
            let arr = s.substr(i,j-i+1).split('')
            let set = new Set(arr)

            if(arr.length !==[...set].length){
                break
            } else {
                result = result >= arr.length ? result : arr.length
            }
        }
    }
    return result
};

这个结果太拉跨了……

todo:滑动窗口

— 写于生活,留给未来 —

最后更新于 2024-11-17

树下留言

LET’S TALK

文字是一次相遇。很高兴听到你的声音。

评论加载中…