给出两个字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的连续子串。
数据范围：
，保证s和t字符串中仅包含大小写英文字母
要求：进阶：空间复杂度 )
， 时间复杂度
例如：
找出的最短子串为.
注意：
如果 s 中没有包含 t 中所有字符的子串，返回空字符串 “”；
满足条件的子串可能有很多，但是题目保证满足条件的最短的子串唯一。
[编程题]最小覆盖子串
这道题你会答吗？花几分钟告诉大家答案吧！
问题信息
难度：
0条回答
1322收藏
30267浏览
通过挑战的用户
-
2023-03-09 23:23:26
-
2023-03-03 20:16:20 -
2023-03-03 19:55:13
-
2023-01-28 12:19:46
-
2022-11-26 13:01:09
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
