力扣刷题算法3--无重复字符的最长子串

逃离我推掉我的手 2022-12-26 00:49 129阅读 0赞

# 题目 #

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

示例 1:

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

示例 2:

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

示例 3:

输入: s = “pwwkew”

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

示例 4:

输入: s = ""
    输出: 0

# 思路 #

滑动窗口

注：count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用，因为一个键值在set只可能出现0或1次，这样就变成了判断某一键值是否在set出现过了。

# c++代码 #

class Solution { 
    public:
        int lengthOfLongestSubstring(string s) { 
            unordered_set<char> visited;
            int length = 0;
            if(s.size() == 0)
                return 0;
            for(int i = 0,j = 0; j < s.size(); j++)
            { 
                while(visited.count(s[j]))   //if finded
                { 
                    visited.erase(s[i]);
                    i++;
                }
                visited.insert(s[j]);
                length = max(length, j-i+1);  //每次返回较大值，知道循环结束
            }
            return length;
        }
    };

--------------------

hmtian@2020/12/2 20:08

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣——无重复字符的最长子串

[ 无重复字符的最长子串][Link 1] > 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: > 输入: s = “abcabc

港控/mmm°/ 2023年10月02日 10:54/ 0 赞/ 5 阅读

相关 LeetCode 力扣 3.无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 > 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “a

妖狐艹你老母/ 2023年02月17日 02:28/ 0 赞/ 13 阅读

相关力扣刷题算法3--无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释:

逃离我推掉我的手/ 2022年12月26日 00:49/ 0 赞/ 130 阅读

相关无重复字符的最长子串Java版（力扣）

[无重复字符的最长子串][Link 1] 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = “abcabcbb” 输出:

朱雀/ 2022年11月10日 05:25/ 0 赞/ 155 阅读

相关力扣（LeetCode）算法_C++—— 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是

绝地灬酷狼/ 2022年11月07日 14:37/ 0 赞/ 159 阅读

相关力扣 3. 无重复字符的最长子串 JavaScript

代码如下 / @param {string} s @return {number} 本解法的解题思路

古城微笑少年丶/ 2022年11月07日 04:13/ 0 赞/ 122 阅读

相关 3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是

我就是我/ 2022年10月14日 00:54/ 0 赞/ 176 阅读

相关力扣-3题无重复字符的最长子串（C++）- 滑动窗口

题目链接：[https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/][

旧城等待，/ 2022年09月04日 06:49/ 0 赞/ 166 阅读

相关【算法题】无重复字符的最长子串

问题：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 `"abcabcbb"` ，没有重复字符的最长子串是 `"abc"` ，那么长度就是3。给

﹏ヽ暗。殇╰゛Y/ 2022年05月25日 07:54/ 0 赞/ 156 阅读

相关每日力扣：3. 无重复字符的最长子串

package com.sample.suncht.algo; import java.util.; / 3. 无重复字

柔光的暖阳◎/ 2022年03月12日 16:59/ 0 赞/ 161 阅读