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

话说我有一个小习惯,我会去看一下 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;
    }
};

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25175067/article/details/80352364
个人分类: leetcode
所属专栏: LeetCode刷题记录贴
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭