LeetCode 3.无重复字符的最长字串(滑动窗口)

题目描述

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。

思路

详见链接

代码

class Solution():def lengthOfLongestSubstring(self,s:str) -> int:n =len(s)memo = set()max_len = 0cur_len = 0left = 0for i in range(n):cur_len += 1while (s[i] in memo):memo.remove(s[left])left += 1cur_len -= 1memo.add(s[i])max_len = max(max_len,cur_len)return max_len
test = Solution()
test.lengthOfLongestSubstring("abcabcbb")

效果

LeetCode 3.无重复字符的最长字串(滑动窗口)相关推荐

[剑指offer]面试题第[48]题[Leetcode][JAVA][第3题][无重复字符的最长字串][滑动窗口][HashSet/Map]
[问题描述][第3题][无重复字符的最长字串] 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重 ...
python leetcode_python实现leetcode中无重复字符的最长字串
无重复字符的最长字串是一道经典的额字符串处理算法的题目,日常编程过程中,处理字符串是很多见的.用Python来实现leetcode这道算法题,这题会涉及到一个概念"滑动窗口"的概 ...
【LeetCode】无重复字符的最长子串【滑动窗口法】
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
LeetCode 3. 无重复字符的最长子串（滑动窗口+哈希）
1. 题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
php无重复字符的最长子串,无重复字符的最长字串问题
leetcode3:无重复字符的最长字串问题问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释 ...
LeetCode中等题之无重复字符的最长字串
题目给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &q ...
leetcode刷题：1.无重复字符的最长字串
题目: 方法一: 首先我们可以想到暴力解法,就是 ·逐个生成字符串 ·看他受否含有重复字符如下代码暴力法: int LenOfUniqueStr(char* Start) {int Validity ...
无重复字符的最长子串_滑动窗口
思路: 这道题主要用到思路是:滑动窗口. 其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不满足要求.所以,我 ...
滑动窗口1——无重复字符的最长字串
滑动窗口本质是一个队列,输入进入这个窗口(队列),当不满足条件时,移动这个队列: 如何移动,只需要将左边的元素移除即可,直到满足条件. import java.util.HashSet; import ...

LeetCode 3.无重复字符的最长字串(滑动窗口)

题目描述

思路

代码

效果

LeetCode 3.无重复字符的最长字串(滑动窗口)相关推荐

最新文章

热门文章