003. 无重复字符的最长子串

最新推荐文章于 2024-11-21 16:25:16 发布

Mr.St0ne

最新推荐文章于 2024-11-21 16:25:16 发布

阅读量93

点赞数

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_42538140/article/details/129267113

版权

leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

003. 无重复字符的最长子串

Solution 滑动窗口

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