「LeetCode」0003- Longest Substring Without Repeating Characters（C++）

分析

贪心思想。注意更新每次判断的最长不同子串的左区间的时候，它是必须单调增的（有时候会在这里翻车）。

代码

关掉流同步能有效提高速度。

static const auto io_sync_off = []() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    return nullptr;
}();

class Solution
{
public:
    int lengthOfLongestSubstring(string s)
    {
        array<int, 256> m; 
        m.fill(-1);
        int maxlen=0, l=0, idx=0;
        for(auto c:s)
        {
            l=max(l,m[c]+1); 
            maxlen=max(maxlen,idx-l+1);
            m[c]=idx++;
        }
        return maxlen;
    }
};

改进的时间变化：24ms->20ms->8ms