Leetcode3.Longest Substring Without Repeating Characters无重复字符的最长字串

最新推荐文章于 2024-01-06 13:50:14 发布

lMonster81

最新推荐文章于 2024-01-06 13:50:14 发布

阅读量159

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/iov3Rain/article/details/84075264

版权

Leetcode 专栏收录该内容

357 篇文章 0 订阅

订阅专栏

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

示例 1:

输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。

示例 2:

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

示例 3:

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

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len = s.size();
        if(len == 0)
            return 0;
        int MAX = 1;
        map<char, pair<int, int> > check;
        int cnt = 0;
        for(int i = 0; i < len; i++)
        {
            for(int j = i; j < len; j++)
            {
                if(check[s[j]].first == 0)
                {
                    check[s[j]].first = 1;
                    check[s[j]].second = j;
                    cnt++;
                    MAX = max(MAX, cnt);
                }
                else
                {
                    i = check[s[j]].second;
                    check.clear();
                    cnt = 0;
                    break;
                }
            }
        }
        return MAX;
    }
};