1041-不含重复字符的最长子字符串

题目如下

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

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

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

示例 4:
输入: s = “”
输出: 0

解题代码

class Solution
{public:int lengthOfLongestSubstring(string s){unordered_set<int> vis;int i = 0, j = 0;int len = 0;for (int i = 0; i < s.size(); i++){//在vis中没有s[j],j++while (j < s.size() && !vis.count(s[j])){vis.insert(s[j]);j++;}len = max(len, j - i);vis.erase(s[i]);}return len;}
};

1041-不含重复字符的最长子字符串相关推荐

面试题16：不含重复字符的最长子字符串（Java版）
题目:输入一个字符串,求该字符串中不含重复字符的最长子字符串的长度.例如,输入字符串"babcca",其最长的不含重复字符的子字符串是"abc",长度为3. ...
【LeetCode】不含重复字符的最长子字符串
题目描述给定一个字符串 s ,请你找出其中不含有重复字符的最长连续子字符串的长度. 示例示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符 ...
c++ 查找 list中最长的字符串_查找不重复字符的最长子字符串（编程面试中常见题-用8种编程语言来回答）...
查找不重复字符的最长子字符串(编程面试中常见题-用8种编程语言来回答) 给定一个字符串str,找到不重复字符的最长子字符串. 比如我们有 "ABDEFGABEF", 最长的字符串是 ...
[转载] 字符串最长重复子串python_查找字符串中重复字符的最长子字符串
参考链接: Python字符串| digits 我尽量不在codeforces问题上寻求帮助,除非我真的,真的,卡住了,现在正好是.在Your first mission is to find the ...
字符串左侧补0_(48)C++面试之最长不含重复字符的子字符串(动态规划）
// 面试题48:最长不含重复字符的子字符串 // 题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子 // 字符串的长度.假设字符串中只包含从'a'到'z'的字符. #inclu ...
剑指offer48-最长不含重复字符的子字符串(双指针经典)
问题描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 ...
求最长不含重复字符的子字符串——C++
声明:本文原题主要来自力扣,记录此博客主要是为自己学习总结,不做任何商业等活动! 一.原题描述剑指 Offer 48. 最长不含重复字符的子字符串请从字符串中找出一个最长的不包含重复字符的子字符串 ...
最长不含重复字符的子串
最长不含重复字符的子串请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符 ...
剑指offer -- 最长不含重复字符的字符串
题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度.假设字符串中只包含'a'-'z'的字符.如在"arabcacfr"中,最长的不含重复字符的子字符 ...

1041-不含重复字符的最长子字符串

题目如下

解题代码

1041-不含重复字符的最长子字符串相关推荐

最新文章

热门文章