E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
每日一题滑动窗口
LeetCode
每日一题
2023/12/18-2023/12/24
记录了初步解题思路以及本地实现代码;并不一定为最优也希望大家能一起探讨一起进步目录12/18162.寻找峰值12/191901.寻找峰值II12/202828.判别首字母缩略词12/212866.美丽塔II12/221671.得到山形数组的最少删除次数12/231962.移除石子使总数最小12/2412/18162.寻找峰值二分因为边界为负无穷只要往高坡移动必定能找到峰值deffindPeakEl
alphaTao
·
2023-12-24 09:33
Exercise
leetcode
算法
每日一题
(LeetCode)----栈和队列--
滑动窗口
最大值
每日一题
(LeetCode)----栈和队列–
滑动窗口
最大值1.题目(239.
滑动窗口
最大值)给你一个整数数组nums,有一个大小为k的
滑动窗口
从数组的最左侧移动到数组的最右侧。
程序小白的code之路(记录分享)
·
2023-12-24 09:27
每日一题
leetcode
算法
数据结构
滑动窗口
求最大值超详细版,附deque模块介绍
滑动窗口
求最大值超详细版附deque模块介绍deque是python的collections中的一个类因此需要调用模块才能使用fromcollectionsimportdequedeque的对象像是一个列表
Az_plus
·
2023-12-24 08:44
Study
python
开发语言
每日一题
——LeetCode859
方法一个人方法:首先s和goal要是长度不一样或者就只有一个字符这两种情况可以直接排除剩下的情况s和goal的长度都是一样的,s的长度为2也是特殊情况,只有s的第一位等于goal的第二位,s的第二位等于goal的第一位才能满足剩下的我们需要统计s的goal的哪几位字符是不一样的,并用数组保存不同的位置如果不同的位数等于1那么无论怎么交换都不能满足,不同的位数大于2那么只交换一次也不能满足如果没有不
zbsnzj
·
2023-12-24 06:20
每日一题
javascript
算法
每日一题
——LeetCode844
方法一暴力法:对两个字符串分别从头到尾遍历一遍,遇到#就删除#和它之前的那个字符,如果遇到#在字符串的第一位则只用删除#,最后将删除后的不含#的两个字符串进行比较是否一样varbackspaceCompare=function(s,t){for(vari=0;i=0||j>=0){while(i>=0){if(S[i]==='#'){skipS++;i--;}elseif(skipS>0){ski
zbsnzj
·
2023-12-24 06:49
每日一题
leetcode
算法
javascript
每日一题
——LeetCode860
个人方法:用change数组保存我们拥有的零钱的数量,change数组只有change[5]、change[10]、change[20]是有效的,其值代表了不同面值的零钱拥有多少张顾客付了多少钱,先把钱存入零钱数组,然后计算需要找零的金额:找零0元直接跳下一个循环找零5元,查询change[5]的值是否>0,是就减1,否就返回false找零15元,有两种情况,优先考虑10+5,不满足再考虑3张5元
zbsnzj
·
2023-12-24 06:16
每日一题
javascript
算法
【12.22】转行小白历险记-算法01
一、长度最小的子数组209.长度最小的子数组-力扣(LeetCode)1.思路
滑动窗口
法:把数组的区间,假设成为两个指针,先后移动两个指针我们先读懂题目,这个很重要,不过我现在读的不是很懂,没事美女有弱点可以理解
一只规划转行狗的转行日记
·
2023-12-24 05:40
算法
【经典LeetCode算法题目专栏分类】【第8期】
滑动窗口
:最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】,已更新31期,欢迎关注,持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭
·
2023-12-24 04:44
算法与数据结构
算法
分类
数据挖掘
【算法学习笔记】单调队列
单调队列,就是单调的队列,通常用来解决
滑动窗口
的最值问题,可以应用到DP的优化上。一个单调队列中的元素总是单调递增(或递减)的。
RioTian
·
2023-12-24 02:19
算法
学习
笔记
动态规划
java学习笔记: 从
滑动窗口
最大值学优先队列&单调队列
问题可以很容易想到一个超时的O(kn)的解法。classSolution{publicint[]maxSlidingWindow(int[]nums,intk){intn=nums.length;int[]res=newint[n-k+1];for(inti=0;iq=newLinkedList();q.offer(root);q.isEmpty()q.poll()q.peek()常用api如上所
ko no 辉夜 da
·
2023-12-24 02:49
java
学习
笔记
数据结构
学习笔记:单调队列
单调队列是一种主要用于解决
滑动窗口
类问题的数据结构,即,在长度为\(n\)的序列中,求每个长度为\(m\)的区间的区间最值。
tsqtsqtsq0309
·
2023-12-24 02:17
学习
笔记
算法
算法笔记:单调队列
单调队列定义:队列中元素之间的关系具有单调性,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作应用:解决
滑动窗口
类问题涉及数据结构:双向队列(deque)实现:左掐头:把队列左边(front边)超出窗口的部分
飞飞爱睡觉
·
2023-12-24 02:47
算法笔记
算法
笔记
【坚持
每日一题
7.1】232. 用栈实现队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空,返回true;否则,返回false说明:你只能使用标准的栈操作——也就是只有pushtotop,
程序员小2
·
2023-12-24 00:52
找到字符串中所有字母异位词--
滑动窗口
个人主页:Lei宝啊愿所有美好如期而遇本体题目链接https://leetcode.cn/problems/VabMRr/description/算法原理
滑动窗口
其实就是种双指针,只是这种双指针只向后移动
Lei宝啊
·
2023-12-23 23:28
算法
算法
滑动窗口
【坚持
每日一题
8.23】508. 出现次数最多的子树元素和
给你一个二叉树的根结点,请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身)。你需要返回出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多的子树元素和(不限顺序)。示例1:输入:5/2-3返回[2,-3,4],所有的值均只出现一次,以任意顺序返回所有值。示例2:输入:5/2-5返回[2],只有2出现两次,
程序员小2
·
2023-12-23 17:14
Jave EE 网络原理之应用层与传输层
2.2.2UDP的特点2.3TCP协议2.3.1TCP报文格式2.3.2TCP的相关特性2.3.4确认应答2.3.5超时重传2.3.6连接管理2.3.6.1TCP三次握手2.3.6.2四次挥手2.3.7
滑动窗口
柒柒要开心
·
2023-12-23 17:46
Java
EE
网络
服务器
运维
用C语言代码实现ax²+bx+c=0方程的解(C语言编程
每日一题
)
解题思路:有以下几种可能①a=0,不是二次方程。②b²-4ac=0,有两个相等的实根。③b²-4ac>0,有两个不相等的实根。④b²-4acintmain(){doublea=0.0;doubleb=0.0;doublec=0.0;scanf("%lf%lf%lf",&a,&b,&c);if(fabs(a)0.00000001){doublex1=(-b+sqrt(disc))/(2*a);dou
吃个西瓜嘤
·
2023-12-23 10:42
C语言
C编程
C初学者
c语言
算法
开发语言
有一个函数y=-1(x<0)y=0(x=0)y=1(x>0)编一程序,输入一个x值,要求输出相应的y值(C语言编程
每日一题
)
解题思路:用if语句检查x的值,根据x的值决定赋予y的值。由于y的可能值不是两个而是三个,因此不可能只用一个简单的(无内嵌if)的if语句来实现。可以有两种方法:参考代码如下:intmain(){intx=0;inty=0;scanf("%d",&x);if(x=0{if(x>0){y=1;}else{y=0;}}printf("x=%dy=%d\n",x,y);return0;}输出结果:以上是
吃个西瓜嘤
·
2023-12-23 10:41
C语言
C编程
C初学者
c语言
算法
数据结构
用switch实现星期几(C语言编程
每日一题
)
参考代码:intmain(){intday=0;scanf("%d",&day);//1星期一//2星期二//3星期三//...//if(day==1)//printf("星期一\n");//elseif(day==2)//printf("星期二\n");//elseif(day==3)//printf("星期三\n");//elseif(day==4)//printf("星期四\n");//el
吃个西瓜嘤
·
2023-12-23 10:41
C编程
C语言
C初学者
c语言
java
算法
判断一个数是否同时被3和5整除(C语言编程
每日一题
)
"%d",&n);if(n%3==0&&n%5==0){printf("ok\n");}else{printf("no\n");}return0;}输出结果:判断一个数是否同时被3和5整除以上是今天的
每日一题
吃个西瓜嘤
·
2023-12-23 10:41
C语言
C编程
C初学者
c语言
算法
开发语言
有三个数a,b,c按照从大到小的顺序输出(C语言编程
每日一题
)
有三个数a,b,c按照从大到小的顺序输出参考代码://有三个数a,b,c按照从大到小的顺序输出#includeintmain(){inta=0;intb=0;intc=0;scanf("%d%d%d",&a,&b,&c);//if(a
吃个西瓜嘤
·
2023-12-23 10:10
C语言
C编程
C初学者
c语言
算法
c++
Apache Flink 进阶教程(七):网络流控及反压剖析
TCP流控机制TCP流控:
滑动窗口
FlinkTCP-based反压机制(beforeV1.5)示例:WindowWordCount编译阶
话数Science
·
2023-12-23 08:10
Flink
大数据
flink
大数据
【数据结构和算法】最大连续1的个数 III
其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一:
滑动窗口
2.2
滑动窗口
解题模板三、代码3.1
伴川
·
2023-12-23 06:28
数据结构与算法合集
数据结构
算法
策略模式
java
开发语言
redis
inscode
Leetcod面试经典150题刷题记录 ——
滑动窗口
篇
滑动窗口
篇1.长度最小的子数组Python32.无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功,并未加速
躬身入世,以生证道
·
2023-12-23 06:39
Algorithm
面试
职场和发展
LeetCode
每日一题
Day 20 Hard || Dp
1671.得到山形数组的最少删除次数我们定义arr是山形数组当且仅当它满足:arr.length>=3存在某个下标i(从0开始)满足0arr[i+1]>…>arr[arr.length-1]给你整数数组nums,请你返回将nums变成山形状数组的最少删除次数。示例1:输入:nums=[1,3,1]输出:0解释:数组本身就是山形数组,所以我们不需要删除任何元素。示例2:输入:nums=[2,1,1,
XforeverZ
·
2023-12-23 01:07
LeetCode
leetcode
算法
LeetCode
每日一题
Day 19 || 前后缀和分解&单调栈
2866.美丽塔II给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i,高度为heights[i]。如果以下条件满足,我们称这些塔是美丽的:1&a){intn=a.size();vectorsuf(n+1);stackst;st.push(n);//哨兵longlongsum=0;//计算从右往左的后缀和for(inti=n-1;i>=0;
XforeverZ
·
2023-12-23 01:06
LeetCode
leetcode
算法
力扣
每日一题
day36[112.路径总和]
给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。如果存在,返回true;否则,返回false。叶子节点是指没有子节点的节点。示例1:输入:root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=22输出:true解释:等于目标
726498
·
2023-12-22 20:55
力扣每日一题
算法
深度优先
图论
力扣
每日一题
day34[110. 平衡二叉树]
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:输入:root=[3,9,20,null,null,15,7]输出:true示例2:输入:root=[1,2,2,3,3,null,null,4,4]输出:false示例3:输入:root=[]输出:true二叉树节点的深度:指从根节点到该节点的最长简单
726498
·
2023-12-22 20:55
力扣每日一题
leetcode
算法
力扣
每日一题
day31[101. 对称二叉树]
给你一个二叉树的根节点root,检查它是否轴对称。示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,3]输出:fals思路对于二叉树是否对称,要比较的是根节点的左子树与右子树是不是相互翻转的,其实我们要比较的是两个树(这两个树是根节点的左右子树),所以在递归遍历的过程中,也是要同时遍历两棵树。那么如何比较?比较的是两个
726498
·
2023-12-22 20:25
力扣每日一题
算法
力扣
每日一题
day33[111. 二叉树的最小深度]
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root=[3,9,20,null,null,15,7]输出:2示例2:输入:root=[2,null,3,null,4,null,5,null,6]输出:5本题依然是前序遍历和后序遍历都可以,前序求的是深度,后序求的是高度。二叉树节点的深度:指从根节点到该节点
726498
·
2023-12-22 20:25
力扣每日一题
算法
leetcode
力扣
每日一题
day37[113.路径总和ii]
给你二叉树的根节点root和一个整数目标和targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1:输入:root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出:[[5,4,11,2],[5,8,4,5]]示例2:输入:root=[1,2,3],targetSum=5输出:[]示例
726498
·
2023-12-22 20:52
力扣每日一题
java
leetcode
LeetCode
每日一题
LeetCode日记Leetcode日记将持续更新LeetCode官方网站每日精选出的
每日一题
。欢迎大家关注专栏,跟我一起共同进步。共勉!加油!
nlog3n
·
2023-12-22 17:29
LeetCode每日一题
python
算法
TCP_
滑动窗口
介绍
简介TCP协议中有两个窗口,
滑动窗口
和拥塞窗口,两者均是一种流控机制;
滑动窗口
是接收方的流控机制,拥塞窗口是发送方的流控机制。本文介绍
滑动窗口
,接收方为TCP连接设置了接收缓存。
【随风飘流】
·
2023-12-22 15:40
网络
术(知识点)
tcp/ip
滑动窗口
第四周算法题(单调队列,单调栈,全排列,trie树)
第四周(11.13-11.19)第一题:P1886
滑动窗口
/【模板】单调队列-洛谷|计算机科学教育新生态(luogu.com.cn)题目来源题目描述给定一个大小为n≤10e6的数组。
Xiao Ling.
·
2023-12-22 14:19
算法
数据结构
代码随想录算法训练营第三天 | 双指针、
滑动窗口
目录力扣题目链表理论基础链表的定义性能分析力扣题目记录203.移除链表元素707.设计链表206.反转链表双指针法(常规)递归法(需要二刷)双指针法(从后向前)(需要二刷)使用虚拟头结点解决链表反转(需要二刷)使用栈解决反转链表的问题(需要二刷)总结力扣题目用时:2.5h1、203.移除链表元素2、707.设计链表3、206.反转链表(重点,方法很多)链表理论基础链表的定义//单链表structL
Fight___
·
2023-12-22 08:01
算法
tcp
滑动窗口
(Sliding Window)
+要完成这些任务,整个协议操作是围绕
滑动窗口
确认机制来进行的。因此,理解了
滑动窗口
,也就是理解了TCP。
滑动窗口
IP层协议属于不可靠的协议,IP层并不
analanxingde
·
2023-12-22 07:08
常用限流算法
2、
滑动窗口
算法
滑动窗口
算法是将时间周期分为N个小周期,分别记录每个小周期内访问次数,并
ballypeng
·
2023-12-22 02:40
马蹄集第37周
:m[ord(s[i])]-=1foriinm:ifi>0:returnFalsereturnTruedefmain():result="No"s=input()t=input()l=r=0#定义一个
滑动窗口
杜阿福
·
2023-12-22 02:17
python
开发语言
leetcode
每日一题
2021/4/3 1143. 最长公共子序列
题目:给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列,返回0。一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"ace"是"abcde"的子序列,但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。示例1:
JYeontu
·
2023-12-22 02:09
【
每日一题
】力扣106.从中序与后序遍历序列构造二叉树
题目描述(传送门)根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树:3/\920/\157解题思路&代码实现二叉树遍历已知先序、中序结果构造二叉树/***@ClassNameleetcode106*@Description:TODO*@Au
Josvin
·
2023-12-22 01:18
每日一题
二叉树
算法
数据结构
leetcode
TCP 核心工作机制
TCP的核心知识:如何保证传输可靠+如何提高传输效率如何保证传输可靠:确认应答机制+超时重传机制如何提高传输效率:
滑动窗口
机制、快速重传机制、流量控制机制、延时应答机制、捎带应答机制、拥塞控制机制一、如何保证传输可靠
Eisen戴
·
2023-12-22 00:59
#
TCP协议
tcp/ip
网络
服务器
工作机制
滑动窗口
流量控制
基础算法(5):
滑动窗口
1.何为
滑动窗口
?
滑动窗口
其实也是一种算法,主要有两类:一类是固定窗口,一类是可变窗口。固定的窗口只需要一个变量记录,而可变窗口需要两个变量。2.固定窗口就像上面这个图一样。
计科小fw是我
·
2023-12-22 00:25
基础算法
算法
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode
每日一题
”
string类的常用接口说明Leetcode
每日一题
string类的常用接口说明标准库中的string类(上)——“C++”-CSDN博客string类对象的容量操作max_sizemax_size:能开的最大的大小空间
认真学习的小雅兰.
·
2023-12-22 00:49
C++
leetcode每日一题
c++
java
开发语言
c语言
leetcode
算法
数据结构
2828. 判别首字母缩略词
2828.判别首字母缩略词难度:简单来源:
每日一题
2023.12.20给你一个字符串数组words和一个字符串s,请你判断s是不是words的首字母缩略词。
神经骚栋
·
2023-12-21 22:17
LeetCode的秃头之路
力扣
leetcode
算法
Flink 的一些概念备忘
Flink:三种窗口:1,滚动,就是5分钟,再5分钟;2,
滑动窗口
,固定一个长度,然后slide,会有很多overlap,比如5分钟长度,1分钟滑动。
NazgulSun
·
2023-12-21 21:42
LeetCode
每日一题
2594. 修车的最少时间
题目描述给定一个整数数组ranks,表示一些机械工的能力值。其中ranks[i]是第i位机械工的能力值,表示能够在ranks[i]*n^2分钟内修好n辆车。同时,给定一个整数cars,表示总共需要修理的汽车数目。要求计算修理所有汽车所需的最少时间。算法思路这个问题可以通过二分查找来解决。我们可以使用二分查找来确定一个时间t,然后检查是否有足够多的机械工能够在时间t内修好所有的汽车。具体步骤如下:初
电子洗碗机
·
2023-12-21 19:06
LeetCode每日一题
leetcode
算法
职场和发展
LeetCode
每日一题
207. 课程表
题目描述给定一个整数numCourses表示一学期必须选修的课程数目,以及一个课程先修关系数组prerequisites,其中prerequisites[i]=[ai,bi]表示如果要学习课程ai则必须先学习课程bi。判断是否可能完成所有课程的学习,如果可以,返回true;否则,返回false。算法思路这个问题可以通过拓扑排序来解决,拓扑排序是一种对有向无环图(DAG)进行排序的方法。如果存在一种
电子洗碗机
·
2023-12-21 19:05
LeetCode每日一题
leetcode
算法
职场和发展
PostgreSQL 高级SQL(五) 内建窗口函数
前面俩个章节我们介绍了窗口函数、
滑动窗口
函数的概念,接下来我们介绍一下PG支持的原生通用窗口函数,总共11个(9.6版本,中国社区官网文档地址)通用窗口函数1、row_number函数row_number
码农大表哥3306
·
2023-12-21 18:30
滑动窗口
(一)
滑动窗口
什么是
滑动窗口
算法?通俗的来讲就是“同向双指针”,当一组数据的规律含有单调性的时候,就可以使用下面这套逻辑来优化暴力解法。当两个指针同向移动的时候,类似于一个窗口在滑动。
绝世剑仙纪宁
·
2023-12-21 18:43
算法
算法
数据结构
LeetCode刷题笔记之哈希表
一、字母异位词-判断两个参数内容出现的次数是否相等
滑动窗口
、数组排序、计数法、哈希表1.242【有效的字母异位词】题目:给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。
abtgu
·
2023-12-21 16:45
课程复习
leetcode
笔记
散列表
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他