无重复字符的最长字符串（LeetCode 3）

最新推荐文章于 2024-06-06 11:58:07 发布

李奕赫揍小邰

最新推荐文章于 2024-06-06 11:58:07 发布

阅读量132

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_54217216/article/details/124944493

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

❤ 作者主页：李奕赫揍小邰的博客
❀ 个人介绍：大家好，我是李奕赫！(￣▽￣)~*
🍊 记得点赞、收藏、评论⭐️⭐️⭐️
📣 认真学习!!!🎉🎉

文章目录

解法一：滑动窗口

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

解法一：滑动窗口

因为要找到不重复的最长字符串，我们需要两个指针，左边的指针先固定，右边的指针一个一个加入集合中，每次都判断一次是否有重复的值，如果有就结束，判断这次的长度跟上次的长度谁长，然后左指针向右移动一个，然后右指针继续上述操作直至结束。

public int lengthOfLongestSubstring(String s) {
        Set<Character> set=new HashSet<Character>();
        int length=s.length();
        int rigth=0,max=0;
        for(int i=0;i<length;i++){
            if(i!=0)
                set.remove(s.charAt(i-1));
            while(rigth<length&&!set.contains(s.charAt(rigth))){
                set.add(s.charAt(rigth));
                rigth++;
            }
            max=Math.max(max,rigth-i);
        }
        return max;
    }