Leetcode 3、无重复字符的最长子串

最新推荐文章于 2024-08-13 14:47:10 发布

知识搬运工er

最新推荐文章于 2024-08-13 14:47:10 发布

阅读量76

点赞数

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

本文链接：https://blog.csdn.net/hljjaaa/article/details/125652778

版权

Leetcode题解专栏收录该内容

47 篇文章 0 订阅

订阅专栏

Leetcode 3、无重复字符的最长子串

在这里插入图片描述

哈希表+滑动窗口

pre代表滑动窗口中的left，当前的下标i代表滑动窗口中的right。pre每次都取最大的，这样才能保证滑动窗口一直在向右运动
pre初始化为-1，保证结果的正确性。加入当前字符串是abcd，最大的下标是3,3 - (-1) = 4，就是正确的结果
在遍历字符串s的时候，每一次遍历都更新一次max的大小

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