leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法

题目链接

根据我们之前介绍的滑动窗口法的解法:
滑动窗口法详解
leetcode 438. Find All Anagrams in a String 滑动窗口法
这题，我们不难解决，使用之前的模板。可得如下解法

from collections import defaultdictclass Solution:def lengthOfLongestSubstring(self, s):begin, end , counter, d = 0, 0, 0, 0map_dict = defaultdict(int)while end < len(s):c = s[end]map_dict[c] += 1# counter表示重复字符的个数if map_dict[c] > 1:counter += 1end += 1# 将begin一直移到第一个重复字符的位置while counter > 0:char_tmp = s[begin]if map_dict[char_tmp] > 1:counter -= 1map_dict[char_tmp] -= 1begin += 1# 每次计算下当前子串长度d = max(d, end - begin)return d

提供一种更短的解法：

class Solution:def lengthOfLongestSubstring(self, s):dic, res, start, = {}, 0, 0for i, ch in enumerate(s):if ch in dic:start = max(start, dic[ch]+1)res = max(res, i-start+1)dic[ch] = ireturn res

leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法相关推荐

Leetcode 3：Longest Substring Without Repeating Characters(最长不重复子串)
Description Given a string, find the length of the longest substring without repeating characters. 给 ...
Longest Substring Without Repeating Characters(最长不重复子序列求解)
问题描述: Given a string, find the length of the longest substring without repeating characters. Example ...
【贪心】LeetCode 3. Longest Substring Without Repeating Characters
LeetCode 3. Longest Substring Without Repeating Characters Solution1:我的答案该方法中哈希表记录的是字符出现的次数.标准的贪心算法 ...
[LeetCode]3.Longest Substring Without Repeating Characters
[题目] Given a string, find the length of the longest substring without repeating characters. For exam ...
LeetCode:3. Longest Substring Without Repeating Characters
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ 内容描述: Give ...
[LeetCode]--3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. Examples: Giv ...
python刷leetcode_零基础python刷leetcode -- 3. Longest Substring Without Repeating Characters
算法很重要,但是每天也需要学学python,于是就想用python刷leetcode 的算法题,和我一起开始零基础python刷leetcode之旅吧.如有不对的地方,希望指正,万分感谢~~ 题目最 ...
leetcode 3. Longest Substring Without Repeating Characters | 3. 无重复字符的最长子串（双指针+滑窗）
题目 https://leetcode.com/problems/longest-substring-without-repeating-characters/ 题解双指针+滑窗,维护一个 set, ...
LeetCode 3 Longest Substring Without Repeating Characters 区间,想法难度:1
https://leetcode.com/problems/longest-substring-without-repeating-characters/ 思路:从某点结束所能取到的最早开头是到目前出 ...

leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法

leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法相关推荐

最新文章

热门文章

leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度 滑动窗口法

leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度 滑动窗口法相关推荐

最新文章

热门文章

leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法

leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法相关推荐