leecode 3. 无重复字符的最长子串

最新推荐文章于 2022-11-18 16:18:29 发布

IT小辣鸡

最新推荐文章于 2022-11-18 16:18:29 发布

阅读量260

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leecode 文章标签： java

本文链接：https://blog.youkuaiyun.com/ITcainiaoxuetu/article/details/124415026

leecode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何使用Java解决字符串中无重复字符的最长子串问题，通过双指针技巧和HashSet数据结构，找到示例中的最长子串长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

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

示例 2:

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

示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串

话不多数，附代码

public int lengthOfLongestSubstring(String s) {
        //对数据进行初始化
       int lenth = 0;
       int maxLength = 0;
       //左右指针初始都为0
       int left = 0;
       int right = 0;

       //初始化一个set用来存储字符串每一个字符
        Set<Character> set = new HashSet();
        //当右指针移到字符串末尾跳出循环
       while(right < s.length()){
           //如果set集合不包含该元素，lenth加一,右指针右移，set添加当前字符，跳出当前循环
          if(!set.contains(s.charAt(right))) {
              lenth ++;
              maxLength = Math.max(lenth,maxLength);
              set.add(s.charAt(right));
              right++;
              continue;
          }
           //如果set集合包含该元素，移动左指针，当前长度减小，set移除左指针当前元素，左指针右移，直到右指针不包含
           while(set.contains(s.charAt(right))){
               lenth --;
               set.remove(s.charAt(left));
               left++;
           }
       }
       return maxLength;
    }