• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
CharlseGo
博客园 首页 新随笔 联系 订阅 订阅 管理

2024年9月23日

76.最小覆盖子串 Golang实现
摘要: 题目描述: 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保证它是唯一 阅读全文
posted @ 2024-09-23 20:03 wochh 阅读(87) 评论(0) 推荐(0)
 
滑动窗口问题总结
摘要: 适用范围 1、一般是字符串或者列表 2、一般是要求最值(最大长度,最短长度等等)或者子序列 算法思想 1、在序列中使用双指针中的左右指针技巧,初始化 left = right = 0,把索引闭区间 [left, right] 称为一个窗口。 2、先不断地增加 right 指针扩大窗口 [left, 阅读全文
posted @ 2024-09-23 16:58 wochh 阅读(144) 评论(0) 推荐(0)
 
3. 无重复字符的最长子串 Golang实现
摘要: 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。 注意区分子串和子序列。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子 阅读全文
posted @ 2024-09-23 16:54 wochh 阅读(88) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3