我是小张同学，立志用最简洁的代码做最高效的表达

以下是我个人做的题解，每个题都尽量囊括了所有解法，并做到了最优解，欢迎大家收藏！留言！

传送门——>Leecode大厂热题100道系列题解

问题描述

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

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

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

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

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

提示：
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

解法

hash表判重 + 滑动窗口队列

复杂度分析

时间复杂度：O(N)O(N)O(N)，其中NNN是字符串的长度。左指针和右指针分别会遍历整个字符串一次。
空间复杂度：O(∣Σ∣)O(|\Sigma|)O(∣Σ∣)，其中Σ\SigmaΣ表示字符集（即字符串中可以出现的字符），∣Σ∣|\Sigma|∣Σ∣表示字符集的大小。在本题中没有明确说明字符集，因此可以默认为所有 ASCII 码在 [0,128)[0, 128)[0,128)内的字符，即∣Σ∣=128|\Sigma| = 128∣Σ∣=128。我们需要用到哈希集合来存储出现过的字符，而字符最多有 ∣Σ∣|\Sigma|∣Σ∣个，因此空间复杂度为 O(∣Σ∣)O(|\Sigma|)O(∣Σ∣)。

class Solution {public:int lengthOfLongestSubstring(string s) {int maxLen = 0;unordered_map<char, int>um;queue<char>q;for(int i = 0; i < s.length(); i++) {q.push(s[i]);um[s[i]]++;if(um[s[i]] == 1) maxLen = max(q.size(), maxLen);if(um[s[i]] > 1) {while(um[s[i]] > 1) {um[q.front()]--;q.pop();}}}return maxLen;}int max(int a, int b) {return a > b ? a : b;}
};

孤独是非常有必要的，一个人在孤独时间所做的事，决定了这个人和其他人根本的不同。

Leecode03. 无重复字符的最长子串——Leecode大厂热题100道系列相关推荐

Leecode05. 最长回文子串——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解问题描 ...
php无重复字符的最长子串,PHP算法之无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一.问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
刻意练习：LeetCode实战 -- Task16. 无重复字符的最长子串
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
【每日一算法】无重复字符的最长子串
微信改版,加星标不迷路! 每日一算法 - 无重复字符的最长子串思路答案首先定义一个指针p指向该字符串的链头,然后通过p指针后的第i个字符是否和p指针后的第j个字符相同来取得最大长度.(也叫做完全遍 ...
汇编语言求无符号数组中出现的次数最多数_【今日最佳leecode通俗易懂】无重复字符的最长子串...
相信看了这个标题的同学,对这道题以已经非常不陌生了,就是leecode当中的第三题,之所以要单独的写一写主要对我来说,里面涉及到有一个滑动窗口, 散列表, 字符编码等知识点比较重要,也有几个小技巧,这 ...
大二菜鸟———无重复字符的最长子串
这是一枚大二菜鸟的成长反思博客终于忍不住,在这六月将之的一天开始写起了博客.数据结构计算机算法杂七杂八学了一堆但是都只是浅尝,觉得还是要写博客反刍学习到的知识. 感谢大佬 @Java3y 的 ...
无重复最长子串python_leetCode 无重复字符的最长子串 python(Longest Substring Without Repeating Characters) python...
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. Default 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &quo ...
算法-------无重复字符的最长子串（Java版）
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc& ...

Leecode03. 无重复字符的最长子串——Leecode大厂热题100道系列

我是小张同学，立志用最简洁的代码做最高效的表达

传送门——>Leecode大厂热题100道系列题解

问题描述

解法

复杂度分析

孤独是非常有必要的，一个人在孤独时间所做的事，决定了这个人和其他人根本的不同。

Leecode03. 无重复字符的最长子串——Leecode大厂热题100道系列相关推荐

最新文章

热门文章