最长不含重复字符的子串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

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

示例 2:

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

示例 3:

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

代码

class Solution {
public:int lengthOfLongestSubstring(string s) {int len = s.size();if (len == 0) return 0;unordered_map<char, int> mp;int res = 0;for (int i = 0, j = 0; i < len; i++) {if (mp.find(s[i]) != mp.end()) {j = max(j, mp[s[i]] + 1);}mp[s[i]] = i;res = max(res, i-j+1);}return res;}
};

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

字符串左侧补0_(48)C++面试之最长不含重复字符的子字符串(动态规划）
// 面试题48:最长不含重复字符的子字符串 // 题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子 // 字符串的长度.假设字符串中只包含从'a'到'z'的字符. #inclu ...
求最长不含重复字符的子字符串——C++
声明:本文原题主要来自力扣,记录此博客主要是为自己学习总结,不做任何商业等活动! 一.原题描述剑指 Offer 48. 最长不含重复字符的子字符串请从字符串中找出一个最长的不包含重复字符的子字符串 ...
最长不含重复字符的子字符串（C++）
最长不含重复字符的子字符串描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. 数据范围:s.length≤40000 示例1 输入: "abcabcb ...
【LeetCode】剑指 Offer 48. 最长不含重复字符的子字符串
[LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串文章目录 [LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串 package offer;import ...
剑指offer -- 最长不含重复字符的字符串
题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度.假设字符串中只包含'a'-'z'的字符.如在"arabcacfr"中,最长的不含重复字符的子字符 ...
最长不含重复字符的字符串
题目链接最长不含重复字符的字符串题目描述注意子字符串是连续的最终返回的是最长的子字符串的长度解答思路采用双指针+哈希表查找,其中右指针遍历整个字符串,左指针只有在左右指针之间出现了相同字 ...
面试题48：最长不含重复字符的子字符串
目录 1.动态规划 2.滑动数组 1.动态规划先来分析一下吧...这题我们很容易想到,假设f(i)表示以下标i结尾的s[i]中的最长不含重复字符的子字符串,那么f(i)=f(i-1)+1是不是很容易 ...
【剑指Offer打卡】48. 最长不含重复字符的子字符串
剑指 Offer 48.最长不含重复字符的子字符串 JavaScript剑指Offer题解
【字符串】最长不含重复字符的子字符串
1. 题目描述题目链接:最长不含重复字符的子字符串 2. 题目分析我们可以看到,题目要求我们求在一个区间内不含有重复的字符串,这种区间,我们第一时间应该想到滑动窗口. 这个题目的巧妙在于:我们利用 ...

最长不含重复字符的子串

最长不含重复字符的子串

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

最新文章

热门文章