☰
LeetCode-438. 找到字符串中所有字母异位词
2026/10/4 3:45:37 网站建设 项目流程

classSolution:deffindAnagrams(self,s:str,p:str)->List[int]:cnt_p=Counter(p)# 统计 p 的每种字母的出现次数cnt_s=Counter()# 统计 s 的长为 len(p) 的子串 t 的每种字母的出现次数ans=[]forright,cinenumerate(s):cnt_s[c]+=1# 右端点字母进入窗口left=right-len(p)+1ifleft<0:# 窗口长度不足 len(p)continueifcnt_s==cnt_p:# t 和 p 的每种字母的出现次数都相同ans.append(left)# t 左端点下标加入答案cnt_s[s[left]]-=1# 左端点字母离开窗口returnans

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询