无重复字符的最长子串

最新推荐文章于 2024-06-15 15:17:27 发布

唯有一颗慎独心

最新推荐文章于 2024-06-15 15:17:27 发布

阅读量70

点赞数 1

分类专栏：哈希表与字符串文章标签：哈希哈希表

本文链接：https://blog.csdn.net/weixin_42120561/article/details/114501499

版权

哈希表与字符串专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用滑动窗口策略解决寻找字符串中最长无重复字符子串的问题。代码中展示了Java实现，通过一个哈希映射记录字符出现的情况，当遇到重复字符时，更新子串并移动开始指针。算法思路清晰，效率较高。

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

题目:
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
在这里插入图片描述
解析:

算法思路为:
在这里插入图片描述

在这里插入图片描述

代码：

class Solution {
    public int lengthOfLongestSubstring(String s) {
       
       int begin=0;
       int result=0;
       String word="";
       int[] char_map=new int[128];

       for(int i=0;i<s.length();i++){
           char_map[s.charAt(i)]++;
           if(char_map[s.charAt(i)]==1){
               word+=s.charAt(i);
               if(result<word.length()){
                   result=word.length();
               }
           }else{//将重复的字符s[i]删除
              while(begin<i && char_map[s.charAt(i)]>1){
                  char_map[s.charAt(begin)]--;
                  begin++;
              }
              word="";  //重新更新word
              for(int j=begin;j<=i;j++){
                  word+=s.charAt(j);
              }
           }
       }
      return result;
    }
}