2022-7-26 剑指offer-滑动窗口

剑指 Offer II 016. 不含重复字符的最长子字符串

难度中等44收藏分享切换为英文接收动态反馈

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

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character,Integer> map=new HashMap<>();
        int ans=0,n=s.length(),left=0;
        for (int i=0;i<n;i++){
            char c=s.charAt(i);
            if (map.containsKey(c)){
                left=Math.max(map.get(c)+1,left);
            }
            ans=Math.max(ans,i-left+1);
            map.put(c,i);
        }
        return ans;
    }
}

思路：利用hashmap的变式滑动窗口。