博客
关于我
76. 最小覆盖子串
阅读量:288 次
发布时间:2019-03-03

本文共 1022 字,大约阅读时间需要 3 分钟。

在这里插入图片描述

在这里插入图片描述

class Solution:    def minWindow(self, s: str, t: str) -> str:        def dic_equal(dic1,dic2):            for key in dic1:                if dic2[key] < dic1[key]:                    return False            return True        t_dic = {   }        for t1 in t:            if t1 not in t_dic:                t_dic[t1] = 1            else:                t_dic[t1] = t_dic[t1] + 1                tmp_dic = {   }        for key in t_dic.keys():            tmp_dic[key] = 0        start = 0        res_start = -1        ans = len(s)        for i in range(len(s)):            if s[i] in t_dic:                tmp_dic[s[i]] = tmp_dic[s[i]] + 1            while dic_equal(t_dic, tmp_dic):                if i-start+1 <= ans:                    ans = i-start+1                    res_start = start                if s[start] in tmp_dic:                    tmp_dic[s[start]] = tmp_dic[s[start]] - 1                start = start + 1        if res_start == -1:            return ""        return s[res_start:res_start+ans]

滑动窗口思想非常经典

转载地址:http://ubsl.baihongyu.com/

你可能感兴趣的文章
memcache、redis原理对比
查看>>
memset初始化高维数组为-1/0
查看>>
Metasploit CGI网关接口渗透测试实战
查看>>
Metasploit Web服务器渗透测试实战
查看>>
Moment.js常见用法总结
查看>>
MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
查看>>
mxGraph改变图形大小重置overlay位置
查看>>
MongoDB学习笔记(8)--索引及优化索引
查看>>
MQTT工作笔记0009---订阅主题和订阅确认
查看>>
ms sql server 2008 sp2更新异常
查看>>
MS UC 2013-0-Prepare Tool
查看>>
msbuild发布web应用程序
查看>>
MSB与LSB
查看>>
MSCRM调用外部JS文件
查看>>
MSCRM调用外部JS文件
查看>>
MSEdgeDriver (Chromium) 不适用于版本 >= 79.0.313 (Canary)
查看>>
MsEdgeTTS开源项目使用教程
查看>>
msf
查看>>
MSSQL数据库查询优化(一)
查看>>
MSSQL日期格式转换函数(使用CONVERT)
查看>>