【Leetcode刷题篇】leetcode76 最小覆盖子串
发布日期:2021-06-29 15:35:36 浏览次数:3 分类:技术文章

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

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。

注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。

示例 1:

输入:s = “ADOBECODEBANC”, t = “ABC”
输出:“BANC”

示例 2:

输入:s = “a”, t = “a”
输出:“a”

class Solution {
public String minWindow(String s, String t) {
// 对输入字符串判断 if(s==null || s=="" ||t==null||t==""||s.length()
0&&needs[ch]>=window[ch]) {
count++; } // 移动到不满足条件为止 while(count==t.length()) {
ch = s.charAt(left); if(needs[ch]>0&&needs[ch]>=window[ch]) {
count--; } if(right-left+1

转载地址:https://codingchaozhang.blog.csdn.net/article/details/111738937 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【Leetcode刷题篇】leetcode10 正则表达式匹配
下一篇:【Leetcode刷题篇】leetcode239 滑动窗口最大值

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月10日 00时37分39秒