DEV Community
·
力扣题解 #8
💡
原文英文，约600词，阅读约需2分钟。
📝
内容提要
给定两个字符串 s 和 t，返回 s 的最小窗口子串，使得 t 中每个字符都在其中。若无此子串，返回空字符串。方法包括：检查 t 是否比 s 长，初始化两个大小为 256 的数组记录 t 中字符出现次数。遍历 s，更新字符计数，匹配所有字符后缩小窗口，更新最小长度并返回结果。
🎯
关键要点
- 给定两个字符串 s 和 t，返回 s 的最小窗口子串，使得 t 中每个字符都在其中。
- 如果 t 的长度大于 s，返回空字符串。
- 初始化两个大小为 256 的数组，记录 t 中字符出现次数。
- 遍历 s，更新字符计数，检查是否所有字符都匹配。
- 缩小窗口，更新最小长度，并返回结果。
➡️
