当前位置: 首页 > news >正文

做一个网站赚钱吗建筑公司的名字怎么取才好

做一个网站赚钱吗,建筑公司的名字怎么取才好,南京网站设计建设公司电话,chinacd wordpress第三性76 最小覆盖子串 文章目录76 最小覆盖子串1 题目2 解答1 题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,…

76 最小覆盖子串

文章目录

  • 76 最小覆盖子串
    • 1 题目
    • 2 解答


1 题目

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

注意:

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

示例 1:

输入:s = "ADOBECODEBANC", t = "ABC"
输出:"BANC"
解释:最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。

示例 2:

输入:s = "a", t = "a"
输出:"a"
解释:整个字符串 s 是最小覆盖子串。

示例 3:

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

提示:

  • m == s.length
  • n == t.length
  • 1 <= m, n <= 105
  • st 由英文字母组成

2 解答

滑动窗口做法

class Solution:def minWindow(self, s: str, t: str) -> str:count_s = Counter()count_t = Counter(t)left = 0ansleft = -1ansright = len(s)for right , val in enumerate(s):count_s[val] += 1while count_s >= count_t: #涵盖if right - left < ansright - ansleft:ansleft ,  ansright = left , rightcount_s[s[left]] -= 1left += 1return "" if ansleft <0 else s[ansleft : ansright+1]
http://www.dtcms.com/a/430437.html

相关文章:

  • 电子商务网站开发与应用注册网站域名需要什么资料医疗器械
  • 广州外贸网站推广网站怎么架设
  • 招聘去建设网站类网站广告牌制作报价单明细
  • 凉山州规划和建设局网站小型网站维护
  • 中国建设银行投诉网站广西壮族自治区
  • 网站可视化设计了解网络营销相应的网站
  • 福州做商城网站公司微信公小程序开发教程
  • 网站集约化建设情况的汇报插画设计网站
  • 有什么兼职做it的网站美食网站设计方案
  • 太仓手机网站建设网站建设客户相关问题
  • er图关于网站建设企业网站加视频
  • 做刷单的网站有专门做网站维护的职业吗
  • 上线了建站怎么收费新网和中企动力什么关系
  • 昌图网站推广代理备案网站
  • 一个网站一级栏目那种软件可以做视频网站
  • vs python 网站开发互联网推广策划
  • 建设服装网站的论文郑州系统开发
  • 互联网站备案管理工作方案 工信部dede网站安全设置防挂马教程
  • 北京网站设计优选刻贵州交通建设集团有限公司网站
  • 网站建设的方案模板php反向代理 Wordpress
  • 网站从建设到上线流程图正定网站建设制作公司
  • 站长之家查询工具中山市小榄新意网站设计有限公司
  • 泊头市建设局官方网站怎样才能建设一歌网站
  • 沛县网站设计最好的wordpress网站
  • 在韩国申请网站域名需要什么建站公司兴田德润简介
  • 做网站收费吗红酒公司网站源码
  • 展示型网站案例网络推广的工作好做吗
  • 苏州华亭建设工程有限公司网站wordpress占用多少内存
  • 营销类网站如何优化wordpress 万能 主题
  • 北京经济技术开发区建设局网站org已经备案的网站