LC滑动窗口

最小覆盖子串 | 滑动窗口】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-12 06:24

TCP的这些特性你知道吗？（拥塞控制篇）

可能会导致数据包时延、丢失等，这时TCP就会重传数据，但是一重传就会导致网络的负担更重，于是会导致更大的延迟以及更多的丢包，这个情况就会进入恶性循环被不断地放大....拥塞窗口cwnd前置知识-TCP滑动窗口加入了拥塞窗口的概念后
weixin_54498224·2024-01-12 05:24

9.14 leetcode刷题复习

经验总结：常用方法：空间换时间法：开辟新的数组去记录信息多索引方法：多指针、标记定位+遍历、碰撞指针、滑动窗口查表法回溯法：暴力搜索的实现手段；for循环遍历当前的所有可能选项；要么选择，要么不选；递归
HamletSunS·2024-01-12 05:10

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

DAY2：有序数组的平方（双指针）与长度最小的子数组（滑动窗口）

有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]本题最直接
少年_又_远方·2024-01-12 02:31

最小覆盖子串 滑动窗口

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”示例2：输入：s=“a”,t=“a”输出：“a”示例3:输入:s=“
acacac.·2024-01-12 01:26

力扣（LeetCode） 76.最小覆盖子串（java）

题目方法一：滑动窗口publicclassMinWindow{publicStringminWindow(Strings,Stringt){//滑动窗口//定义滑动窗口的左边界l和右边界r；定义数组need
Cnc2014·2024-01-12 01:24

【LeetCode】3. Longest Substring Without Repeating Characters

题意给定一个字符串，找出没有重复字符的最长子串；解答一般这种重复字符串、重复数字都优先考虑滑动窗口（使用左右边界两个指针实现。
LeetPub·2024-01-12 00:27

【计算机网络】TCP原理 | 可靠性机制分析（三）

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【网络编程】【Java系列】本专栏旨在分享学习网络编程、计算机网络的一点学习心得，欢迎大家在评论区交流讨论目录✈️一、滑动窗口原理滑动窗口如何解决丢包问题
兜里有颗棉花糖·2024-01-11 23:29

《剑指 Offer》专项突破版 - 面试题 8 : 和大于或等于 k 的最短子数组（C++ 实现）- 详解同向双指针（滑动窗口算法）

目录前言一、暴力求解二、同向双指针（滑动窗口算法）前言题目链接：.-力扣（LeetCode）题目：输入一个正整数组成的数组和一个正整数k，请问数组中和大于或等于k的连续子数组的最短长度是多少？
melonyzzZ·2024-01-11 21:12

R语言中创建函数参数的问题

Sys.setlocale('LC_ALL','C')##[1]"C"R语言中创建函数参数的问题R可以很方便的指定任意长度的参数列表(…)可以表示将额外的参数传递给另外的一个函数-再有就是可以表示参数可变举例说明该计算会将
医科研·2024-01-11 20:48

Linux学习记录——삼십칠 传输层TCP协议（2）

文章目录1、滑动窗口2、拥塞控制3、延迟应答4、捎带应答5、总结TCP可靠性和性能提高6、面向字节流7、粘包问题8、异常情况9、全连接、半连接上一篇是传输层TCP协议（1）。
咬光空气·2024-01-11 18:24

滑动窗口理解

1、滑动窗口的理解滑动窗口也可以理解为双指针法的一种！只不过这种解法更像是一个窗口的移动，所以叫做滑动窗口更适合一些。2、滑动窗口需要确定的三点主要确定如下三点：窗口内是什么？如何移动窗口的起始位置？
King_LJames·2024-01-11 14:27

拍拍贷数据分析-逾期情况分析

数据集包含LC.csv（标的特征表数据）和LP.csv（标的还款计划和还款记录表）数据。
一加六·2024-01-11 12:43

深入理解 Flink（四）Flink Time+WaterMark+Window 深入分析

FlinkWindow常见需求背景需求描述每隔5秒，计算最近10秒单词出现的次数——滑动窗口每隔5秒，计算最近5秒单词出现的次数——滚动窗口关于Flinktime种类TimeCharacteristicProcessingTimeIngestionTimeEventTimeWindowAssigner
我很ruo·2024-01-11 09:39

刷题第十五天-存在重复元素Ⅲ

存在重复元素Ⅲ题目要求解题思路主要使用滑动窗口方法，让滑动窗口代销固定为t。本题最大的难点在于快速地找到滑动窗口内的最大值和最小值，以及删除指定元素。
alstonlou·2024-01-11 09:44

代码随想录算法训练营——数组篇总结

数组的删除只能用覆盖经典题目1：二分法，要深刻理解循环不变量法则，这也是写代码的重要法则经典题目2:双指针法，暴力破解两层循环都可以想办法用双指针处理，可以是快慢指针或者相向指针经典题目3:滑动窗口，双指针变种
老$¥·2024-01-11 07:32

stm32-mini学习笔记-LCD-TFTLCD原理与配置介绍

TFT-LCD与无源TN-LCD、STN-LC
大宝剑170·2024-01-11 01:11

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

LC1049. 最后一块石头的重量 II

代码随想录classSolution{publicintlastStoneWeightII(int[]stones){intsum=0;for(inti:stones){sum+=i;}inttarget=sum>>1;int[]dp=newint[target+1];for(inti=0;i=stones[i];j--){dp[j]=Math.max(dp[j],dp[j-stones[i]]+
chuyufengling·2024-01-10 17:12

LC474. 一和零

代码随想录classSolution{publicintfindMaxForm(String[]strs,intm,intn){int[][]dp=newint[m+1][n+1];intoneNum,zeroNum;for(Stringstr:strs){oneNum=0;zeroNum=0;for(charch:str.toCharArray()){if(ch=='0'){zeroNum++;
chuyufengling·2024-01-10 17:12

LC494. 目标和

classSolution{publicintfindTargetSumWays(int[]nums,inttarget){intsum=0;for(inti=0;i=nums[i];j--){dp[j]+=dp[j-nums[i]];}}returndp[size];}}
chuyufengling·2024-01-10 17:12

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

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

2019-01-15

、沙发1.北欧表情白色沙发图片发自App2.网图这张沙发线条更优美图片发自App3.北欧表情/UNITEDSTRANGERS/轻工业风/科利奇真皮沙发3人位T图片发自App4.伽罗生活JALO柯布西耶LC3
deepwhite0514·2024-01-10 12:05

【大厂算法面试冲刺班】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

代码训练营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

【D2】将有序数组转换为二叉搜索树 & 有序链表转换二叉搜索树 (LC 108&109)

108.将有序数组转换为二叉搜索树问题描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。解题思路递归思路。选取升序排列数组里的中间值作为根节点，然后分别用medium的前/后半部分作为参数递归构建左/右子树。（如果元素个数为偶数时，那么选择右边的那个数作为中间值）代码实现/***Definitionfor
sirenyunpan·2024-01-09 23:12

美丽的区间-蓝桥

题目链接：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

c++ 中文字符正则使用

wstringstringTowstring(conststd::string&strInput){if(strInput.empty()){returnL"";}std::stringstrLocale=setlocale(LC_ALL
highoooo·2024-01-09 20:32

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

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

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

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

acwing 字典树/前缀树(Trie)

目录AcWing835.Trie字符串统计AcWing143.最大异或对lc上前缀树实现（节点型）树中为每个节点编号，每条路径表示一个原始元素，如：节点为字符，原始元素为字符串，或：节点为比特位，原始元素为一个数因为会使用节点编号查询存储矩阵的行位置所以存储矩阵的行数开可能的最多的节点个数
honortech·2024-01-09 17:43

lc 140. 单词拆分 II

回溯算法查询匹配单词classSolution{public:unordered_mapword_map;voidmapping(vector&wordDict){for(auto&a:wordDict)word_map[a]++;}vectorret;//s:原始字符串//tmp:已查询到的单词//start:此次查询起点的字符串中下标voiddfs(strings,vectortmp,ints
honortech·2024-01-09 17:43

机器学习分布式架构

2.流计算（Storm，Spark，Flink）使用滑动窗口，在滑动窗口内的数据全部完成后再滑动到下一个时间窗口进行新一轮的数据处理，以分钟级别居多
小幸运Q·2024-01-09 17:27
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他