滑动窗口
文章平均质量分 56
滑动窗口
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode *1838. 最高频元素的频数(2021.7.19)
【题目】*1838. 最高频元素的频数 元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。 执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数 。 示例 1: 输入:nums = [1,2,4], k = 5 输出:3 解释:对第一个元素执行 3 次递增操作,对第二个元素执 2 次递增操作,此时 nums = [4,4,4] 。 4 是数组中最高频元素,频数是 3 。 示原创 2021-07-19 11:34:41 · 150 阅读 · 2 评论 -
leetcode *930. 和相同的二元子数组(2021.7.8)
【题目】*930. 和相同的二元子数组 给你一个二元数组 nums ,和一个整数 goal ,请你统计并返回有多少个和为 goal 的 非空 子数组。 子数组 是数组的一段连续部分。 示例 1: 输入:nums = [1,0,1,0,1], goal = 2 输出:4 解释: 如下面黑体所示,有 4 个满足题目要求的子数组: [1,0,1,0,1] [1,0,1,0,1] [1,0,1,0,1] [1,0,1,0,1] 示例 2: 输入:nums = [0,0,0,0,0], goal = 0 输出:15原创 2021-07-08 11:17:02 · 206 阅读 · 0 评论 -
leetcode **632. 最小区间(待研究)(2020.8.1)
【题目】**632. 最小区间 你有 k 个升序排列的整数数组。找到一个最小区间,使得 k 个列表中的每个列表至少有一个数包含在其中。 我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c,则区间 [a,b] 比 [c,d] 小。 示例 1: 输入:[[4,10,15,24,26], [0,9,12,20], [5,18,22,30]] 输出: [20,24] 解释: 列表 1:[4, 10, 15, 24, 26],24 在区间 [20,24] 中。 列表 2:[0原创 2020-08-01 09:54:00 · 221 阅读 · 0 评论 -
leetcode *718. 最长重复子数组(2020.7.1)
【题目】*718. 最长重复子数组 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明: 1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100 【解题思路1】动态规划 以[1, 2, 3, 2, 1]和[3,2,1,4]为例 比较A[i] 、B[j],如果不原创 2020-07-01 11:42:59 · 192 阅读 · 0 评论 -
leetcode *209. 长度最小的子数组(2020.6.28)
【题目】*209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 【解题思路1】双指针 / 滑动窗口 start和end原创 2020-06-28 13:17:05 · 173 阅读 · 0 评论 -
leetcode 剑指 Offer 57 - II. 和为s的连续正数序列(2020.3.6)
【题目】 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 输入:target = 9 输出:[[2,3,4],[4,5]] 示例 2: 输入:target = 15 输出:[[1,2,3,4,5],[4,5,6],[7,8]] 限制:1 <= target <...原创 2020-03-29 23:07:34 · 178 阅读 · 0 评论 -
leetcode **76. 最小覆盖子串(滑动窗口题目表)(2020.5.23)
【题目】**76. 最小覆盖子串 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明: 如果 S 中不存这样的子串,则返回空字符串 “”。 如果 S 中存在这样的子串,我们保证它是唯一的答案。 【解题思路1】滑动窗口 class Solution { public String minWindow(String s, String t) {原创 2020-05-23 13:34:01 · 180 阅读 · 0 评论 -
leetcode *剑指 Offer 48. 最长不含重复字符的子字符串 & *3. 无重复字符的最长子串(2020.5.2)
【题目】*3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释:...原创 2020-05-02 15:34:26 · 174 阅读 · 0 评论