LeetCode-滑动窗口第9页

23级第一次测试总结

前天进行了第一次测试，一共10道题只写出来6道题，题目本身难度不大，基本没什么算法，除了最后两道题目考察了双指针（滑动窗口）和深度搜索，但也仅仅只写出来了6道，还是太菜了对于题目G和H这两道思维题也是没写出来

3分人生·2024-01-22 23:33

代码随想录刷题第13天

第一题是滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/description/，第一次接触难题。不会，看看卡哥怎么说代码随想录。

太阳照常升起366·2024-01-22 21:33

面试经典题---209.长度最小的子数组

209.长度最小的子数组我的解法：滑动窗口：使用指针left和right维护一个滑动窗口[left,right]，sum记当前滑动窗口的元素之和；一旦窗口和大于等于了target，就持续向右收缩滑动窗口

3arong·2024-01-22 20:40

hot100：08无重复字符的最长子串

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用滑动窗口的思想来解决，定义两个指针left和right均指向下标0，right指针用来遍历字符串，将right指针对应的元素入窗口

蜡笔小心眼子！·2024-01-22 14:43

无重复字符的最长字串

使用滑动窗口classSolution{public:intlengthOfLongestSubstring(strings){//由英文字母、数字、符号和空格组成:故使用128的数组，存储每个字符上次出现的位置

一个小猴子｀·2024-01-22 12:31

leetcode-环形链表

141.环形链表题解：这个问题可以使用快慢指针的方法来解决。首先，我们创建一个虚拟头节点，并将虚拟头节点的下一个节点指向head。然后我们创建两个指针，一个快指针和一个慢指针。快指针每次移动两个节点，而慢指针每次移动一个节点。如果链表中存在环，那么快指针和慢指针最终会在环内的某个位置相遇。如果链表中不存在环，那么快指针会先到达链表的尾部。#Definitionforsingly-linkedlis

独孤--蝴蝶·2024-01-22 11:02

【大数据】流处理基础概念（一）：Dataflow 编程基础、并行流处理

2.1延迟与吞吐2.1.1延迟2.1.2吞吐2.1.3延迟与吞吐2.2数据流上的操作2.2.1数据接入和数据输出2.2.2转换操作2.2.3滚动聚合2.2.4窗口操作2.2.4.1滚动窗口2.2.4.2滑动窗口

G皮T·2024-01-22 08:55

算法滑动窗口系列-Day8-长度最小的子数组

文章目录前言一、题目链接二、题目描述三、解法一（暴力求解会超时）四、解法二（滑动窗口）五、代码编写前言滑动窗口第一题一、题目链接长度最小的子数组二、题目描述三、解法一（暴力求解会超时）算法思路：[从前往后

争不过朝夕，又念着往昔·2024-01-22 07:15

Flink SQL Window源码全解析

文章目录一、概述二、Window分类1、TimeWindow与CountWindow2、TimeWindow子类型TumbleWindow（翻转窗口）HopWindow（滑动窗口）SessionWindow

王知无·2024-01-22 03:07

python代码练习：滑动窗口

前置：什么是滑动窗口-inf与inf用法理解滑动窗口主要弄清以下问题：1、窗口内的数据代表着什么？2、什么情况下需要扩展窗口右边界？3、什么情况下需要收缩窗口左边界？4、什么时候计算窗口大小？

伤心番茄种番茄·2024-01-22 02:10

小白水平理解排序题目leetcode 54 Spiral Matrix (螺旋矩阵I)

对于Array题目，可以暴力解法，二分查找，双指针，滑动窗口，递归算法）。原题描述：给定一个mxn矩阵，按螺旋顺序返回矩阵的所有元素。这题一上来描述贼少，但是图型描述可不少。

心安成长·2024-01-21 23:18

滑动窗口经典入门题-——长度最小子数组

文章目录算法原理题目解析暴力枚举法的代码优化第一步初始化第二步right右移第三步left右移滑动窗口法的代码算法原理滑动窗口是一种在序列（例如数组或链表）上解决问题的算法模式。

Achlorine·2024-01-21 17:17

力扣每日一练（24-1-20）

但不适用，hhh只要连续的n个元素大于或者等于target就可以了题目比自己想象的要好解决解法是使用滑动窗口算法。

CCSBRIDGE·2024-01-21 16:54

使用电信号传输TCP/IP：如何收发数据包(MTU，MSS，包的序号SYN，确认号ACK，动态调整等待ACK时长，滑动窗口)

连接建立起来后，也就是TCP建链后也就进入数据传输阶段。数据收发操作是从应用程序调用write将要发送的数据交给协议栈开始的，协议栈收到数据后执行发送操作。首先，协议栈并不关心应用程序传来的数据是什么内容。应用程序在调用write时会指定发送数据的长度，在协议栈看来，要发送的数据就是一定长度的二进制字节序列而已。其次，协议栈并不是一收到数据就马上发送出去，而是会将数据存放在内部的发送缓冲区中，并等

robot_test_boy·2024-01-21 16:35

每日一练【最大连续1的个数】

二、题目解析本题同样是利用滑动窗口的解法。

可涵不会debug·2024-01-21 14:54

从TCP协议之滑动窗口分析应用性能

今天先从TCP协议里面的滑动窗口说起。1、先说原理就发送端来说，一般如下所示：主要分为：已发送已确认的包（应用层未读取）。发送未确认的包，未发送

yishuihan222222·2024-01-21 11:08

中间：开关量滤波：滑动窗口法

滑动窗口法bit位//滑动窗口函数unsignedcharslidingFilter(charinputValue,SlidingWindow*window){//清除当前索引的比特位window->values

lib钱·2024-01-21 09:06

每日OJ题_算法_滑动窗口⑤_力扣904水果成篮

目录力扣904.水果成篮解析及代码1（使用容器）解析及代码2（开数组）力扣904.水果成篮904.水果成篮-力扣（LeetCode）难度中等你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类

GR鲸鱼不跑步·2024-01-21 08:45

每日OJ题_算法_滑动窗口⑦_力扣30. 串联所有单词的子串

目录力扣30.串联所有单词的子串解析及代码力扣30.串联所有单词的子串30.串联所有单词的子串-力扣（LeetCode）难度困难给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"c

GR鲸鱼不跑步·2024-01-21 08:14

每日OJ题_算法_滑动窗口⑥_力扣438. 找到字符串中所有字母异位词

目录力扣438.找到字符串中所有字母异位词解析及代码1解析及代码2力扣438.找到字符串中所有字母异位词438.找到字符串中所有字母异位词-力扣（LeetCode）难度中等给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6

GR鲸鱼不跑步·2024-01-21 08:10

TCP的流控、滑动窗口和拥塞窗口的简单介绍

TCP滑动窗口_我要出家当道士-CSDN博客滑动窗口与拥塞窗口有什么区别？_我要出家当道士-CSDN博客_滑动窗口和拥塞窗口的区别TCP拥塞控制简析_我要出家当道士-CSDN博客接下来长话短说。

我要出家当道士·2024-01-21 06:32

力扣 | 438. 找到字符串中所有字母异位词

滑动窗口解题示例在s里面控制一个p字符串长度的滑动窗口，统计该滑动窗口中的每种字符出现的次数importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List

molecule_jp·2024-01-21 05:58

leetcode竞赛：85 场双周赛

链接：https://leetcode.cn/contest/biweekly-contest-85/日期：2022年08月20日1.定长滑动窗口classSolution{public:intminimumRecolors

树不懒·2024-01-21 00:37

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(

乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第二天）（数据结构线性表总结：链表、栈与队列、单调栈、单调队列、字符串）

两两交换链表中的元素③、删除倒数第n个节点Ⅱ、使用数组类型表示链表1、单链表2、双链表二、栈与队列Ⅰ、普通栈1.使用数组实现栈（重要）2、表达式求值（逆波兰表达式）Ⅱ、队列1、使用数组实现队列Ⅲ、单调栈Ⅳ、单调队列（滑动窗口

乘风破浪的咸鱼君·2024-01-20 23:16

Leetcode-面试题 02.07 链表相交

面试题02.07.链表相交解题思路1.分析题意，两个链表时末尾相交，也就是说，只要知道两个链表从后往前最初的相等元素即可2.求链表A的长度、求链表B的长度3.让curA为最长链表的头，lenA为其长度4.求长度差，让curA和curB在同一起点上（末尾位置对齐）5.遍历curA和curB，遇到相同则直接返回解题遇到的问题无后续需要总结学习的知识点能否设计一个时间复杂度O(n)、仅用O(1)内存的解

itbird01·2024-01-20 23:36

flink 窗口和水位线

2、窗口分类滚动窗口、滑动窗口、会话窗口滚动窗口：timeWindow（Time.seconds(3)）count-tumbling-window滑动窗口：timeWindow（Time.seconds

秃头小宝贝儿i·2024-01-20 19:56

力扣hot100 找到字符串中所有字母异位词滑动窗口双指针一题双解

Problem:438.找到字符串中所有字母异位词文章目录思路滑动窗口+数组滑动窗口+双指针思路‍参考题解滑动窗口+数组⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution

兑生·2024-01-20 16:42

Leetcoder Day11｜栈与队列part03（队列的应用）

语言：Java/C++239.滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。

恩爱鹿皮er·2024-01-20 07:23

Leetcoder Day2｜有序数组的平方｜长度最小的子数组｜螺旋矩阵II（数组部分结束）

语言：Java/C++目录977.有序数组的平方解题思路：暴力解法双指针法209.长度最小的子数组解题思路：滑动窗口59.螺旋矩阵II解题思路今日心得977.有序数组的平方给你一个按非递减顺序排序的整数数组

恩爱鹿皮er·2024-01-20 07:52

力扣算法题 Python3实现

我的办法：滑动窗口+局部最优解classSolution:deflengthOfLongestSubstring(self,s:str)->in

ZhenxiangChen·2024-01-20 04:32

滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值题目链接：.

麦城稻香咖啡·2024-01-20 02:59

LeetCode 395.Longest Substring with At Least K Repeating Characters（至少有K个重复字符的最长子串）分治/滑动窗口/medium

文章目录1.Description2.Example3.Solution2.滑动窗口1.Description给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于

押切徹·2024-01-20 02:10

MySQL窗口函数（MySQL Window Functions）

动态窗口：不同的记录对应着不同的窗口，这种动态变化的窗口叫滑动窗口。窗口

胡八一·2024-01-20 00:44

字符串系列之滑动窗口

大家好，滑动窗口算法一般是作用在字符串或者数组上，通过不断的滑动逻辑窗口，在特定窗口大小内进行计算的过程。滑动窗口的方式可以降低时间复杂度，从而减短计算的执行时间。

python慕遥·2024-01-20 00:12

刷穿剑指offer-Day07-数组III 前缀和知识讲解！

昨日回顾昨天的数组专题，我们针对双指针中的特殊场景----滑动窗口思维进行了学习。

清风Python·2024-01-20 00:37

不含重复字符的最长子字符串leetcode,c++

题目描述LCR016.无重复字符的最长子串-力扣（LeetCode）分析：用哈希表；滑动窗口类型题目；left和right就是right找不重复的放到occ；遇到重复的删除occ最左边的也就是放在occ

Game Changer·2024-01-20 00:57

串联所有单词的子串【滑动窗口】

题目描述：给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例1：输入：s=“barfoothefoobarman”,words=[“foo”,“bar”]输出：[0,9]解释：从索引0和9开始的子串分别是“barfoo”和“fooba

旋转的油纸伞·2024-01-19 20:22

【滑动窗口】LeetCode:30串联所有单词的子串

闻缺陷则喜何志丹·2024-01-19 20:21

【算法】串联所有单词的子串【滑动窗口】

题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=`["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd`"，和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排

澄风·2024-01-19 20:51

滑动窗口最大值，347. 前K个高频元素

|LeetCode：239.滑动窗口最大值_哔哩哔哩_bilibili优先级队列正式登场！大顶堆、小顶堆该怎么用？

weixin_44316285·2024-01-19 19:09

单调队列-详细讲解（含例题）

作用：用于求解区间最值，比如滑动窗口类问题，时间复杂度为O(n)O(n)O(n)。实现：维护一个双向队列（deque），①加入元素时，从队尾依次删除比该元素贡献更小、代价更大的不再需要的元素。

曾续缘·2024-01-19 19:00

力扣精选算法100题——找到字符串中所有字母异位词(滑动窗口专题）

本题链接找到字符串中所有字母异位词第一步：了解题意给定2个字符串s和p，找到s中所有p的变位词的字串，就是p是"abc",在s串中找到与p串相等的字串，可以位置不同，但是字母必须相同，比如”bca","bac"等，都是可以被称之为变位词。最终返回与p串字母相等但排列不同的字符串的初始索引即可。例如P="abc"{"abc","acb","cab","cba"}都是它的异位词。S=“cbaebaba

chlorine5·2024-01-19 17:42

力扣精选算法100题——长度最小的子数组(滑动窗口专题）

第二步：算法原理滑动窗口是一种在序列（例如数组或链表）上解决问题的算法模式。

chlorine5·2024-01-19 17:42

【LeetCode】字符串精选7题

目录滑动窗口：1.无重复字符的最长子串（中等）2.找到字符串中所有字母异位词（中等）暴力解法优化3.串联所有单词的子串（困难）暴力解法优化4.最小覆盖子串（困难）暴力解法优化回文串：1.验证回文串（简单

秋秋晗晗·2024-01-19 15:46

11- OpenCV：自定义线性滤波（卷积，卷积边缘）

它基于滑动窗口的概念，通过将一个小的核Kenel（也称为滤波器）与图像进行逐像素的乘法和求和运算来实现。—卷积是图像处理中

Ivy_belief·2024-01-19 14:30

计算机基础——TCP基础知识

解决方案六、TCP的滑动窗口机制一、TCP报文首部的字段及作用16位源端口号16位目的端口号32位序号32位确认号4位头部长度6位保留URGACKPSHR

广东蜡笔小新·2024-01-19 10:33

分布式概念

两阶段提交协议2.3三阶段提交协议三、分布式ID3.1数据库自增ID3.2数据库多主模式3.3号段模式3.4雪花算法3.5Leaf3.6使用Redis生成ID四、限流算法4.1固定窗口计数器算法4.2滑动窗口计数器算法

解梦者·2024-01-19 09:45

基于Lua实现滑动窗口统计实现

基于Lua实现滑动窗口统计功能基于Lua脚本实现滑动窗口统计功能总体实现思路明确需求简单统计滑动窗口统计关联统计合理设计1、总体流程2、脚本设计逻辑简单次数统计滑动窗口次数统计关联次数统计工程研发环境搭建

dudujava1·2024-01-19 09:38

Redis--Zset使用场景举例(滑动窗口实现限流)

文章目录前言什么是滑动窗口zset实现滑动窗口小结附录前言在Redis–Zset的语法和使用场景举例（朋友圈点赞，排行榜）一文中，提及了redis数据结构zset的指令语法和一些使用场景，今天我们使用zset

芝麻馅_·2024-01-19 09:36

推荐频道

LeetCode-滑动窗口