3. Longest Substring Without Repeating Characters java solutions

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given "abcabcbb", the answer is "abc", which the length is 3.

Given "bbbbb", the answer is "b", with the length of 1.

Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

 

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length();
        int begin = 0, end = 0;
        boolean[] exist = new boolean[256];
        int maxlen = 0;
        while(end < n){
            if(!exist[s.charAt(end)]){
                exist[s.charAt(end)] = true;
                end++;
            }else{
                while(s.charAt(begin) != s.charAt(end)){
                    exist[s.charAt(begin)] = false;
                    begin++;//下一次搜寻，应该跨过出现重复的地方进行，否则找出来的候选串依然有重复字符，且长度还不如上次的搜索。
                }
                begin++;
                end++;
            }
            maxlen = Math.max(maxlen,end-begin);
        }
        return maxlen;
    }
}

使用begin和end两个下标来记录最长子串的开始和结束位置。时间复杂度O(n)