LeetCode-滑动窗口

LeetCode-棒球比赛（682）

题目描述：你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：整数x-表示本回合新获得分数x“+”-表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。“D”-表示本回合新
炙热的大叔·2024-01-11 00:41

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇
键盘国治理专家·2024-01-10 21:01

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇

系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇
键盘国治理专家·2024-01-10 21:26

力扣labuladong——一刷day87

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣503.下一个更大元素II二、力扣239.滑动窗口最大值前言现在需要一种新的队列结构，既能够维护队列元素「先进先出」的时间顺序
乱世在摸鱼·2024-01-10 18:14

每天刷两道题——第十一天

1.1滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
小手指动起来·2024-01-10 15:57

算法-leetcode-滑动窗口问题- 438. 找到字符串中所有字母异位词

文章目录12,`438.找到字符串中所有字母异位词`思路1:暴力法思路2:滑动窗口法12,438.找到字符串中所有字母异位词https://leetcode-cn.com/problems/find-all-anagrams-in-a-string
程序员不二·2024-01-10 15:53

找到字符串中所有字母异位词（中等）（思路）（滑动窗口法）java

题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是"abc"的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。示例2:输入:s=“abab”,p=“
Jia_shuzhan·2024-01-10 15:22

[leetCode]438. 找到字符串中所有字母异位词

题目https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/滑动窗口此题与【567.字符串排列】解法一样。
消灭猕猴桃·2024-01-10 15:22

找到字符串中所有字母异位词（核心：滑动窗口）

滑动窗口438.找到字符串中所有字母异位词给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。
菜鸟上线·2024-01-10 15:22

找到字符串中所有字母异位词(C++滑动窗口方法）

自己想了一个暴力解法，但是运行时间超限制：//先将P中的每个字符出现次数保存下来，再在s中遍历，遇到一个字符就把该字符对应的次数减1。//前提是在P中必须连续遇到/*错误：超出时间限制*/vectorfindAnagrams(strings,stringp){intright=0;intlength=0;unordered_mapp_char_num,temp;vectorres;for(inti
欧迪小白·2024-01-10 15:51

LeetCode——438. 找到字符串中所有字母异位词

力扣（LeetCode）链接：https://leetcode.cn/problems/find-all-anagrams-in-a-string/description/二、C++解法我的思路及代码滑动窗口采用
天地神仙·2024-01-10 15:49

找到字符串中所有字母异位词(滑动窗口，C解法）

题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="
努力努力的脆脆鲨·2024-01-10 15:18

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

前言从今天的题目开始，明显难度提升了，对STL的使用以及C++11标准也变多了，正好趁着这个机会把该复习的C++知识复习一遍加深印象，另外一个感悟就是还是要多写这些题目，非常有助于熟悉语法，不然我复习再多遍写起来还是费劲，不过也最好形成体系去学习记忆，所以我会尽量把涉及到的知识点都整理成博客记录下来，今天已经写了一篇关于排序和建堆的排序规则的博客：关于C++中排序和建堆的比较规则：std::gre
FLTS·2024-01-10 13:19

leetcode滑动窗口问题总结 Python

目录一、理论二、例题1.最长无重复字符串2.长度最小的子数组3.字符串的排列4.最小覆盖子串5.滑动窗口最大值一、理论滑动窗口是一类比较重要的解题思路，一般来说我们面对的都是非定长窗口，所以一般需要定义两个指针
BIT_Legend·2024-01-10 13:06

【大厂算法面试冲刺班】day0：数据范围反推时间复杂度

常见算法的时间复杂度规定n是数组的长度/树或图的节点数二分查找：O(logn)双指针/滑动窗口：O(n)DFS/BFS：O(n)构建前缀和：O(n)查找前缀和：O(1)一维动态规划：O(n)二维动态规划
黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭·2024-01-10 09:06

最小覆盖子串【子串】【滑动窗口】【哈希】

Problem:76.最小覆盖子串文章目录思路&解题方法复杂度Code思路&解题方法窗口左右边界为i和j，初始值都为0，j一直往右搜索，然后记录一下窗口内的字符是否达到了全部覆盖，如果达到了，那么就开始i往右搜索，找最短的子串，直到不满足全部覆盖了，那么再继续搜j复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)Codecla
Alan_Lowe·2024-01-10 08:06

滑动窗口最大值【子串】【滑动窗口】【双端队列】

Problem:239.滑动窗口最大值文章目录思路&解题方法复杂度Code思路&解题方法实在是太太太太巧妙了！
Alan_Lowe·2024-01-10 08:05

LeetCode-面试题16.25 LRU缓存机制题解

运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」
飞翔的乌龟·2024-01-10 07:18

代码训练营Day.13 |

239.滑动窗口最大值1.LeetCode链接239.滑动窗口最大值-力扣（LeetCode）2.题目描述3.想法耗时解法：首先讲耗时的解法。
怕批龙-_-#·2024-01-10 06:19

LeetCode刷题11:滑动窗口解决1423.可获得的最大点数

几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：输入：cardPoints=[1,2,3,4,5,6,1],k=3输出：12解释：第一次行动，不管拿哪张牌，你的点数
ARuiiiiiii·2024-01-10 04:24

（滑动窗口篇）

如果每次[发送方]需要等待接受方返回数据才能发送下一条数据，会导致网络通信的效率非常的低，于是在TCP中引入了窗口这个概念，即使在往返时间较长的情况下，它也不会降低网络通信的效率。有了窗口，并不代表可以无限接受，所以要指定窗口大小（窗口大小就是指无需等待确认应答，而可以继续发送数据的最大值）。假设窗口大小为3个TCP段，那么发送方就可以「连续发送」3个TCP段，并且中途若有ACK丢失，可以通过「下
weixin_54498224·2024-01-09 23:16

美丽的区间-蓝桥

题目链接：1.美丽的区间-蓝桥云课(lanqiao.cn)解题思路：经典的滑动窗口，i指针在前，j指针在后，i指向末尾时，结束循环。
cy-code·2024-01-09 22:11

TCP、UDP、telnet协议

工作在传输层2.面向连接协议3.全双工协议4.半关闭断开5.错误检查（校验）6.将数据打包成数据段，排序（给数据排序）7.确认机制（对面每发一个包都会告诉对面我收到了）8.数据恢复，重传9.流量控制，滑动窗口
MUDXT·2024-01-09 22:45

双端队列与动态窗口最值问题 2020-03-10（未经允许，禁止转载）

双端队列在普通队列的基础上，两端都可以进行入队和出队的队列当然，更常见的情况是：一端只能入队，另一端可以入队和出队一端只能出队，另一端可以入队和出队双端队列的应用——动态窗口最值问题例1.直接上题：求滑动窗口最大值问题
9_SooHyun·2024-01-09 19:45

【面试高频算法解析】算法练习8 单调队列

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 19:57

机器学习分布式架构

2.流计算（Storm，Spark，Flink）使用滑动窗口，在滑动窗口内的数据全部完成后再滑动到下一个时间窗口进行新一轮的数据处理，以分钟级别居多
小幸运Q·2024-01-09 17:27

网络原理OSI

目录一、应用层1、功能2、协议的分类二、UDP原理（传输层）1、协议端格式2、格式解释三、TCP原理（传输层）1、协议端格式2、长度3、可靠传输（1）确认应答（2）超时重传（3）连接管理（4）滑动窗口（
ambition…·2024-01-09 16:38

【面试高频算法解析】算法练习7 贪心算法

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 15:05

力扣刷题总结一：模拟+哈希表+双指针+前缀和+滑动窗口

模拟根据题目意思，捋清整个流程，使用代码去模拟整个流程例题种花问题classSolution:defcanPlaceFlowers(self,flowerbed:List[int],n:int)->bool:#模拟，在数组前后各添加1个0，从第1个元素到倒数第2个元素，判断元素是否为0且左右都为0则可插入flowerbed.insert(0,0)flowerbed.append(0)res=0fo
夏日、荷花&你·2024-01-09 15:49

leetcode：滑动窗口

目录1.定长滑动窗口1.1几乎唯一子数组的最大和(使用map来计数)1.2长度为k子数组中的最大和2.不定长滑动窗口2.1最多k个重复元素的最长子数组2.2绝对差不超过限制的最长连续子数组(multiset
c++机械师·2024-01-09 08:44

在做题中学习（45）：最大连续1的个数III

1004.最大连续1的个数III-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：因为要返回数组中连续的数，就相当于一个子数组，而要的是一个可以翻转k，所以需要通过left出窗口来维持
yiren_liusong·2024-01-09 06:39

在做题中学习（44）：无重复字符的最长字串

3.无重复字符的最长子串-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：如下图，当right进窗口后，就出现了a重复，所以在left出窗口时时，需要跳到第一个a后面的位置，窗口才合法
yiren_liusong·2024-01-09 06:09

在做题中学习（43）：长度最小的子数组

LCR008.长度最小的子数组-力扣（LeetCode）解法：同向双指针-------滑动窗口算法解释：本是暴力枚举做法，因为全部是正整数，就可以利用单调性和双指针解决问题来节省时间思路：如上面图，right
yiren_liusong·2024-01-09 06:39

每天刷两道题——第九天

滑动窗口滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。窗口有两类，一种是固定大小的窗口，一类是大小动态变化的窗口。什么情况可以
小手指动起来·2024-01-08 23:03

计算机基础面试题 |16.精选计算机基础面试题

对滑动窗口的了解？滑动窗口的具体实现方式是什么？URI和URL之间的区别
ai_todo·2024-01-08 22:27

【动态规划】【滑动窗口】C++算法：100154 执行操作后的最大分割数量

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点C++算法：滑动窗口总结动态规划LeetCode100154执行操作后的最大分割数量给你一个下标从0开始的字符串s和一个整数k。
闻缺陷则喜何志丹·2024-01-08 12:55

tcp port numbers reused出现原因_从TCP协议的原理来谈谈rst复位攻击

在谈RST攻击前，必须先了解TCP：如何通过三次握手建立TCP连接、四次握手怎样把全双工的连接关闭掉、滑动窗口是怎么传输数据的、TCP的flag标志位里RST在哪些情况下出现。
weixin_39754411·2024-01-08 11:30

LeetCode-重复的子字符串（459）

题目描述：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。思路一：使用枚举的方法。首先因为字符串s有一个子串重复多次构成，那么s的长度len与子串的长度subLen应该成倍数关系，并且在s中索引为i的字符应该与索引为i+subLen的字符相等。根据这些我们可以首先设置一个循环对从1到len/2的子串长度进行处理（因为子串至少重复一次所以最大长度为len/2)，接着判断子串长度是
炙热的大叔·2024-01-08 11:51

LeetCode-移动零（283）

题目描述：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。思路：这里的思路跟以前做过的去重复数字的思路有点像，快指针也就是for循环中的i遍历元素，慢指针也就是count指向存储元素得到位置，当然只有当遍历的数字不是0的时候才会存储该数字至count指向的位置，并且count+1。完成存储的for循环之后，
炙热的大叔·2024-01-08 11:51

LeetCode-加一（66）

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。思路：这里主要分三种情况，第一种全是9就要扩大数字尺寸然后0位置为1其他位置值为0，第二种情况末尾位置数字小于9，直接将末尾位置数字加一即可，第三种可能尾部出现连续的9，同理尾部置0，直至倒数最后一个9的位置，并且在此
炙热的大叔·2024-01-08 11:20

代码随想录算法训练营Day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II

文章目录一、977.有序数组的平方1.暴力排序法2.双指针法二、209.长度最小的子数组1.暴力法2.滑动窗口法三、59.螺旋矩阵II1.模拟法总结一、977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组
热爱学习的Elina·2024-01-08 07:13

那些年，为了进大厂准备的面试题

持续更新中，可关注一、基础篇1、网络基础1.1TCPTCP、IP模型TCP重传、滑动窗口、流量控制、拥塞控制TCP粘包原因与解决方法三次握手、四次挥手1.2HTTPHTTP1.0和HTTP2.0HTTP
程序猿夏夏夏·2024-01-08 06:28

Leetcod面试经典150题刷题记录 —— 链表篇

系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇
键盘国治理专家·2024-01-08 04:57

Leetcod面试经典150题刷题记录——二叉树篇

系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇
键盘国治理专家·2024-01-08 04:56

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

Problem:438.找到字符串中所有字母异位词438.找到字符串中所有字母异位词预备知识解题思路复杂度Code其它细节推荐博客或题目博客题目滑动窗口哈希表预备知识此题用到了双指针算法中的滑动窗口思想
Apylee 后继·2024-01-08 04:24

LeetCode-合并两个有序链表

题目链接=>戳这里题目截图解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodemergeLi
沙漠小舟·2024-01-07 22:32

leetcode 中 双指针 和 滑动窗口 的关系

CSDN话题挑战赛第1期活动详情地址：https://marketing.csdn.net/p/bb5081d88a77db8d6ef45bb7b6ef3d7f参赛话题：Leetcode刷题指南话题描述：代码能力是一个程序员的基本能力，而除了做项目之外，大家接触到的最常规的提升代码能力的方法基本就是刷题了，因此，加油刷题，冲刺大厂！创作模板：Leetcode刷题指南文章目录一、题目1.题目描述2.
wow_awsl_qwq·2024-01-07 21:21

基础数据结构第五期 滑动窗口

前言滑动窗口其实跟双指针算法差不多，该部分好理解，但是代码确实是不好写，不过没关系，多练几次就熟练了！！！一、滑动窗口是什么？
娇娇yyyyyy·2024-01-07 20:06

leetcode-双指针

leetcode-双指针双指针1、有序数组-题号167两数之和2、两数平方和-题号6333、反转字符串中的元音字符-题号3454、验证回文字符串-题号6805、合并两个有序数组-题号886、环形链表-题目
Kuches·2024-01-07 19:24

220.【2023年华为OD机试真题（C卷）】考勤信息（滑动窗口算法-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-考勤信息二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-07 17:48
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他