LeetCode Longest Substring Without Repeating Characters（滑动窗口裸题）

https://leetcode.com/problems/longest-substring-without-repeating-characters/

题意：求出所给字符串的最长非重复子串（注意是子串，而不是子序列）

思路：很简单的思路就是从左往右扫描，利用一个队列来存储扫描过的字符，如果当前字符之前已经出现过了，则不断将队首元素弹出，直到里面没有和新元素相同的，再将新元素加进去。复杂度的下限必然是o(n),上限取决于你怎么做判断。

这题如果我用c++写必然是o(n^2)了，但是最后用了java，然后告诉我java字典的查找是o(1)的？？？

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n=s.length();
        Set<Character> se = new HashSet<>();
        int M=0,i=0,j=0;
        while(i<n&&j<n){
            if(!se.contains(s.charAt(j))){
                se.add(s.charAt(j++));
                M=Math.max(M,j-i);
            }
            else{
                se.remove(s.charAt(i++));
            }
        }
        return M;
    }
}

另一种思路应该是找个map来保存已经出现过的字符。最后复杂度可以到o(n).