算法:滑动窗口
滑动窗口习题集
拾牙慧者
会点c++、python;
展开
-
leetcode 滑动窗口小结 (三)
力扣中关于滑动窗口的三道题目的思考分析:978. 最长湍流子数组1052. 爱生气的书店老板1208. 尽可能使字符串相等他们的共性就是滑动窗口并不是单纯在原数组上滑动的,而是在构建的差分数组或者其他具有含义的数组上移动的。原创 2020-12-15 17:19:16 · 230 阅读 · 0 评论 -
leetcode 滑动窗口小结 (二)
本小结记录了两个相类似的滑动窗口题目。并且每个题目都提供了两种写法,一个是我的初步思路还有一个就是优化思路。原创 2020-12-14 22:32:43 · 204 阅读 · 0 评论 -
leetcode 滑动窗口小结 (一)
记录了小结以及滑动窗口代码框架以及4道力扣题:76. 最小覆盖子串567. 字符串的排列438. 找到字符串中所有字母异位词3. 无重复字符的最长子串代码框架参考labuladong的算法小抄P86原创 2020-12-13 16:43:48 · 343 阅读 · 0 评论 -
剑指 Offer 57 - II. 和为s的连续正数序列 思考分析
输入一个正整数 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 <= 10^5暴力解,通过注意,子序列长度大于等于二,所以我们循环以二分之一个目标作为结束标志,当然也要注意一下要不要+1原创 2020-10-07 21:30:56 · 128 阅读 · 0 评论 -
LeetCode 239:滑动窗口最大值 思考分析
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶:你能在线性时间复杂度内解决此题吗?示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3.原创 2020-10-06 21:27:05 · 204 阅读 · 0 评论 -
LeetCode 3:无重复字符的最长子串 思考分析
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。动态规划解.原创 2020-10-06 14:29:22 · 202 阅读 · 0 评论