无重复字符的最长子串

最新推荐文章于 2024-01-11 19:22:57 发布

woteicaile

最新推荐文章于 2024-01-11 19:22:57 发布

阅读量307

点赞数

分类专栏：随记题解

本文链接：https://blog.csdn.net/woteicaile/article/details/111144214

版权

随记题解专栏收录该内容

15 篇文章 0 订阅

订阅专栏

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

示例 1:

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

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

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

输入: s = “”
输出: 0

提示：

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

来源：力扣（LeetCode）
老规矩先给代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<int> hash(128,-1);
        int length=0;
        int start=0;
        int end=0;
        int n=s.size();
        while(n > end) {
            if(hash[s[end]] ^ -1) {
               length = length > end - start ? length : end - start;
            }
            start = start > hash[s[end]] +1 ? start : hash[s[end]] +1;            
            hash[s[end]] = end;
            end++;
        }
        return length > end - start ? length : end - start;
    }
};