LeetCode340：至多包含 K 个不同字符的最长子串（python）

题解：双指针滑动窗口（题76类似）

import collectionsclass Solution(object):def lengthOfLongestSubstringKDistinct(self,s:str,k:int)->int:ans =0left = right = 0size = len(s)count = collections.Counter()while right<size:ch1 = s[right]count[ch1]+=1while len(count)>k:ch2 = s[left]count[ch2]-=1if count[ch2]==0:del count[ch2]left += 1right += 1ans = max(ans,right-left)return ans
#测试
a = Solution()
b = a.lengthOfLongestSubstringKDistinct('eceba',2)
print(b)

LeetCode340：至多包含 K 个不同字符的最长子串（python）相关推荐

leetcode340. 至多包含 K 个不同字符的最长子串
给定一个字符串 s ,找出至多包含 k 个不同字符的最长子串 T. 示例 1: 输入: s = "eceba", k = 2 输出: 3 解释: 则 T 为 "ece ...
LeetCode 340. 至多包含 K 个不同字符的最长子串（滑动窗口）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串 s ,找出至多包含 k 个不同字符的最长子串 T. 示例 1: 输入: s = "eceba", k = 2 输出 ...
LeetCode 340. 至多包含 K 个不同字符的最长子串
340. 至多包含 K 个不同字符的最长子串 class Solution {public int lengthOfLongestSubstringKDistinct(String s, int k) ...
【LeetCode430】至多包含 K 个不同字符的最长子串
340. 至多包含 K 个不同字符的最长子串难度困难91收藏分享切换为英文接收动态反馈给定一个字符串 s ,找出至多包含 k 个不同字符的最长子串 T. 示例 1: 输入: s = " ...
340. 至多包含K个不同字符的最长子串
340. 至多包含 K 个不同字符的最长子串难度:中等给定一个字符串 s ,找出至多包含 k 个不同字符的最长子串 T. 示例 1: 输入: s = "eceba", k ...
Leetcode——至多包含K个不同字符的最长子串
1. 至多包含两个不同字符的最长子串 (1)滑动窗口动态地维护一个滑动窗口,如果检测到窗口内出现了超过两个不同的字符,则将窗口整体右移一格. 否则,将滑动窗口向右扩张一格. 最后返回滑动窗口的长度 ...
LeetCode算法日记：340.至多包含K个不同字符的最长子串
340.至多包含K个不同字符的最长子串日期:2022/7/30 题目描述:给定一个字符串 *s* ,找出至多包含 k 个不同字符的最长子串 *T*. 示例: 输入: s = "eceb ...
至多包含 K 个不同字符的最长子串
题目:给定一个字符串 s ,找出至多包含 k 个不同字符的最长子串 T. 示例 1: 输入: s = "eceba", k = 2 输出: 3 解释: 则 T 为 " ...
Leetcode--Java--340. 至多包含 K 个不同字符的最长子串
题目描述给定一个字符串 s ,找出至多包含 k 个不同字符的最长子串 T. 样例描述示例 1:输入: s = "eceba", k = 2 输出: 3 解释: 则 T 为 ...
LeetCode 340. 至多包含 K 个不同字符的最长子串（滑动窗口）
340. 至多包含 K 个不同字符的最长子串 class Solution {public int lengthOfLongestSubstringKDistinct(String ss, int k ...

LeetCode340：至多包含 K 个不同字符的最长子串（python）

LeetCode340：至多包含 K 个不同字符的最长子串（python）相关推荐

最新文章

热门文章