
滑动窗口
卑微小杨
这个作者很懒,什么都没留下…
展开
-
leetcode242,383,49,438*
if len(s) != len(t): # 如果长度不同,直接就不是 return False cnt_t = Counter(t) # 把每个元素都记下来,同时也会记下来每个元素的次数。 cnt_s = Counter(s) for key, cnt in cnt_s.items(): # key代表元素,cnt代表次数。 if cnt != cnt_t[key]: # 如果在s中出...原创 2021-06-14 14:10:14 · 65 阅读 · 0 评论 -
leetcode3
'''while这段代码结果是不断从左缩小窗口,直到窗口中不存在与下一个字符重复的字符。一直到while结束,这时的curlen就代表从0到i,包含s[i]元素的最长子串长度。当遍历完成后,我们就知道虽有带着i的最长子串长度,从中选取max即可。''' class Solution: def lengthOfLongestSubstring(self, s: str) -> int: n=len(s) if n<=1: ...原创 2021-07-19 18:24:07 · 102 阅读 · 0 评论 -
leetcode904,最大窗口模板
class Solution: def totalFruit(self, tree: List[int]) -> int: from collections import Counter res,i=0,0 cnt=Counter() for j,val in enumerate(tree): cnt[val]+=1 while len(cnt)>=3: .原创 2021-06-13 18:36:48 · 86 阅读 · 0 评论 -
leetcode209
class Solution: def minSubArrayLen(self, target: int, nums: List[int]) -> int: if sum(nums)<target: return 0 res=2**32 sumnum=0 idx=0 for i in range(len(nums)): sumnum+=nums[i] .原创 2021-06-12 17:06:34 · 73 阅读 · 0 评论