arm
web安全
保研
centos
wpf
安卓分区
电子学会2022年9月考试
软件
Executor
毛球修剪器方案
tidb
RE理论干扰源的分析
核心期刊
SpringSecurity
ATM系统
IL汇编
总体设计
pwn
App应用程序
Launcher
滑动窗口
2024/4/11 17:32:59![【LeetCode】找到字符串中所有字母异位词 [M]（滑动窗口）](/images/no-images.jpg)
【LeetCode】找到字符串中所有字母异位词 [M]（滑动窗口）
438. 找到字符串中所有字母异位词 - 力扣（LeetCode） 一、题目
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
异位词 指由相同字母重排列形成的字符串（包…
【中等】【滑动窗口】【双指针】3. 无重复字符的最长子串
原题链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters
3. 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s “abcabcbb” 输出: 3 解释: 因为无重复字符…
【算法系列篇】滑动窗口
文章目录 前言什么是滑动窗口1.长度最小的子数组1.1 题目要求1.2 做题思路 1.3 Java代码实现2.无重复字符的最长子串2.1 题目要求2.2 做题思路2.3 Java代码实现 3.最大连续1的个数 III3.1 题目要求3.2 做题思路3.3 Java代码实现 4.将x减到0的最小操作数4.1 题目要求4.2 做题思路…
【重点】【滑动窗口】438. 找到字符串中所有字母异位词
题目
1.自己想的垃圾方法
class Solution {public List<Integer> findAnagrams(String s, String p) {List<Integer> res new ArrayList<>();char[] sArray s.toCharArray();char[] pArray p.toCharArray();Arrays.sort(pArray);String pSorted String…
力扣labuladong一刷day20天滑动窗口共4题
力扣labuladong一刷day20天滑动窗口共4题 文章目录 力扣labuladong一刷day20天滑动窗口共4题一、76. 最小覆盖子串二、567. 字符串的排列三、438. 找到字符串中所有字母异位词四、3. 无重复字符的最长子串 一、76. 最小覆盖子串
题目链接：https://leetcode.cn/prob…
【算法】滑动窗口题单——3.不定长滑动窗口（求最短/最小）⭐ 删除最短的子数组使剩余数组有序
文章目录 209. 长度最小的子数组O(n)滑动窗口O(nlogn) 前缀和二分查找 1234. 替换子串得到平衡字符串1574. 删除最短的子数组使剩余数组有序⭐枚举左端点，移动右端点枚举右端点，移动左端点 76. 最小覆盖子串 题单来源：https://leetcode.cn/pr…
【算法|滑动窗口No.2】leetcode904. 水果成篮
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
C++桶排序算法的应用：存在重复元素 III
题目
给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。 找出满足下述条件的下标对 (i, j)： i ! j, abs(i - j) < indexDiff abs(nums[i] - nums[j]) < valueDiff 如果存在，返回 true ；否则，返回 false 。
示例…
C++前缀和算法的应用：得到连续 K 个 1 的最少相邻交换次数 原理源码测试用例
本文涉及的基础知识点
C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 滑动窗口
题目
给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1 。每一次移动，你可以选择 相邻 两个数字并将它们交换。 请你返回使 nums 中包…
LeetCode 718. 最长重复子数组
原题目：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/ 思路：
滑动窗口法 代码：
class Solution {
public:int maxLength(vector<int>& A, vector<int>& B, int addA, int addB, int len) {i…
LeetCode 1004. 最大连续1的个数 III
原题目：https://leetcode-cn.com/problems/max-consecutive-ones-iii/ 思路：
滑动窗口 代码：
class Solution {
public:int longestOnes(vector<int>& A, int K) {int maxlen 0;int left0,right0;while(right<A.size()){if(A[…
目标检测与YOLO算法（用Python实现目标检测）
最近在听Andrew Ng讲解目标检测的视频，包括目标定位，特征点检测，卷积的滑动窗口的实现，Bounding Box预测，交并比，非极大值抑制，AnchorBoxes，YOLO算法以及候选区域，并通过…
找到字符串中所有字母异位词
找到字符串中所有字母异位词
作者：Grey
原文地址：
博客园：找到字符串中所有字母异位词
CSDN：找到字符串中所有字母异位词
题目描述
LeetCode 438. 找到字符串中所有字母异位词
主要思路
使用滑动窗口和欠账表的机制&#…
【华为OD题库-029】恢复数字序列-java
题目 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列89101112, 拼接成的字符串19810112,打乱部分字符后得908112111。原来的正整数10就被拆成了0和1.现给定一个按如上规则得到的打乱字符的字符串&#…
【华为OD题库-030】阿里巴巴找黄金宝箱(V)-java
题目 一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字.阿里巴巴念出一个咒语数字k(k<N),找出连续k个宝箱数字和的最大值，并输出该最大值。 输入描述 第…
【LeetCode:187. 重复的DNA序列 | 滑动窗口 map】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
【代码随想录】LC 209. 长度最小的子数组
文章目录 前言一、题目1、原题链接2、题目描述 二、解题报告1、思路分析2、时间复杂度3、代码详解 三、知识风暴 前言 本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。 一、题目
1、原题链接 209. 长度最小的子数组 2、题目…
Leetcode 3013. Divide an Array Into Subarrays With Minimum Cost II
Leetcode 3013. Divide an Array Into Subarrays With Minimum Cost II 1. 解题思路2. 代码实现 题目链接：3013. Divide an Array Into Subarrays With Minimum Cost II
1. 解题思路
这一题的话思路上的话我一开始是想着偷懒直接用动态规划，结果果然还…
leetCode 76. 最小覆盖子串 + 滑动窗口
76. 最小覆盖子串 - 力扣（LeetCode） 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 ""
注意：
对于 t 中重复字符，我们寻…
最大值和最小值之差达标的子数组数量
1、题目
给定一个整型数组 arr，和一个整数 num。
某个 arr 中的子数组 sub，如果想达标，必须满足：sub中最大值 - sub中最小值 < num。
请返回 arr 中达标子数组的数量。
2、思路 结论1：如果 [L...R] 范围上的 ma…
LeetCode75——Day14
文章目录 一、题目二、题解 一、题目
643. Maximum Average Subarray I
You are given an integer array nums consisting of n elements, and an integer k.
Find a contiguous subarray whose length is equal to k that has the maximum average value and return this v…
【Leetcode 209】长度最小的子数组 —— 滑动窗口|双指针
209. 长度最小的子数组
给定一个含有n个正整数的数组和一个正整数target。
找出该数组中满足其总和大于等于target的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。
示例 1ÿ…
在做题中学习（45）：最大连续1的个数III
1004. 最大连续1的个数 III - 力扣（LeetCode）
解法：同向双指针————“滑动窗口”
思路：因为要返回数组中连续的数，就相当于一个子数组，而要的是一个可以翻转 < k个0的子数组使它可以变为全1的子数…
论文学习——基于滑动窗口预测的水位时间序列异常检测
文章目录0 封面1 标题（title）2 作者（author）3 摘要（abstract）4 关键词5 结论6 论文中的图表6.1 图一：基于滑动串口的异常检测算法流程6.2 图二：测站的数位、流量数据集6.3 图三&…
leetCode 76. 最小覆盖子串 + 滑动窗口 + 图解（详细）
76. 最小覆盖子串 - 力扣（LeetCode） 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 ""
注意：
对于 t 中重复字符，我们寻…
pandas --滑动窗口rolling详解
引言
为了提升数据的准确性，将某个点的取值扩大到包含这个点的一段区间，用区间来进行判断，这个区间就是窗口。移动窗口就是窗口向一端滑行，默认是从右往左，每次滑行并不是区间整块的滑行，而是一个单位一个单位的滑行。给个例子好理解一点：
import pandas as pd
s = [1…
第 375 场 LeetCode 周赛题解
A 统计已测试设备 模拟：记录当前已测试设备数量 class Solution {
public:int countTestedDevices(vector<int> &batteryPercentages) {int res 0;int s 0;for (auto x: batteryPercentages) {if (x - s > 0) {res;s;}}return res;}
};B 双模幂运算 …
255.【华为OD机试真题】最小矩阵宽度（滑动窗口算法-JavaPythonC++JS实现）
🚀点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！ 文章目录 一. 题目二.解题思路三.题解代码Python题解代码JAVA题解…
Leetcode—2962.统计最大元素出现至少 K 次的子数组【中等】
2023每日刷题（五十六）
Leetcode—2962.统计最大元素出现至少 K 次的子数组 滑动窗口算法思想
参考的灵神思路
实现代码
class Solution {
public:long long countSubarrays(vector<int>& nums, int k) {int n nums.size();long long ans…
76. 最小覆盖子串 (滑动窗口)
Problem: 76. 最小覆盖子串 文章目录 思路相似滑动窗口题目 :Code 题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。 注意：
对于 t 中重复字符，我…
TCP_滑动窗口介绍
简介
TCP协议中有两个窗口，滑动窗口和拥塞窗口，两者均是一种流控机制；滑动窗口是接收方的流控机制，拥塞窗口是发送方的流控机制。 本文介绍滑动窗口，接收方为TCP连接设置了接收缓存。当TCP连接接收到正确、按序的字节…
【重点】【滑动窗口】3. 无重复字符的最长子串
题目 参考《算法小抄》重的解法，重点理解！！！
class Solution {public int lengthOfLongestSubstring(String s) {if (s.length() < 2) {return s.length();}char[] array s.toCharArray();int left 0, right 0, res 0;int…
【图解算法】模板的优化与进阶——滑动窗口专题
Part1. 模板题 题目0：滑窗模板
public int SlidingWindow(String s) {len s.length(); // 串的长度int[] count new int[N]; // 用于统计区间内的信息int L 0, R 0; // 窗口边界，这是一个闭区间[L, R]int res 0; // 窗口最大宽度(最终结果)…
【算法】滑动窗口题单——1.定长滑动窗口⭐
文章目录 1456. 定长子串中元音的最大数目2269. 找到一个数字的 K 美丽值1984. 学生分数的最小差值（排序）643. 子数组最大平均数 I1343. 大小为 K 且平均值大于等于阈值的子数组数目2090. 半径为 k 的子数组平均值2379. 得到 K 个黑块的最少涂色次数1052…
数据分析-Pandas序列滑动窗口配置参数
数据分析-Pandas序列滑动窗口配置参数
数据分析和处理中，难免会遇到各种数据，那么数据呈现怎样的规律呢？不管金融数据，风控数据，营销数据等等，莫不如此。如何通过图示展示数据的规律？
数据表&…
【滑动窗口】LeetCode2953:统计完全子字符串
作者推荐
[二分查找]LeetCode2040:两个有序数组的第 K 小乘积
本题其它解法
【离散差分】LeetCode2953:统计完全子字符串
题目
给你一个字符串 word 和一个整数 k 。 如果 word 的一个子字符串 s 满足以下条件，我们称它是 完全字符串： s 中每个字符…
Leetcode 2904. Shortest and Lexicographically Smallest Beautiful String
Leetcode 2904. Shortest and Lexicographically Smallest Beautiful String 1. 解题思路2. 代码实现 题目链接：2904. Shortest and Lexicographically Smallest Beautiful String
1. 解题思路
这一题其实没啥好多说啥的，就是一个滑动窗口的思路&…
大厂面试-好未来一面算法之求最长无重复子串长度
目录指引 大厂面试-好未来一面算法之求最长无重复子串长度本文学习目标或巩固的知识点 3. 无重复字符的最长子串🟡🟢通过题目可知题解结果验证 大厂面试-好未来一面算法之求最长无重复子串长度
本文学习目标或巩固的知识点
学习如何处理经典题目《最长…
【经典专题】爬行的毛毛虫——简单的滑动窗口模板
经典例题 给你一个仅由大写英文字母组成的字符串，你可以将任意的字符替换成另一个字符，但最多可替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 输入：s “AABABA”, k 1 输出：4 解释：…
深度思考计算机网络面经之三
# 计算机网络
.1 说说你对tcp滑动窗口的理解
TCP 滑动窗口是 TCP 协议流量控制的一个重要机制。它的主要目的是确保发送方不会因为发送太多数据而使接收方不堪重负。下面我会详细地描述滑动窗口的概念： 窗口的大小： 滑动窗口的大小（以字节为…
全面深入理解TCP协议(超详细)
目录
前言
TCP协议格式
确认应答机制(ACK)
理解可靠性
确认应答的机制
16位窗口大小
缓冲区
流量控制
6个标志位
16位紧急指针
★三次握手，四次挥手
如何理解连接
如何理解三次握手
如何理解四次挥手
TCP可靠性机制
确认应答机制(补充)
编辑…
华为机试：滑动窗口最大值
【编程题目 | 100分】滑动窗口最大值 [ 2022 Q1 考试题 ]
本题可使用本地IDE编码，不能使用本地已有代码。无跳出限制，编码后请点击"保存并提交"按钮进行代码提交。
题目描述：
有一个N个整数的数组，和一个长度为M的窗…
每日OJ题_算法_滑动窗口③_力扣1004. 最大连续1的个数 III
目录
力扣1004. 最大连续1的个数 III
解析代码 力扣1004. 最大连续1的个数 III
难度 中等
给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 。
示例 1：
输入：nums [1,1,1,…
LeetCode-239. 滑动窗口最大值【队列 数组 滑动窗口 单调队列 堆（优先队列）】
LeetCode-239. 滑动窗口最大值【队列 数组 滑动窗口 单调队列 堆（优先队列）】 题目描述：解题思路一：其实是一道队列题，单调队列。队头是最大值，依次递减，所以需要在入队出队的时候维护单调队列的…
【每日一题】三个无重叠子数组的最大和
文章目录 Tag题目来源题目解读解题思路方法一：滑动窗口 写在最后 Tag
【滑动窗口】【数组】【2023-11-19】 题目来源
689. 三个无重叠子数组的最大和 题目解读 解题思路
方法一：滑动窗口
单个子数组的最大和
我们先来考虑一个长度为 k 的子数组的最…
【优选算法系列】第一节.滑动窗口（209. 长度最小的子数组和3. 无重复字符的最长子串）
作者简介：大家好，我是未央； 博客首页：未央.303 系列专栏：优选算法系列 每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！…
【算法|滑动窗口No.3】leetcode3. 无重复字符的最长子串
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
【LeetCode】滑动窗口妙解无重复字符的最长子串
Problem: 3. 无重复字符的最长子串 文章目录 思路算法原理分析暴力枚举 哈希表滑动窗口 复杂度Code 思路 首先我们来分析一下本题的思路 如果读者有看过 长度最小的子数组 的话就可以清楚这个子串其实和子数组是一个道理，都是 连续的一段区间但是呢它们本质上还是存…
每日OJ题_算法_滑动窗口①_力扣209. 长度最小的子数组
力扣209. 长度最小的子数组
209. 长度最小的子数组 - 力扣（LeetCode）
难度 中等
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr] &…
Leetcode1838. 最高频元素的频数
Every day a Leetcode
题目来源：1838. 最高频元素的频数
解法1：排序 滑动窗口
发现1：操作后的最高频元素必定可以是数组中已有的某一个元素。
发现2：优先操作距离目标值最近的（小于目标值的）元素。
…
长度最小的子数组（Java详解）
目录
题目描述
题解
思路分析
暴力枚举代码
滑动窗口代码 题目描述
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条…
C++算法前缀和的应用：分割数组的最大值的原理、源码及测试用例
分割数组的最大值
相关知识点
C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例：付视频课程
二分 过些天整理基础知识
题目
给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。 设计一个算法…
数组——长度最小的子数组
文章目录 一、题目二、题解 题目顺序：代码随想录算法公开课，b站上有相应视频讲解 一、题目
209. Minimum Size Subarray Sum
Given an array of positive integers nums and a positive integer target, return the minimal length of a subarray whos…
【算法优选】 滑动窗口专题——贰
文章目录 😎前言🌴[水果成篮](https://leetcode.cn/problems/fruit-into-baskets/submissions/)🚩题目描述🚩算法思路：🚩算法流程：🚩代码实现： 🌳[找到字符串…
第 115 场 LeetCode 双周赛题解
A 上一个遍历的整数 模拟 class Solution {
public:vector<int> lastVisitedIntegers(vector<string> &words) {vector<int> res;vector<int> li;for (int i 0, n words.size(); i < n;) {if (words[i] ! "prev")li.push_back(stoi…
【算法题】三道题理解算法思想--滑动窗口篇
滑动窗口 本篇文章中会带大家从零基础到学会利用滑动窗口的思想解决算法题，我从力扣上筛选了三道题，难度由浅到深，会附上题目链接以及算法原理和解题代码，希望大家能坚持看完，绝对能有收获，大家有更好的思…
【面试高频算法解析】算法练习4 滑动窗口
前言
本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态 专栏导航
二分查找回溯（Backtracking&…
1695. 删除子数组的最大得分-力扣（滑动窗口）
给你一个正整数数组 nums ，请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。 返回 只删除一个 子数组可获得的 最大得分 。 如果数组 b 是数组 a 的一个连续子序列，即如果它等于 a[l],a[l1],…,a[r] ࿰…
力扣第239题 c++滑动窗口经典题 单调队列
题目
239. 滑动窗口最大值
困难
提示
队列 数组 滑动窗口 单调队列 堆(优先队列)
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回 滑动窗口中的…
双指针滑动窗口整理2——最小覆盖子串
接着上一篇 双指针滑动窗口整理——长度最小的子数组、水果成篮 继续整理。
题目：76. 最小覆盖子串
此题对于滑动窗口的思路其实与之前差不多，难点在于缩放窗口的条件。
题意解读：
要点一
题目中说“*对于 t 中重复字符，我们…
【重点】【滑动窗口】239. 滑动窗口最大值
题目 也可参考：剑指offer——面试题65：滑动窗口的最大值
class Solution {public int[] maxSlidingWindow(int[] nums, int k) {int[] res new int[nums.length - k 1];Deque<Integer> q new LinkedList<>();int inx 0;while (inx <…
![[Java][算法 滑动窗口]Day 03---LeetCode 热题 100---08~09](https://img-blog.csdnimg.cn/direct/a5a604495a964d8e9768e5917c5f0b70.png)
[Java][算法 滑动窗口]Day 03---LeetCode 热题 100---08~09
第一题 无重复字符串的最长子串
思路
其实就是在字符串S中 找到没有重复的最长子串的长度 这道题的难点就是在于如何判断最长并且无重复
首先 最长长度 可以使用变量max记录保存
再者 判断有无重复 最简单的方法就是 暴力遍历法 即对于每次找的子串都再次寻找遍历…
LeetCode - 3. 无重复字符的最长子串
写在前面： 题目链接：LeetCode - 3. 无重复字符的最长子串 题目难度：中等 编程语言：C 一、题目描述
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1: 输入: s “abcabcbb” 输出: 3 解释…
面试官：说说你了解几种限流算法，手写个demo?
前言
在流量突增的场景下，为了保证后端服务在整体上一个稳定性，我们需要对请求进行限流，来避免系统崩溃。
不过限流会对少部分用户的请求直接进行拒绝或者延迟处理，影响这些用户的体验。
本文会介绍一些常见的限流算法…
Leetcode周赛374补题（3 / 3） - EA专场
不愧是EA的题，我最爱的模拟人生……好难，呜呜 目录
1、找出峰值 - 暴力枚举
2、需要添加的硬币的最小数量 - 思维 贪心
3、统计完全子字符串 - 滑窗 分组循环 1、找出峰值 - 暴力枚举 2951. 找出峰值
class Solution {public List<Integer> …
【滑动窗口】【二分查找】C++算法：和至少为 K 的最短子数组
作者推荐
动态规划 多源路径 字典树 LeetCode2977:转换字符串的最小成本
本题涉及知识点
滑动窗口 有序向量 二分查找
LeetCode862:和至少为 K 的最短子数组
给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回…
Leetcode 第 390 场周赛题解
Leetcode 第 390 场周赛题解 Leetcode 第 390 场周赛题解题目1：3090. 每个字符最多出现两次的最长子字符串思路代码复杂度分析 题目2：3091. 执行操作使数据元素之和大于等于 K思路代码复杂度分析 题目3：3092. 最高频率的 ID思路代码复杂度分析…
209.长度最小的子数组（力扣LeetCode）
文章目录 209.长度最小的子数组题目描述暴力 209.长度最小的子数组
题目描述
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl1, …, numsr-1, numsr] ，并返回其长度。如果不…
Leetcode 3097. Shortest Subarray With OR at Least K II
Leetcode 3097. Shortest Subarray With OR at Least K II 1. 解题思路2. 代码实现 题目链接：3097. Shortest Subarray With OR at Least K II
1. 解题思路
这一题是题目3095的一个进阶版本，但也就是增加了序列的复杂度而已，要求我们能够在…
TCP/IP(十三)滑动窗口
一 滑动窗口 通信双方要读懂对方的反馈信息,并进行调整
TCP滑动窗口原理终于清楚了
TCP Window Full 和 TCP Zero Window
零窗口通知与窗口探测 "特殊的场景" 1、TCP Window Full 是站在发送端角度说的特点： 表示发送端不能再发数据给对方,除非发送…
【LeetCode-中等】209.长度最小的子数组-双指针/滑动窗口
力扣题目链接
1. 暴力解法
这道题的暴力解法是两层嵌套for循环，第一层循环从 i 0 开始遍历至数组末尾，第二层循环从 j i 开始遍历至找到总和大于等于 target 的连续子数组，并将该连续子数组的长度与之前找到的子数组长度相比较࿰…
【运输层】TCP 的可靠传输是如何实现的？
目录
1、发送和接收窗口（滑动窗口）
（1）滑动窗口的工作流程
（2）滑动窗口和缓存的关系
（3）滑动窗口的注意事项
2、如何选择超时重传时间
（1）加权平均往返…
【算法|滑动窗口No.4】leetcode 485.最大连续 1 的个数 487.最大连续 1 的个数 II 1004. 最大连续1的个数 III
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
Leetcode1423.可获得的最大点数
文章目录 题目原题链接思路（逆向思维） 题目 原题链接 Leetcode1423.可获得的最大点数 思路（逆向思维） 由题目可知，从两侧选k张，总数为n张，即从中间选n - k张 nums总和固定，要选k张最…
⻓度最⼩的⼦数组【滑动窗口】
文章目录 0.分析1. 暴力求解【超时】2. 滑动窗口 0.分析
这道题要求的是一个区间 是区间就有【第一个元素】 即起始位置
1. 暴力求解【超时】
这道题是要找一个子区间，使得这个区间的所有数 > target； 把数组中的每⼀个元素作为一个区间的起始位置…
leetcode——滑动窗口题目汇总
本章总结一下滑动窗口的解题思路：
在字符串中使用双指针 left 和 right 围成的一个左闭右开的区域作为一个窗口。不断将 right 向右滑动，直到窗口中的字符串符合条件。此时将 left 向右滑动，直到窗口中的字符串不符合条件，期间需…
LeetCode 2009.使数组连续的最少操作数：去重排序 + 滑动窗口
【LetMeFly】2009.使数组连续的最少操作数：去重排序 滑动窗口
力扣题目链接：https://leetcode.cn/problems/minimum-number-of-operations-to-make-array-continuous/
给你一个整数数组 nums 。每一次操作中，你可以将 nums 中 任意 一个元…
TCP 核心工作机制
TCP 的核心知识：如何保证传输可靠 如何提高传输效率
如何保证传输可靠：确认应答机制 超时重传机制
如何提高传输效率：滑动窗口机制、流量控制机制、延时应答机制、捎带确认机制、拥塞控制机制
可靠机制 TCP的可靠性主要是通过 确认应答 …
第 371 场 LeetCode 周赛题解
A 找出强数对的最大异或值 I 模拟 class Solution {
public:int maximumStrongPairXor(vector<int> &nums) {int n nums.size();int res 0;for (auto x: nums)for (auto y: nums)if (abs(x - y) < min(x, y))res max(res, x ^ y);return res;}
};B 高访问员工 …
华为机试：DNA序列
DNA序列
描述
一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为…
爆杀双指针算法 ---【训练篇】
本篇为双指针算法题的题解汇总，也可以作为刷题训练的指南。整体难度从低到高排序 更多题目持续更新中 快慢双指针
leetcode -- 202快乐数 [双指针 C/C]-CSDN博客 单调性双指针
leetcode--11 盛水最多的容器 【双指针C/C】-CSDN博客
leetcode--611 有效三角形的个…
第 376 场 LeetCode 周赛题解
A 找出缺失和重复的数字 模拟 class Solution {
public:vector<int> findMissingAndRepeatedValues(vector<vector<int>> &grid) {int n grid.size();vector<int> vis(n * n 1);for (auto &r: grid)for (auto &c: r)vis[c];vector<in…
剑指offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 - 力扣（LeetCode） (leetcode-cn.com)
目录
解法1：数学手段
运行结果
分析
确定可能的元素个数
根据等差数列所有项之和与项数的关系来筛选 代码
解法2：滑动窗口
运行结果
分析 …
Python数据分析：时间序列数据统计--滑动窗口
Python数据分析：时间序列数据统计–滑动窗口
滑动窗口函数：
在时间窗口上计算各种统计函数窗口函数： 滚动统计 obj.rolling().funcwindow 窗口大小center 窗口是否居中统计
import pandas as pd
import numpy as npser_obj pd.Series(np…
Java【手撕滑动窗口】LeetCode 438. “字符串中所有异位词“, 图文详解思路分析 + 代码
文章目录 前言一、字符串中所有异位词1, 题目2, 思路分析2.1, 引入哈希表找出异位词2.2, 引入变量记录"有效字符的个数"2.3, left 右移维护窗口2.4, 总结核心步骤 3, 代码 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 Ja…
python剑指offer系列滑动窗口的最大值
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗…
剑指 Offer II 017. 含有所有字符的最短字符串
题目链接 剑指 Offer II 017. 含有所有字符的最短字符串 hard 题目描述
给定两个字符串 s和 t。返回 s中包含 t的所有字符的最短子字符串。如果 s中不存在符合条件的子字符串，则返回空字符串 ""。
如果 s中存在多个符合条件的子字符串，返回任…
leetcode1658. 将 x 减到 0 的最小操作数
题目链接：1658. 将 x 减到 0 的最小操作数 - 力扣（LeetCode）
知道滑动窗口，代码却写不出来
#define MIN(a ,b) ((a) < (b) ? (a) : (b))int minOperations(int* nums, int numsSize, int x)
{int ans INT_MAX;int sum 0;f…
【滑动窗口】“正难则反法” 解决最小操作数的问题
Problem: 1658. 将 x 减到 0 的最小操作数 文章目录 题目解析算法原理分析Code复杂度 题目解析 首先我们来解读一下本题的题目含义 题目会给到我们一个整数数组和一个整数x，我们可以从左侧，也可以从右侧去减，只要让这个x最终减到【0】即可。不…
Pandas-滑动窗口知识点总结及数据可视化展示
前言 本文是该专栏的第42篇，后面会持续分享python数据分析的干货知识，记得关注。
众所周知，pandas作为一款功能强大的数据分析处理工具，它的高级用法为数据科学领域提供了非常丰富且便捷的分析方法，在现在数据大爆炸的时代，pandas大大提高了数据处理的效率。而在本文中，…
【代码随想录-Leetcode第六题：209. 长度最小的子数组】
209. 长度最小的子数组 题目思路代码实现 题目
给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回…
【面试经典150 | 滑动窗口】无重复字符的最长子串
文章目录 写在前面Tag题目来源题目解读解题思路方法一：滑动窗口 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等…
Java每日一练(20230514) 滑动窗、最大子序和、转罗马数字
目录
1. 滑动窗口最大值 🌟🌟
2. 最大子序和 🌟
3. 整数转罗马数字 🌟🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏
Java每日一练 专栏 1.…
Leetcode 3085. Minimum Deletions to Make String K-Special
Leetcode 3085. Minimum Deletions to Make String K-Special 1. 解题思路2. 代码实现 题目链接：3085. Minimum Deletions to Make String K-Special
1. 解题思路
这一题思路上来说的话我们只需要统计一下word当中所有的字符出现的频次，然后依次排序&…
Linux下的网络编程——C/S模型TCP（二）
前言：
TCP协议被广泛应用 其根本原因就是提供了详尽的可靠性保证 基于TCP的上层应用非常多 比如HTTP、HTTPS、FTP、SSH、MySQL等。TCP是一种面向连接的单播协议，在发送数据前，通信双方必须在彼此间建立一条连接。所谓“连接”,其实是客户端和…
【LeetCode:30. 串联所有单词的子串 | 滑动窗口 + 哈希表】
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…
滑动窗口最大值【子串】【滑动窗口】【双端队列】
Problem: 239. 滑动窗口最大值 文章目录 思路 & 解题方法复杂度Code 思路 & 解题方法 实在是太太太太巧妙了！定义一个双端队列，然后存储下标，存储进去每一个数的下标时，都需要将现在有的数且小于当前的数字都去掉…
Leetcode周赛365补题（3 / 3）
目录
1、2、有序三元组的最大值 - 预处理前后最大值 遍历
（1）预处理前后值遍历（枚举j）
（2）枚举k
2、无限数组的最短子数组 - 前缀和 滑动窗口 1、2、有序三元组的最大值 - 预处理前后最大值 遍历
…
Leetcode刷题209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1：
输入：t…
第 119 场 LeetCode 双周赛题解
A 找到两个数组中的公共元素 模拟 class Solution {
public:vector<int> findIntersectionValues(vector<int> &nums1, vector<int> &nums2) {unordered_set<int> s1(nums1.begin(), nums1.end()), s2(nums2.begin(), nums2.end());vector<…
![[LeetCode][239]【学习日记】滑动窗口最大值——O(n)单调队列](https://img-blog.csdnimg.cn/direct/fe2a4da2470c432c82c603eedda06a0b.png)
[LeetCode][239]【学习日记】滑动窗口最大值——O(n)单调队列
题目
239. 滑动窗口最大值 难度：困难相关标签相关企业提示 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1…
数组——算法专项刷题（二）
二、数组
数组题目中常用算法及思想：滑动窗口、双指针、前缀和。 注意点： 边界处理、辅助数据结构去重
2.1数组中和为3的个数
原题链接 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足i ! j、i ! k 且 j ! …
【滑动窗口】滑窗模板，在小小的算法题里滑呀滑呀滑
首先大家先喊出我们的口号：跟着模板搞，滑窗没烦恼！ 一.什么是滑动窗口？ 滑动窗口算法是双指针算法的一种特定化的算法模型，常用于在特定的条件下求最大或者最小的字符串，特定的数组，以及字符序列…
LeetCode 76. Minimum Window Substring
原题目：https://leetcode-cn.com/problems/minimum-window-substring/ 思路:
滑动窗口的题目使用双指针的套路，一个指针用来扩大窗口，另一个指针用来缩小窗口。每一个时刻都只有一个指针移动，
本题之中，如果窗口不包…
【大数据】Flink SQL 语法篇（三）：窗口聚合（TUMBLE、HOP、SESSION、CUMULATE）
Flink SQL 语法篇（三）：窗口聚合 1.滚动窗口（TUMBLE）1.1 Group Window Aggregation 方案（支持 Batch / Streaming 任务）1.2 Windowing TVF 方案（1.13 只支持 Streaming 任务ÿ…
Golang每日一练(leetDay0055)
目录
159.至多包含两个不同字符的最长子串 Longest-substring-with-at-most-two-distinct-characters 🌟🌟
160. 相交链表 Intersection-of-two-linked-lists 🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
…
Java【手撕滑动窗口】LeetCode 3. “无重复字符的最长子串“, 图文详解思路分析 + 代码
文章目录 前言一、长度最小子数组1, 题目2, 思路分析3, 代码 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 📗 Java数据结构: 顺序表, 链…
数据结构和算法专题---4、限流算法与应用
本章我们会对限流算法做个简单介绍，包括常用的限流算法（计数器、漏桶算法、令牌桶案发、滑动窗口）的概述、实现方式、典型场景做个说明。
什么是限流算法
限流是对系统的一种保护措施。即限制流量请求的频率（每秒处理多少个请求…
每日一题（leetcode2009）：使数组连续的最小操作数--滑动窗口
从相反面考虑，一条已知长度的线段最多能覆盖多少数值，最先用长度减一下就行。线段覆盖问题用滑动窗口就行。代码如下：
class Solution {
public:int minOperations(vector<int>& nums) {int lennums.size();sort(nums.begin(),num…
第 352 场LeetCode周赛
A 最长奇偶子数组 枚举满足条件的左端点能延续的最长右端点
class Solution {
public:int longestAlternatingSubarray(vector<int> &nums, int threshold) {int res 0;int n nums.size();for (int i 0; i < n;) {if (nums[i] % 2 0 && nums[i] <…
算法刷题总结 (七) 双指针
算法总结7 双指针一、双指针的概念1.1、什么是双指针？1.2、常见类型1.2.1、快慢指针1.2.2、左右端点指针1.2.3、区间指针 - 滑动窗口汇总二、经典例题2.1、快慢指针（1）、链表判环141. 环形链表142. 环形链表 II287. 寻找重复数876. 链表的中间…
【计算机网络】UDP协议与TCP协议
文章目录 一、端口号1.什么是端口号2.端口号范围划分3.认识知名端口号(Well-Know Port Number)4.netstat5.pidof 二、UDP协议1.UDP协议端格式2.UDP的特点3.面向数据报4.UDP的缓冲区5.UDP使用注意事项6.基于UDP的应用层协议 三、TCP协议1.TCP协议段格式1.1理解封装解包和分用1.2…
Flink窗口分类简介及示例代码
水善利万物而不争，处众人之所恶，故几于道💦 文章目录 1. 流式计算2. 窗口3. 窗口的分类◆ 基于时间的窗口（时间驱动）1) 滚动窗口（Tumbling Windows）2) 滑动窗口（Sliding Windows&…
LeetCode-热题100：239. 滑动窗口最大值
题目描述
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回 滑动窗口中的最大值 。
示例 1：
输入： nums [1,3,-1,-3,5,3,6…
数据结构与算法 - 数组与二分查找 + Leetcode典型题
1. 什么是数组
数组是存放在连续内存空间上的相同类型数据的集合。 数组可以方便的通过下标索引的方式获取到下标下对应的数据。 C中二维数组在地址空间上也是连续的。
需注意：
数组的下标从0开始。数组内存空间的地址是连续的。数组的元素是不能删的，…
数据结构和算法笔记1：滑动窗口
在一些数组或者字符串我们需要遍历子序列，可能要用到两个指针（我们称为起始指针和终止指针）进行双层遍历，内层终止指针满足条件时跳出内层循环，然后起始指针前进，回溯终止指针到起始指针，以此继…
OJ练习第153题——加油站
加油站
力扣链接：134. 加油站
题目描述
在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发…
每日OJ题_算法_滑动窗口⑦_力扣30. 串联所有单词的子串
目录
力扣30. 串联所有单词的子串
解析及代码 力扣30. 串联所有单词的子串 30. 串联所有单词的子串 - 力扣（LeetCode）
难度 困难
给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中…
AcWing467. 海港
输入样例：
3
1 4 4 1 2 2
2 2 2 3
10 1 3输出样例：
3
4
4
解析： 滑动窗口，用队列维护每个乘客的时间和国籍，当新加入一个时间的乘客时，队头弹出24小时前的所有乘客，并且cnt数组记录当前统…
【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
作者推荐
【矩阵快速幂】封装类及测试用例及样例
本文涉及知识点
动态规划 C算法：滑动窗口总结
LeetCode629: K 个逆序对数组
逆序对的定义如下：对于数组 nums 的第 i 个和第 j 个元素，如果满足 0 < i < j < nums.length 且 nu…
python算法与数据结构---滑动窗口双指针
学习目标
了解滑动窗口的基本原理；学会用使用python语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；
滑动窗口
209. 长度最小的子数组
https://leetcode.cn/problems/minimum-size-sub…
LeetCode-热题100：3. 无重复字符的最长子串
题目描述
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串的长度。
示例 1:
输入: s “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s “bbbbb” 输出: 1 解释: 因为无重复字…
LeetCode75——Day15
文章目录 一、题目二、题解 一、题目
1456. Maximum Number of Vowels in a Substring of Given Length
Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k.
Vowel letters in English are ‘a’, ‘e’…
LeetCode_前缀和_滑动窗口_中等_1004.最大连续1的个数 III
目录 1.题目2.思路3.代码实现（Java） 1.题目
给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回数组中连续 1 的最大个数。
示例 1： 输入：nums [1,1,1,0,0,0,1,1,1,1,0], K 2 输出…
【map】【滑动窗口】【优先队列】LeetCode480滑动窗口中位数
作者推荐
动态规划 多源路径 字典树 LeetCode2977:转换字符串的最小成本
本题涉及知识点
滑动窗口 map 优先队列
题目
中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如…
Linux网络编程（一）：网络基础（下）
参考引用 UNIX 环境高级编程 (第3版)黑马程序员-Linux 网络编程 1. 协议的概念
1.1 什么是协议 从应用的角度出发，协议可理解为 “规则”，是数据传输和数据解释的规则 假设，A、B双方欲传输文件，规定： 第一次ÿ…
【算法】滑动窗口题单——4.不定长滑动窗口（求子数组个数）
文章目录 前言2799. 统计完全子数组的数目解法1——枚举右端点，移动左端点解法2——枚举左端点，扩展右端点 713. 乘积小于 K 的子数组1358. 包含所有三种字符的子字符串数目2302. 统计得分小于 K 的子数组数目2537. 统计好子数组的数目2762. 不间断子数组…
算法通过村第十六关-滑动窗口|白银笔记|经典题目讲解
文章目录 前言最长字串专场无重复字符的最长字串至多包含两个不同字串的最长子串至多包含K个不同字串的最长子串 长度最小的子数组盛水最多的容器寻找字串异位词(排序)字符串的排序找到字符串中所有字母异位 总结 前言 提示：所有的话语都颇为类似，而沉默…
3-7/3-8滑动窗口
LeetCode209 长度最小的子数组 medium
方法1：暴力法
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {//暴力法int nnums.size();int sum0;int retn1; for(int i0;i<n;i){sum0;for(int ji;j<n;j){sumnums[j];if(su…
蓝桥杯：人物相关性分析
蓝桥杯：人物相关性分析https://www.lanqiao.cn/problems/198/learning/
目录
题目描述
输入描述
输出描述
输入输出样例
输入
输出
输入
输出
运行限制
题目分析:(滑动窗口)
AC代码（JAVA） 题目描述 小明正在分析一本小说中…
剑指offer day10 动态规划（中等）
day10题目：剑指 Offer 46. 把数字翻译成字符串、剑指 Offer 48. 最长不含重复字符的子字符串
知识点：字符串、动态规划、滑动窗口，难度为中等、中等
学习计划链接：「剑指 Offer」 - 学习计划、剑指 Offer 42. 连续子数组的最大和…
LeetCode day28
LeetCode day28
由于一点小意外，今天就来搞搞滑动窗口(ง •_•)ง 1423. 可获得的最大点数
几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。
每次行动，你可以从行的开头或者末尾拿一张卡牌，…
【华为OD题库-020】阿里巴巴找黄金宝箱(III)-Java
题目 一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同&a…
![[力扣 Hot100]Day9 找到字符串中所有字母异位词](https://img-blog.csdnimg.cn/direct/b6f07619a401495ebf0ecf8cbc8c735f.png)
[力扣 Hot100]Day9 找到字符串中所有字母异位词
题目描述
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词指由相同字母重排列形成的字符串（包括相同的字符串）。 出处
思路
跟昨天的思路类似，也…
计算机网络面试题（二十三）：TCP滑动窗口和流量控制
文章目录TCP滑动窗口TCP流量控制TCP滑动窗口 前言：TCP窗口控制数据传输速率 窗口是缓存的一部分，用来暂时存放字节流
发送方和接收方各有一个窗口 发送窗口和接收窗口 接收方通过响应报文首部的窗口字段告诉发送方自己的窗口大小，发送方参照…
LeetCode239. Sliding Window Maximum
文章目录 一、题目二、题解 一、题目
You are given an array of integers nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window m…
算法 滑动窗口最大值-(双指针+队列)
牛客网: BM45
题目: 数组num, 窗口大小size, 所有窗口内的最大值
思路: 用队列作为窗口，窗口内存储数组坐标，left window[0], right从数组0开始遍历完数组，每次新增元素时，(1)先对窗口大小进行收缩到size大小范围，即…
【leetcode 力扣刷题】删除字符串中的子串or字符以满足要求
删除字符串中的子串或者字符以满足题意要求 1234. 替换子串得到平衡字符串680. 验证回文串917. 仅仅反转字母 1234. 替换子串得到平衡字符串
题目链接：1234. 替换子串得到平衡字符串 题目内容： 题目中给出了平衡字符串的定义——只有’Q’，…
【算法】滑动窗口题单——2.不定长滑动窗口（求最长/最大）
文章目录 3. 无重复字符的最长子串1493. 删掉一个元素以后全为 1 的最长子数组904. 水果成篮1695. 删除子数组的最大得分2841. 几乎唯一子数组的最大和2024. 考试的最大困扰度1004. 最大连续1的个数 III1438. 绝对差不超过限制的最长连续子数组2401. 最长优雅子数组解法1——维…
leetcode 594.最长和谐子序列（滑动窗口）
⭐️ 题目描述 🌟 leetcode链接：最长和谐子序列
思路： 第一步先将数组排序，在使用滑动窗口（同向双指针），定义 left right 下标，比如这一组数 {1,3,2,2,5,2,3,7} 排序后 {1,2,2,2,3,…
算法讲解四之滑动窗口
文章目录算法学习篇四：滑动窗口声明题目 长度最小的子数组解法一解法一思路解法二 滑动窗口解法二思路拓展知识点1. 程序设计中?与:的使用2. i与i的使用区别说明算法学习篇四：滑动窗口
声明
本文旨在记录自己学习算法期间对相关知识的理解与运用&…
Java【手撕滑动窗口】LeetCode 209. “长度最小子数组“, 图文详解思路分析 + 代码
文章目录 前言一、长度最小子数组1, 题目2, 思路分析3, 代码 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕 JavaSE基础: 基础语法, 类和对象, 封装继承多态, 接口, 综合小练习图书管理系统等 📗 Java数据结构: 顺序表, 链…
LeetCode 632. 最小区间
原题目：https://leetcode-cn.com/problems/smallest-range-covering-elements-from-k-lists/ 思路：
采用hash、滑动窗口和双指针的方法，当窗口不包含每个数组中的元素时，右指针右移，直到窗口包含。包含以后࿰…
乘积小于 K 的子数组
乘积小于 K 的子数组
作者：Grey
原文地址:
博客园：乘积小于 K 的子数组
CSDN：乘积小于 K 的子数组
题目链接
LeetCode 713. Subarray Product Less Than K
给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的…
加油站的良好出发点问题
加油站的良好出发点问题
作者：Grey
原文地址：
博客园：加油站的良好出发点问题
CSDN：加油站的良好出发点问题
题目描述
题目链接
思路
暴力解法 O(N^2)
我们可以通过生成辅助数组来验证良好出发点
int[]h这个数组的长度和…
【面试经典 150 | 滑动窗口】串联所有单词的子串
文章目录 写在前面Tag题目来源题目解读解题思路方法一：两个哈希表方法二：滑动窗口 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一…
滑动窗口练习（一）— 固定窗口最大值问题
题目 假设一个固定大小为W的窗口，依次划过arr， 返回每一次滑出状况的最大值 例如，arr [4,3,5,4,3,3,6,7], W 3 返回：[5,5,5,4,6,7]
暴力对数器 暴力对数器方法主要是用来做校验，不在乎时间复杂度，逻辑上…
C++前缀和算法的应用：预算内的最多机器人数目
本文涉及的基础知识点
C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 单调双向队列 滑动窗口
题目
你有 n 个机器人，给你两个下标从 0 开始的整数数组 chargeTimes 和 runningCosts ，两者长度都为 n 。第 i 个机器…
力扣labuladong一刷day9滑动窗口共4题
力扣labuladong一刷day9滑动窗口共4题 文章目录 力扣labuladong一刷day9滑动窗口共4题一、76. 最小覆盖子串二、567. 字符串的排列三、438. 找到字符串中所有字母异位词四、3. 无重复字符的最长子串 一、76. 最小覆盖子串
题目链接：https://leetcode.cn/problems/m…
【LeetCode】 面试题57 - II. 和为s的连续正数序列 LCOF2020年3月6日
题目
题目传送门：传送门（点击此处） 题解
思路
其实有数学方法，我实在是不太会。。。 于是我选择了滑动窗口来解决这个问题
怎么用滑动窗口 主要是解决滑动窗口移动得问题，左右端点如何移动
如果 i-j 的和值相加大…
【Leetcode每日一刷】滑动窗口：209.长度最小的子数组
一、209.长度最小的子数组
1.1：题目
题目链接
1.2：解题思路 题型：滑动窗口；时间复杂度：O(n) 🪧 滑动窗口本质也是双指针的一种技巧，特别适用于字串问题 ❗❗核心思想/ 关键：左右…
【华为OD题库-040】计算最接近的数-java
题目 给定一个数组X和正整数K，请找出使表达式X[i]-x[i1]…-X[ik-1]，结果最接近于数组中位数的下标i，如果有多个满足条件，请返回最大的i。 其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后&#…
Leetcode 2958. Length of Longest Subarray With at Most K Frequency
Leetcode 2958. Length of Longest Subarray With at Most K Frequency 1. 解题思路2. 代码实现 题目链接：2958. Length of Longest Subarray With at Most K Frequency
1. 解题思路
这一题思路上其实也很简单，就是一个滑动窗口的思路，遍历…
【滑动窗口】C++算法：可见点的最大数目
作者推荐
动态规划 多源路径 字典树 LeetCode2977:转换字符串的最小成本
本题涉及知识点
滑动窗口
LeetCode 1610可见点的最大数目
给你一个点数组 points 和一个表示角度的整数 angle ，你的位置是 location ，其中 location [posx, posy] 且 point…
【面试经典150 | 哈希表】存在重复元素 II
文章目录 Tag题目来源题目解读解题思路方法一：哈希表方法二：滑动窗口 其他语言python3哈希表python3滑动窗口 写在最后 Tag
【哈希表】【滑动窗口】【数组】 题目来源
219. 存在重复元素 II 题目解读
判断在数组中有没有相同的元素小于一定的距离。 解…
【Leetcode每日一刷】数组|双指针篇：977. 有序数组的平方、76. 最小覆盖子串（附滑动窗口法详解）
力扣每日刷题 一、977. 有序数组的平方1.1题目1.2、解题思路1.3、代码实现——C 二、76. 最小覆盖子串2.1：题目2.2、解题思路2.3：代码实现——c2.4：易错点 一、977. 有序数组的平方
1.1题目
[题目链接](
1.2、解题思路 题型：双…
【leetcode】滑动窗口类问题
滑动窗口是算法中一种重要的解题思想，通过分析力扣中的几道题目来学习滑动窗口的思想。 文章目录一、更贴合笔试的滑动窗口综合题1.1 题目分析1.2 滑动窗口有序集合1.3 桶排序二、字符串滑动窗口2.1 题目分析2.2 滑动窗口双指针三、滑动窗口转化问题3.1 题目分析3.2…
LeetCode_滑动窗口_中等_1493.删掉一个元素以后全为 1 的最长子数组
目录 1.题目2.思路3.代码实现（Java） 1.题目
给你一个二进制数组 nums ，你需要从中删掉一个元素。请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。如果不存在这样的子数组，请返回 0。
提示 1&…
C/C++每日一练(20230322)
目录
1. 商家商品销售量统计 🌟
2. 乘积最大子数组 🌟🌟
3. 滑动窗口最大值 🌟🌟🌟
🌟 每日一练刷题专栏 🌟
Golang每日一练 专栏
Python每日一练 专栏
C/C每日一练 专栏 …
【算法】滑动窗口破解长度最小子数组
Problem: 209. 长度最小的子数组 文章目录 题意分析算法原理讲解暴力枚举O(N^2)利用单调性，滑动窗口求解 复杂度Code 题意分析 首先来分析一下本题的题目意思 题目中会给到一个数组，我们的目的是找出在这个数组中 长度最小的【连续】子数组，而…
详解顺序结构滑动窗口处理算法
🎀个人主页： https://zhangxiaoshu.blog.csdn.net 📢欢迎大家：关注🔍点赞👍评论📝收藏⭐️，如有错误敬请指正! 💕未来很长，值得我们全力奔赴更美好的生活&…
阿里巴巴找黄金宝箱(V)--滑动窗口
【阿里巴巴找黄金宝箱(V)】
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。 阿里巴巴念出一个咒语数字k(k<N)，找出连续k个宝箱数字和的最大值&…
【排序算法】【二叉树】【滑动窗口】LeetCode220: 存在重复元素 III
作者推荐
【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值
本文涉及的基础知识点
C算法：滑动窗口总结
题目
给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。 找出满足下述条件的下标对 (i, j)： i ! j, abs(i - j) < indexDi…
【leetcode.3】无重复字符的最长子串
一、题目描述
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因…
【算法|滑动窗口No.1】leetcode209. 长度最小的子数组
个人主页：兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望…
滑动窗口练习（三）— 加油站问题
题目 测试链接 在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。
给定两个整数数组…
LeetCode 热题 HOT 100：滑动窗口专题
LeetCode 热题 HOT 100：https://leetcode.cn/problem-list/2cktkvj/ 文章目录 3. 无重复字符的最长子串128. 最长连续序列239. 滑动窗口最大值438. 找到字符串中所有字母异位词 3. 无重复字符的最长子串
题目链接：https://leetcode.cn/problems/longest…
【LeetCode每日一题】——2379.得到 K 个黑块的最少涂色次数
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】
滑动窗口
二【题目难度】
简单
三【题目编号】
2379.得到 K 个黑块的最少涂色次数
四【题目描…
[Leetcode] 904. 水果成篮 —— 滑动窗口
Problem: 904. 水果成篮 文章目录 思路解题方法复杂度Code 思路 需要找到连续的最多两种类型的最长序列 通过例子讲解思路：34335，left0，mid1，new_mid2 定义：现有三个下标left,mid,new_mid；其中left和mid分别…
算法设计与分析实验：滑动窗口与二分查找
目录
一、寻找两个正序数组的中位数
1.1 具体思路
1.2 流程展示
1.3 代码实现
1.4 代码复杂度分析
1.5 运行结果
二、X的平方根
2.1 具体思路
2.2 流程展示
2.3 代码实现
2.4 代码复杂度分析
2.5 运行结果
三、两数之和 II-输入有序数组
3.1 采用二分查找的思想 …
面试经典 150 题 -- 滑动窗口 (总结)
面试经典150题链接
面试经典 150 题 - 学习计划 - 力扣（LeetCode）全球极客挚爱的技术成长平台 209 . 长度最小的子数组
思路 :
滑动窗口的思想，取ij0,向后遍历j,记录前缀和[l,r]为s,如果s>target,那么左端点向右移动，直到s…
⭐LeetCode 题库⭐ 3. 无重复字符的最长子串
LeetCode | 3. 无重复字符的最长子串 文章目录LeetCode | 3. 无重复字符的最长子串一、题面二、题解思路和算法一、双重循环滑动窗口Java 代码复杂度分析执行结果二、单层循环滑动窗口（优化）Java 代码复杂度分析执行结果一、题面
给定一个字符串 s &…
力扣：串联所有单词的子串（滑动窗口+哈希）
首先，用 n\rm nn 表示 S\rm SS 串的长度，用 m\rm mm 表示 words\rm wordswords 的长度即words中单词的数量，用 w\rm ww 表示 words\rm wordswords 中每个单词的长度。 ①对于 S\rm SS 串以 w\rm ww 为长度进行分割，则每一个 w\rm …
Leetcode 2968. Apply Operations to Maximize Frequency Score
Leetcode 2968. Apply Operations to Maximize Frequency Score 1. 解题思路2. 代码实现 题目链接：2968. Apply Operations to Maximize Frequency Score
1. 解题思路
这题说来惭愧，一开始自己没有搞定，不过看了大佬们的解答之后发现多少有…
【重点】【滑动窗口】76.最小覆盖子串
题目 思路参考《算法小抄》
class Solution {public String minWindow(String s, String t) {int startIndex -1, endIndex s.length(), valid 0, left 0, right 0;char[] sArray s.toCharArray();char[] tArray t.toCharArray();int[] need new int[256];int[] windo…