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

合集-字符串

 
3. 无重复字符的最长子串 Golang实现
摘要:题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。 注意区分子串和子序列。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子 阅读全文
posted @ 2024-09-23 16:54 wochh 阅读(101) 评论(0) 推荐(0)
滑动窗口问题总结
摘要:适用范围 1、一般是字符串或者列表 2、一般是要求最值(最大长度,最短长度等等)或者子序列 算法思想 1、在序列中使用双指针中的左右指针技巧,初始化 left = right = 0,把索引闭区间 [left, right] 称为一个窗口。 2、先不断地增加 right 指针扩大窗口 [left, 阅读全文
posted @ 2024-09-23 16:58 wochh 阅读(157) 评论(0) 推荐(0)
76.最小覆盖子串 Golang实现
摘要:题目描述: 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保证它是唯一 阅读全文
posted @ 2024-09-23 20:03 wochh 阅读(95) 评论(0) 推荐(0)
30. 串联所有单词的子串 Golang实现
摘要:题目描述: 给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同 。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如,如果 words = ["ab","cd","ef"], 那么 "abcdef", "abefcd" 阅读全文
posted @ 2024-09-25 11:23 wochh 阅读(40) 评论(0) 推荐(0)
131.分割回文串 Golang实现
摘要:题目描述: 给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串。返回 s 所有可能的分割方案。 示例 1: 输入:s = "aab" 输出:[["a","a","b"],["aa","b"]] 思路分析: 回溯法的特点: 回溯法是一种逐步递归构建解决方案,并在发现某一步没有满足条 阅读全文
posted @ 2024-09-26 15:58 wochh 阅读(35) 评论(0) 推荐(0)
28. 找出字符串中第一个匹配项的下标 Golang实现
摘要:题目描述: 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。 示例 1: 输入:haystack = "sadbutsad 阅读全文
posted @ 2024-10-10 16:41 wochh 阅读(52) 评论(0) 推荐(0)
 

公告


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