10.《滑动窗口篇》---②长度最小的子数组（中等）

用户11288958

发布于 2024-11-21 15:17:53

5100

代码可运行

文章被收录于专栏：学习学习

运行总次数：0

代码可运行

有了上一篇的基础。这道题我们就可以轻易分析可以使用滑动窗口来解决了

方法一：滑动窗口

这里注意 ret 在while循环外部更新在 while 外部更新 ret，确保窗口在满足条件后再计算长度，避免错误计入正在调整中的窗口长度。

class Solution {
    public int lengthOfLongestSubstring(String s0) {
        int[] hash = new int[128]; //数组模拟哈希表
        int n = s0.length();
        char[] s = s0.toCharArray();
        int ret = 0;

        for(int left = 0,right = 0; right < n; right++){
            hash[s[right]]++; //进入窗口
            while(hash[s[right]] > 1){
                hash[s[left++]]--;
            }
            ret = Math.max(ret,right-left+1);
        }
        return ret;
    }
}