力扣题解 #8
原文英文,约600词,阅读约需2分钟。发表于: 。1. Minimum Window Substring Even after less views and no comments I am back coz can't let the culture and streak die hahahaha..... Anyways today's question is leetcode hard and took some time to...
给定两个字符串 s 和 t,返回 s 的最小窗口子串,使得 t 中每个字符都在其中。若无此子串,返回空字符串。方法包括:检查 t 是否比 s 长,初始化两个大小为 256 的数组记录 t 中字符出现次数。遍历 s,更新字符计数,匹配所有字符后缩小窗口,更新最小长度并返回结果。