【10.无重复字符的最长子串】

最新推荐文章于 2024-10-05 15:32:05 发布

软件工程专业但是下载软件总是出bug

最新推荐文章于 2024-10-05 15:32:05 发布

阅读量56

点赞数 1

文章标签：数据结构 java

本文链接：https://blog.csdn.net/qq_53076698/article/details/129502162

版权

给定一个字符串s，求解其中不包含重复字符的最长子串的长度。使用滑动窗口和HashMap来跟踪字符出现的位置，动态更新最长子串的长度。当遇到重复字符时，更新左边界为重复字符的下一个位置。最后返回最长长度。

摘要由CSDN通过智能技术生成

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

示例 1:

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

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

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

提示：

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

class Solution {
    public int lengthOfLongestSubstring(String s) {
       int len=0;//记录最长连续字符串的长度
       int left=0;//记录最长连续字符串左端点的位置
       HashMap<Character,Integer> map=new HashMap<Character,Integer>();//记录字符出现的位置
       for(int i=0;i<s.length();i++){
           if(map.containsKey(s.charAt(i))){              
               left=Math.max(left,map.get(s.charAt(i))+1);//因为map.get(s.charAt(i))代表该字符的相同字符上次出现的位置，但是字符不能重复，所以要从上次出现位置的下一个位置开始                   
           }
             map.put(s.charAt(i),i); //不论该字符是否出现，都要在map中记录下来，想同的话就覆盖value值     
              len=Math.max(len,i-left+1);            
       }
    return len;
    }
}