本文主要是介绍【hot100篇-python刷题记录】【最小覆盖子串】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
R7-子串篇
class Solution:def minWindow(self, s: str, t: str) -> str:ret_left,ret_right=-1,len(s)left=0#s子串字母出现的次数cnt_s=Counter()#t中字母出现的次数cnt_t=Counter(t)for right,c in enumerate(s):cnt_s[c]+=1while cnt_s>=cnt_t:#找到更短的子串if right-left<ret_right-ret_left:ret_left,ret_right=left,rightcnt_s[s[left]]-=1left+=1return ""if ret_left<0 else s[ret_left:ret_right+1]
这篇关于【hot100篇-python刷题记录】【最小覆盖子串】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
