无重复字符的最长子串 leetcode java篇

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度

 

 

 

 

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int[] map = new int[127];
        // map = {0};
        char[] arr = s.toCharArray();
        int len = arr.length;
        int l = 0;
        int r = 0;
        int max = 0;
        while(r<len){
            if(map[arr[r]]==0){
                map[arr[r]]++;
                r++;
            }else{
                map[arr[l]]--;
                l++;
            }
            max = r-l>max?r-l:max;
        }
        return max;
    }
}