文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】239. 滑动窗口最大值

1 题目 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 2 解析 (1)方法一:大堆树 对于本题而言,初始时,我们将数组 nums 的前 k个元素放入优先队列中。每当我们向右移动窗口时,...

【Leetcode刷题Python】239. 滑动窗口最大值
文章 2024-06-13 来自:开发者社区

【LeetCode刷题】滑动窗口解决问题:串联所有单词的子串(困难)、最小覆盖子串(困难)

题目1:30. 串联所有单词的子串(困难) 思路分析: 整体思路和异位词那题一样,只是把一个字母,变成了string,算法一样的。但需要错位跑几次,才能跑全 思路1:滑动窗口+哈希map 代码实现: ...

【LeetCode刷题】滑动窗口解决问题:串联所有单词的子串(困难)、最小覆盖子串(困难)
文章 2024-06-13 来自:开发者社区

【LeetCode刷题】滑动窗口解决问题:水果成篮、找到字符串中所有字母异位词

题目1:904. 水果成篮 思路分析: 对于滑动窗口来说,我们会慢慢感觉滑动窗口并不难,就拿这道题来说,难的不是算法,而是怎么记录 果篮中已经装了多少种和 每种种类已经选择了多少棵树以及 果篮所选种类是什么。这三个点...

【LeetCode刷题】滑动窗口解决问题:水果成篮、找到字符串中所有字母异位词
文章 2024-06-13 来自:开发者社区

【LeetCode刷题】滑动窗口思想解决:最大连续1的个数 III、将x减到0的最小操作数

题目1:1004.最大连续1的个数 III 思路分析: 如果我们根据题干意思来做,每次寻找并翻转k个0的话,难度还是比较大,很复杂。我们不妨使用zero计数器来控制0的数量,控制在 思路1:暴力枚举+zero...

【LeetCode刷题】滑动窗口思想解决:最大连续1的个数 III、将x减到0的最小操作数
文章 2024-06-13 来自:开发者社区

【LeetCode刷题】滑动窗口思想解决问题:长度最小的子数组、无重复字符的最长子串

题目1:209.长度最小的子数组 思路分析: 思路1:暴力枚举 O(N2) 思路2:滑动窗口 O(N) ...

【LeetCode刷题】滑动窗口思想解决问题:长度最小的子数组、无重复字符的最长子串
文章 2024-03-14 来自:开发者社区

LeetCode刷题---209. 长度最小的子数组(双指针-滑动窗口)

一、编程题:209. 长度最小的子数组(双指针-滑动窗口) 1.题目描述   给定一个含有 n 个正整数的数组和一个正整数 target 。   找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 LeetCode题...

LeetCode刷题---209. 长度最小的子数组(双指针-滑动窗口)
文章 2023-12-06 来自:开发者社区

LeetCode刷题Day03——数组(滑动窗口+螺旋矩阵)

滑动窗口:所谓滑动窗口,就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。滑动窗口也可以理解为双指针法的一种,只不过这种解法更像是一个窗口的移动。实现滑动窗口,主要确定如下三点:确定窗口内是什么:一般是确定满足某个条件的最短或最长的区间确定移动窗口的结束位置:结束位置先向后扩展到某个位置(此时受到某种约束不能继续扩展)确定移动窗口的起始位置:在结束位置确定后,起始位置朝着结束位置....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注