76. Minimum Window Substring
来源:互联网 发布:ubuntu mendelay 编辑:程序博客网 时间:2024/06/03 21:14
class Solution(object):
def minWindow(self, s, t):
"""
:type s: str
:type t: str
:rtype: str
"""
need, missing = collections.Counter(t), len(t)
i = I = J = 0
for j, c in enumerate(s, 1):
missing -= need[c]>0
need[c] -= 1
if not missing:
while i < j and need[s[i]] < 0:
need[s[i]] += 1
i += 1
if not J or j - i <= J - I:
I, J = i, j
def minWindow(self, s, t):
"""
:type s: str
:type t: str
:rtype: str
"""
need, missing = collections.Counter(t), len(t)
i = I = J = 0
for j, c in enumerate(s, 1):
missing -= need[c]>0
need[c] -= 1
if not missing:
while i < j and need[s[i]] < 0:
need[s[i]] += 1
i += 1
if not J or j - i <= J - I:
I, J = i, j
return s[I:J]
https://discuss.leetcode.com/topic/20692/12-lines-python/2
阅读全文
0 0
- 76. Minimum Window Substring
- 76.Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 76. Minimum Window Substring
- 解决SurfaceView各种疑难杂症
- 玩转Google开源C++单元测试框架Google Test系列(gtest)之八
- Oracle中正则表达式使用小记
- 计算广告学习笔记1.6 广告的基础知识-计算广告核心问题和挑战
- Shortest Unsorted Continuous Subarray
- 76. Minimum Window Substring
- 嵌入式linux设备驱动的一点感悟
- C语言中字符串的逆序、字符串转整数、整数转字符串、自定义字符串操作(strcpy、strlen、strcat、strcmp)
- 搬瓦工VPS洛杉矶MC机房KVM VPS简单测评/bandwagonhosMC机房KVM VPS测评
- 常用框架的介绍总结等
- 两个标签巧妙实现下图布局
- -initWithData: encoding:返回nil的解决办法
- 从gitHub下载源码后导入module后出现的问题是如下图所示的效果时,请按照本文提醒去做
- 【mysql 存储过程】存储过程之流程控制语句