美文网首页
LeetCode刷题003:无重复字符的最长子串

LeetCode刷题003:无重复字符的最长子串

作者: 追梦_life | 来源:发表于2020-10-10 16:50 被阅读0次

    题目:无重复字符的最长子串

    难度: \color{orange}{中等}
    给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。

    示例1:

    输入: "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
    

    示例2:

    输入: "bbbbb"
    输出: 1
    解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
    

    示例3:

    输入: "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
          请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
    

    解法:

    // JavaScript
    /**
     * @param {string} s
     * @return {number}
     */
    var lengthOfLongestSubstring = function(s) {
        let max = 0
        for (let i = 0, j = 0; j < s.length; j++) {
            let index = s.slice(i, j).indexOf(s[j])
            if (~index) {
                i += index + 1
            } else {
                max = Math.max(max, j-i+1)
            }
        }
        return max
    };
    

    题目来源:力扣(LeetCode)
    链接:(https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/)

    相关文章

      网友评论

          本文标题:LeetCode刷题003:无重复字符的最长子串

          本文链接:https://www.haomeiwen.com/subject/xfffrktx.html