[JavaScript LeetCode]3.Longest Substring Without Repeat Chracters

532 ワード

元のリンクGven a string、find the length of the longest substring without repeat characters.
コード
JavaScriptバージョンを添付します.
var lengthOfLongestSubstring = function(s) {
    if (s.length < 2) {
        return s.length;
    }
    
    var maxLen = 0;
    var l = 0;
    for (var r = 1; r < s.length; r++) {
        i = s.lastIndexOf(s[r], r-1);
        if (i >= 0) {
            maxLen = Math.max(maxLen, r - l);
            l = Math.max(l, i + 1);
        }
    }
    return Math.max(maxLen, r - l);
};