0
点赞
收藏
分享

微信扫一扫

滑动窗口提高《无重复字符的最长子串》时间效率

肉肉七七 2022-02-13 阅读 83

class Solution {

public:

    int lengthOfLongestSubstring(string s) {

        unordered_map<char,int> m;        

        int sum=0;

        int left=0,i=0;

        

        while(i<s.size()){        

            

                m[s[i]]++;

                

                while(m[s[i]]>1){

                    m[s[left]]--;

                    left++;

                }

                i++;

            sum=max(sum,i-left);

        }

        

        return sum;

    }

};

举报

相关推荐

0 条评论