2024 年 12月 18 日随笔档案 - _月生

2024年12月18日

摘要：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。示阅读全文

posted @ 2024-12-18 17:28 _月生阅读(23) 评论(0) 推荐(0)

滑动窗口最大值(滑动窗口+优先队列)

摘要：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5, 阅读全文

posted @ 2024-12-18 16:39 _月生阅读(17) 评论(0) 推荐(0)

和为 K 的子数组(前缀和+哈希表)

摘要：给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。示例 1：输入：nums = [1,1,1], k = 2 输出：2 示例 2：输入：nums = [1,2,3], k = 3 输出：2 思路：前缀和 + 哈阅读全文

posted @ 2024-12-18 16:16 _月生阅读(32) 评论(0) 推荐(0)

找到字符串中所有字母异位词(滑动窗口)

摘要：给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等阅读全文

posted @ 2024-12-18 15:51 _月生阅读(51) 评论(0) 推荐(0)

无重复字符的最长子串(滑动窗口)

摘要：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所阅读全文

posted @ 2024-12-18 15:29 _月生阅读(15) 评论(0) 推荐(0)