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 2. Add Two Numbers
下一篇数据结构基础 - 散列3 QQ帐户的申请与登陆
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭