Leetcode 3. Longest Substring Without Repeating Characters (滑动窗口解法)

最新推荐文章于 2020-09-10 23:52:48 发布

酱油瓶被人注册了

最新推荐文章于 2020-09-10 23:52:48 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode LeetCode刷题记录贴

本文链接：https://blog.youkuaiyun.com/qq_25175067/article/details/80352364

leetcode 同时被 2 个专栏收录

30 篇文章

订阅专栏

LeetCode刷题记录贴

28 篇文章

订阅专栏

本文探讨了如何求解字符串中最长无重复字符子串的问题，并提供了一个使用C++ set容器实现的有效解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

话说我有一个小习惯，我会去看一下 Debugu code in playground, 我觉得它的题目的输入输出的代码都写的特别的棒。

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given "abcabcbb", the answer is "abc", which the length is 3.

Given "bbbbb", the answer is "b", with the length of 1.

Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

解析：不要去看别人的二手资料，去看官方解析！！！！：https://leetcode.com/problems/longest-substring-without-repeating-characters/solution/

我用的是C++的 set容器， insert ( s [ j ] ) 返回的类型是 pairs (set<char>::iterator, bool )类型的，判断第二个是不是true就好了，当然大部分人用的都是java - -。这个是我的，也 po 在了后面的讨论区。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        set<char> myset;
        int ans = 0, i = 0, j = 0;
        for(; i < s.length(); ++i){
            while(myset.insert(s[j]).second && j < s.length()){
                j++; 
                ans = max(ans, j-i);
            }
            myset.erase(s[i]);
        }
        return ans;
    }
};