LeetCode: 3.无重复字符的最长子串(滑动窗口技巧)

最新推荐文章于 2024-11-10 14:06:08 发布

i冇心

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量155

点赞数

分类专栏：算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Rokeli/article/details/129154483

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这个题我们使用滑动窗口技巧来解题。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        HashMap<Character, Integer> windows = new HashMap();
        
        int left = 0;
        int right = 0;
        int res = 0;
        
        while(right < s.length()){
            char c = s.charAt(right);
            right++;
            window.put(c, window.getOrDefault(c, 0) + 1);
            
            while(window.get(c) > 1)){
                char d = s.charAt(left);
                left++;
                window.put(d, window.getOrDefault(d, 1) - 1);
            }

            res = res > (right - left) ? res : (right - left);
        }
        return res;
    }
}