首页 > 其他分享 >76.最小覆盖子串

76.最小覆盖子串

时间:2022-11-09 20:55:21浏览次数:42  
标签:子串 字符 示例 最小 76 中该 字符串

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

注意:

  • 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
  • 如果 s 中存在这样的子串,我们保证它是唯一的答案。

示例 1:

输入:s = "ADOBECODEBANC", t = "ABC"
输出:"BANC"

示例 2:

输入:s = "a", t = "a"
输出:"a"

示例 3:

输入: s = "a", t = "aa"
输出: ""
解释: t 中两个字符 'a' 均应包含在 s 的子串中,
因此没有符合条件的子字符串,返回空字符串。

提示:

  • 1 <= s.length, t.length <= 105
  • s 和 t 由英文字母组成
进阶:你能设计一个在 o(n) 时间内解决此问题的算法吗?

标签:子串,字符,示例,最小,76,中该,字符串
From: https://www.cnblogs.com/icyyyy/p/16875145.html

相关文章

  • HDU 3760 Ideal Path
    ProblemDescriptionNewlabyrinthattractionisopeninNewLostlandamusementpark.Thelabyrinthconsistsofnroomsconnectedbympassages.Eachpass......
  • HUST 1176 Knots
    DescriptionAnevennumberNofstrandsarestuckthroughawall.Ononesideofthewall,agirltiesN/2knotsbetweendisjointpairsofstrands.Onthe......
  • HUST 1376 Random intersection
    DescriptionThereareNsegmentsontheplane.Youaretofindouthowmanypairsofsegmentsintersectwitheachother.Apairofsegmentsintersectwi......
  • 764. 最大加号标志 ----- 动态规划、C++ STL:无序set容器unordered_set、分类思想
    在一个nxn的矩阵 grid 中,除了在数组 mines 中给出的元素为 0,其他每个元素都为 1。mines[i]=[xi,yi]表示 grid[xi][yi]==0返回 grid中包含 1 的最大......
  • HDU 5876 Sparse Graph
    ProblemDescriptioncomplement ofagraph G isagraph H onthesameverticessuchthattwodistinctverticesof H areadjacentifand......
  • 764. 最大加号标志
    764.最大加号标志在一个nxn的矩阵 grid 中,除了在数组 mines 中给出的元素为 0,其他每个元素都为 1。mines[i]=[xi,yi]表示 grid[xi][yi]==0返回 grid......
  • 百度之星 初赛 A 杭电6376 度度熊剪纸条
    C度度熊剪纸条链接:​​​点我​​​ProblemDescription度度熊有一张纸条和一把剪刀。纸条上依次写着N个数字,数字只可能是0或者1。度度熊想在纸条上剪K刀(每一刀......
  • Matlab最小二乘法:线性最小二乘、加权线性最小二乘、稳健最小二乘、非线性最小二乘与剔
    ​​matlab​​软件在拟合数据时使用最小二乘法。拟合需要一个参数模型,该模型将因变量数据与具有一个或多个系数的预测数据相关联。拟合过程的结果是模型系数的估计。为了获......
  • ABC 276 ABCDE(dfs)
    A-Rightmost#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLMAXN=1e18;constLLINF=1e9;constLLN=5000......
  • 问题 F: 零基础学C/C++176——生日相同问题
    首先题目也很明确的要求了按照日期从前到后,若日期相同,则比的是名字从短到长顺序输出,长度相同的按字典序输出。如果没有生日相同的学生,输出None。所以这题的一大难点也就......