力扣刷题——无重复最长子串

逗你玩ooO

已于 2022-09-15 17:23:18 修改

阅读量54

点赞数

分类专栏：力扣刷题文章标签： leetcode

于 2022-09-11 20:16:05 首次发布

本文链接：https://blog.csdn.net/Prejudice10/article/details/126808662

版权

力扣刷题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

此篇博客介绍了如何使用滑动窗口算法解决给定字符串中不含有重复字符的最长子串问题。通过维护一个字符出现状态的数组m和左右指针，每次遇到重复字符时调整窗口，确保窗口内的字符都是唯一的。最终返回最长子串的长度。

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

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

每一次遇到重复的字符时，left移到重复的字符的后一位。
有left>m[s[i]],是因为如果出现了以前已有的字符,m[s[i]]有一个值，但是此时不在滑动窗口内，也可计算长度。
m[s[i]]的=i+1是为了让第一个字符重复时不为0。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
           int m[256]={0},left=0;
           int l=0;
           for(int i=0;i<s.length();i++)
           {
               if(m[s[i]]==0||left>m[s[i]])
               {
                   if(l<i-left+1)
                   l=i-left+1;
                
               }
               else{
                    left=m[s[i]];
               }
               m[s[i]]=i+1;
           }
           return l;
    }