随笔 - 171  文章 - 0  评论 - 0  阅读 - 62466

最长不重复子串

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

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

示例 3:

"wke"
"pwke"

 

复制代码
public static int lengthOfLongestSubstring(String s) {
    // 滑动窗口内的所有字符
    Set<Character> set = new HashSet<>();
    // 最大无重复字串长度
    int max = 0;
    // 左右指针
    int left = 0, right = 0;
    // 右指针小于当前字符串长度
    while (right < s.length()) {
        if (set.add(s.charAt(right))) {
            // 如果右指针对应字符可以入队列,则右指针前进
            right++;
        } else {
            // 如果右指针对应字符无法入队列(重复),则左指针前进窗口缩小
            set.remove(s.charAt(left));
            left++;
        }
        // 更新当前最大值
        max = Math.max(max, set.size());
    }
    return max;
}
复制代码

 

posted on   zhengbiyu  阅读(16)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示