本文共 1519 字，大约阅读时间需要 5 分钟。

������ Offer 48. ���������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������ str ������������������������������������������������������ maxLen ��������������������������������������������������������������������� str ������������������������������������������������������������������������������������������������������������������������������������

������������������������������

var lengthOfLongestSubstring = function(s) {
    let str = [], maxLen = 0;
    for (let i = 0; i < s.length; i++) {
        let index = str.indexOf(s[i]);
        if (index != -1) {
            // ���������������������������������������
            str.splice(0, index + 1);
        }
        // ������������������
        str.push(s[i]);
        // ������������������
        if (str.length > maxLen) {
            maxLen = str.length;
        }
    }
    return maxLen;
};

��������������������������������� O(n)��������������������������������������������������������������� O(n)������������������������������������������������������

���������������

• ��������������� "dvdf"������������������ 2���
• ��������������� "abccbae"������������������ 3���
• ��������������� "ddwaglaslmdajga"������������������ 12���

���������������������������������������������������������������������������������������������������������������������