leetCode3: 无重复字符的最长子串

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map = new HashMap<>();
        char[] chars = s.toCharArray();
        int lastRep = -1;
        int len = 0;
        for(int i=0;i<chars.length;i++) {
            // 这里需要去除两个下标进行比较:分别是上一次重复的下标的左下标、当前元素的重复元素的下标
            // lastRep应该取重复的左边
            // 当前重复的就取map里的
            char c = chars[i];
            if(map.get(c)==null){
                if(i-lastRep>len){
                    len = i - lastRep;
                }
            }else{
                int pre = Math.max(lastRep,map.get(c));
                if(i-pre>len){
                    len = i -pre;
                }

                lastRep = pre;
            }
            map.put(c,i);
        }
        return len;
    }
}

leetCode3: 无重复字符的最长子串

上一篇:Js中获取frames中的元素


下一篇:Vue-Promise