3.Longest Substring Without Repeating Characters

1.O(n2) 可优化

int lengthOfLongestSubstring(string s) {
        set set;
        int maxnum=0;
        for(int i=0;i

2.O(n) （其实是2n，可优化）

int lengthOfLongestSubstring(string s) {
        set set;
        int maxnum=0;
        int i=0,j=0;
        while(i

3.优化
思路：就像是一个框一样，如果碰到相同的，直接跳到不同的那里
比如，“abcdac” 从第一个位置开始，遇到了第二个a，则i右移跳过重复的a，即i=1+1；接着移动，遇到了第二个c，则i跳过重复的c，即i=3+1

int lengthOfLongestSubstring(string s) {
        unordered_map map;
        int res;
        for(int i=0,j=0;j