分析

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

代码

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

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