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
每日一题
2021-3-2(二维区域和检索 - 矩阵不可变)
304.二维区域和检索-矩阵不可变难度中等199给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为(row1,col1),右下角为(row2,col2)。上图子矩阵左上角(row1,col1)=(2,1),右下角(row2,col2)=(4,3),该子矩形内元素的总和为8。思路:采用303.区域和检索-数组不可变的思路,利用在矩阵初始化过程中动态计算各位置中数据的统计情况。根据统计
星河有鱼
·
2023-11-13 09:51
LeetCode
2023-11-13 LeetCode
每日一题
(区域和检索 - 数组可修改)
2023-11-13
每日一题
一、题目编号307.区域和检索-数组可修改二、题目链接点击跳转到题目位置三、题目描述给你一个数组nums,请你完成两类查询。
HEU_firejef
·
2023-11-13 09:49
LeetCode每日一题
leetcode
算法
数据结构
TCP怎么实现可靠传输
4,
滑动窗口
机制(
滑动窗口
在发送方称发送窗口,在接收端称接收窗口),发送方开辟一块缓冲区作为发送窗口,发送窗口的大小更具接收窗口和拥塞窗口控制,TCP通过设置TCP头部字段的窗口大小告诉发送方,自己的接收窗口还可
猿饵块
·
2023-11-13 06:31
tcp/ip
服务器
网络协议
LeetCode Hot之七:438. 找到字符串中所有字母异位词
思路哈希加
滑动窗口
。构造两个数组scnt和
鸡鸭扣
·
2023-11-13 03:16
LeetCode
leetcode
算法
java
后端
数据结构
哈希算法
【Leetcode
每日一题
】1103. 分糖果 II
题目描述排排坐,分糖果。我们买了一些糖果candies,打算把它们分给排好队的n=num_people个小朋友。给第一个小朋友1颗糖果,第二个小朋友2颗,依此类推,直到给最后一个小朋友n颗糖果。然后,我们再回到队伍的起点,给第一个小朋友n+1颗糖果,第二个小朋友n+2颗,依此类推,直到给最后一个小朋友2*n颗糖果。重复上述过程(每次都比上一次多给出一颗糖果,当到达队伍终点后再次从队伍起点开始),直
KylerLiZi
·
2023-11-13 01:56
Leetcode
Leetcode
每日一题
分糖果Ⅱ
等差数列求和
算法之双指针
双指针算法的分类1.快慢指针2.
滑动窗口
3.左右指针4.前后指针双指针OJ题目Leetcode.27.移除元素给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度
reyas
·
2023-11-12 23:32
算法
数据结构
C语言
每日一题
牛客网 11.12 Day16
牛牛的排序描述牛牛试图给一个长度为n整数数组排序,即实现一个voidsort(int*array,intn)输入描述:第一行输入一个正整数n,表示数组长度。第二行输入n个正整数,表示数组中每个元素的值输出描述:输出排序后的数组C语言代码实现思路对数组进行输入,然后冒泡排序对数组进行排序,最后返回数组元素由于C语言不支持变长数组,所以用C语言时需要把数组的长度设置大点#includevoidsort
L_cl
·
2023-11-12 23:47
Java习题算法
C语言力扣题练习
C语言习题算法
c语言
算法
数据结构
力扣
每日一题
|困难题NO.765 情侣牵手(JAVA)
题目描述解答代码如下:classSolution{publicintminSwapsCouples(int[]row){intcot=0,p1,p2;intn=row.length;//用一个新数组记录每个人的位置int[]index=newint[n];for(inti=0;i
芭芭拉冲鸭!
·
2023-11-12 23:23
java
leetcode
LeetCode -209 长度最小的子数组
题目链接LeetCode-209长度最小的子数组代码实现classSolution{//
滑动窗口
publicintminSubArrayLen(inttarget,i
欣21
·
2023-11-12 22:09
LeetCode
leetcode
算法
职场和发展
C++:Leetcode-
滑动窗口
-209.长度最小的子数组
C++:Leetcode-
滑动窗口
-209.长度最小的子数组方法一是暴力解法,即用两个for循环遍历找出所有的可能性,时间复杂度O(n2),超时方法二是
滑动窗口
法,即本质是双指针法,不断的调节起始位置和终止位置
Bellwen
·
2023-11-12 22:06
编程提高
leetcode
c++
算法
每日一题
(LeetCode)----数组--长度最小的子数组
每日一题
(LeetCode)----数组–长度最小的子数组1.题目(209.长度最小的子数组)给定一个含有n个正整数的数组和一个正整数target。
程序小白的code之路(记录分享)
·
2023-11-12 22:05
每日一题
leetcode
算法
4.1
每日一题
(多元函数微分:偏导数判定(链导法、定义、先代后求))
链导法:如果每一层复合都可导(即在判断点要可导),则复合函数一定可导;如果中间层有不可导,就不方便使用链导法了(在(0,0)点不可导)当链导法不好用时应该直接使用定义求或先代后求法来求解,判断偏导数是否存在
今天会营业
·
2023-11-12 18:51
数学
数学
追梦算法
leetcode:实现最短连续字符串
Input:S="ADOBECDDEBANC",T="ABC"Output:"BANC"解题思路;本题采用
滑动窗口
进行求解,即两个指针L和R都是从最左端向最右端移动,且L的位置一定在R的左边或重合。
路上的追梦人
·
2023-11-12 18:44
LeetCode
字符串
c++
算法
数据结构
凸包算法详解
一些废话:写这篇博客是因为在听算法网课老师讲分治的时候提到过分治法求凸包的问题,当时没怎么听懂也没太在意这个(因为老师只是提了一嘴,没有细讲),结果好巧不巧,第二天力扣的
每日一题
就是凸包问题,题目在这:
努力攻坚操作系统
·
2023-11-12 16:50
算法
算法
力扣
每日一题
:2300. 咒语和药水的成功对数(python)
暴力求解显示超时,然后理解了下官方的python双指针解题思路,自己重写,但是出现了以下问题:1.关于python里符号&的使用:因为python里没有&&,所以我主观认为python的&与C的&&是等价的,但是这是错的,其实是python的and与C的&&等价;python里的A&B判断时,无论A=TorF,都要对B进行判定。如果是AandB,一旦A=F,不需要再对B进行判断,AandB=F。2
补天的娃
·
2023-11-12 14:03
力扣每日一题
leetcode
算法
数据结构
Leetcode 75算法题( 上)(使用C++实现)
反转字符串中的元音字母151.反转字符串中的单词238.除自身以外数组的乘积334.递增的三元子序列443.压缩字符串双指针283.移动零392.判断子序列11.盛最多水的容器1679.K和数对的最大数目
滑动窗口
卡布达超级变幻形态
·
2023-11-12 14:19
C++
leetcode
算法
c++
2023-11-10 LeetCode
每日一题
(咒语和药水的成功对数)
2023-11-10
每日一题
一、题目编号2300.咒语和药水的成功对数二、题目链接点击跳转到题目位置三、题目描述给你两个正整数数组spells和potions,长度分别为n和m,其中spells[i]表示第
HEU_firejef
·
2023-11-12 13:23
LeetCode每日一题
leetcode
算法
数据结构
2023-11-11 LeetCode
每日一题
(情侣牵手)
2023-11-11
每日一题
一、题目编号765.情侣牵手二、题目链接点击跳转到题目位置三、题目描述n对情侣坐在连续排列的2n个座位上,想要牵到对方的手。
HEU_firejef
·
2023-11-12 13:23
LeetCode每日一题
leetcode
算法
数据结构
2023-11-12 LeetCode
每日一题
(Range 模块)
2023-03-29
每日一题
一、题目编号715.Range模块二、题目链接点击跳转到题目位置三、题目描述Range模块是跟踪数字范围的模块。设计一个数据结构来跟踪表示为半开区间的范围并查询它们。
HEU_firejef
·
2023-11-12 13:20
LeetCode每日一题
leetcode
算法
数据结构
力扣
每日一题
自定义字符串排序
Day45Date:November13,202212:01PMLinkedIn:https://leetcode.cn/problems/custom-sort-string/description/Title:自定义字符串排序classSolution:defcustomSortString(self,order:str,s:str)->str:d={c:ifori,cinenumerate(
只惠摸鱼
·
2023-11-12 12:02
力扣每日一题
Python
leetcode
算法
数据结构
力扣100题——子串
560.和为k的子数组这道题目不是
滑动窗口
的类型,因为长度并不是固定的。(好的,我在说废话)注意题目要求是子数组,且是连贯的。
吉吉王后King
·
2023-11-12 09:04
力扣
题解
算法
3.28
每日一题
(微分方程的计算)
注:1、题目中的变上限x在被积函数中,所以不能直接求导,需要先将等式拆分2、拆完求导的时候,注意x的平方和定积分是乘法求导的法则,容易忽略3、两边求导后还有变上限积分存在,此时用莱布尼兹公式:F(x)-F(0)消去变上限积分,且变上限积分在0处的上下限相等--->值为0,则F(0)=04、最后可得一个一阶的微分方程:通过公式求F(x)的表达式
今天会营业
·
2023-11-12 07:42
数学
追梦算法
数学
3.29
每日一题
(微分方程的几何应用题:重点考察)
1、画图,把题目中的条件标出来2、通过题目中的条件设出正确的微分方程(解题的关键)注:用点斜式设方程的时候,注意Y-y=y'(X-x)中(x,y)为曲边上的动点,所以应该把X设置为0(切线在Y轴上的截距)3、判断类型选择方法:首先:都为1阶;不是变量可分离,又因为次幂一样,所以是齐次微分方程4、通过变量u=y/x代换,变成变量可分离,再等式两边积分注:(1)变量代换以后y'为乘法公式(即:y=ux
今天会营业
·
2023-11-12 07:42
数学
追梦算法
数学
微分方程的几何应用
3.30
每日一题
(多元函数微分学)
1、判断连续:再分界点的极限值等于该点的函数值;如何求极限值:初步判断:分母都为二次幂开根号,所以分母为一次幂;分子为二次,一般来说整体为0;如何说明极限为零(常用的方法):(1)取绝对值(2)夹逼2、判断偏导数是否存在:因为待判断的函数具有对称性所以只需要判断一个即可方法(1)按照定义做方法(2)先代后求:分两种情况:a:y=0;x=0;取题目所给的函数式为0b:y=0;x!=0;取题目中分段函
今天会营业
·
2023-11-12 07:08
数学
数学
追梦算法
25期代码随想录算法训练营第十三天 | 栈与队列 part 2
目录239.
滑动窗口
最大值347.前K个高频元素方法一方法二239.
滑动窗口
最大值链接窗口—维持一个单调递增队列为什么要使用队列?在窗口移动的时候,方便把不属于窗口的最大值剔除。
enzoherewj
·
2023-11-12 06:13
算法训练营二刷
算法
leetcode
python
【刷题】力扣
每日一题
: 381、2300、765
前言本篇文章用于记录在做力扣
每日一题
的时候遇到的一些知识点以及自己的思路381题干题目链接我的思路及做题过程思路1我的想法是记录每个字符串的字母出现个数然后比较两个字符串是否有字母同时出现classSolution
cat_with_cat
·
2023-11-12 05:28
刷题合集
leetcode
算法
职场和发展
Leetcode-
每日一题
886. 可能的二分法(种类并查集)
题目链接:点击跳转思路方法一、种类并查集题目的意思给我们n个点,将n个点分成两组,条件是两个不喜欢的点不能在一个组内,dislikes数组是告诉我们哪两个点直接存在不喜欢的关系。了解完题目意思,我们先了解一下种类并查集:并查集的应用很多,今天我们来看一个并查集的拓展——种类并查集。一般的并查集,维护的是具有连通性、传递性的关系,例如亲戚的亲戚是亲戚。但是,有时候,我们要维护另一种关系:敌人的敌人是
lin钟一
·
2023-11-12 02:32
leetcode算法实战
leetcode
算法
职场和发展
go
冗余连接 ——【Leetcode
每日一题
】
❓684.冗余连接难度:中等树可以看成是一个连通且无环的无向图。给定往一棵n个节点(节点值1~n)的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间,且这条附加的边不属于树中已存在的边。图的信息记录于长度为n的二维数组edges,edges[i]=[ai,bi]表示图中在ai和bi之间存在一条边。请找出一条可以删去的边,删除后可使得剩余部分是一个有着n个节点的树。如果有多个答案,则返回数组
酷酷的懒虫
·
2023-11-12 02:02
LeetCode
leetcode
算法
数据结构
冗余连接 II ——【Leetcode
每日一题
】
并查集基础并查集(Union-findSets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的Kruskal算法和求最近公共祖先(LCA)等。并查集的基本操作主要有:初始化init查询find合并unionn//1.初始化initvoidinit(intn){for(inti=1;iu这条边加入并查集voidunionn(intv
酷酷的懒虫
·
2023-11-12 02:02
LeetCode
leetcode
算法
职场和发展
【算法练习】leetcode
每日一题
/并查集 959由斜杠划分区域
959.由斜杠划分区域难度中等在由1x1方格组成的NxN网格grid中,每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。(请注意,反斜杠字符是转义的,因此\用"\\"表示。)。返回区域的数目。示例1:输入:[ "/", "/"]输出:2解释:2x2网格如下:示例2:输入:[ "/", ""]输出:1解释:2x2网格如下:示例3:输入:[ "\\/", "/\\"]输出:4解
Let it beSun
·
2023-11-12 02:31
算法练习
算法
leetcode
【算法练习】leetcode
每日一题
/并查集 1579. 保证图可完全遍历
1579.保证图可完全遍历难度困难Alice和Bob共有一个无向图,其中包含n个节点和3种类型的边:类型1:只能由Alice遍历。类型2:只能由Bob遍历。类型3:Alice和Bob都可以遍历。给你一个数组edges,其中edges[i]=[typei,ui,vi]表示节点ui和vi之间存在类型为typei的双向边。请你在保证图仍能够被Alice和Bob完全遍历的前提下,找出可以删除的最大边数。如
Let it beSun
·
2023-11-12 02:31
算法练习
算法
leetcode
【算法练习】leetcode
每日一题
/并查集/贪心 765. 情侣牵手
目录765.情侣牵手方法一并查集思路代码方法二贪心思路代码765.情侣牵手难度困难199N对情侣坐在连续排列的2N个座位上,想要牵到对方的手。计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。一次交换可选择任意两人,让他们站起来交换座位。人和座位用0到2N-1的整数表示,情侣们按顺序编号,第一对是(0,1),第二对是(2,3),以此类推,最后一对是(2N-2,2N-1)。这些情侣的初始座位ro
Let it beSun
·
2023-11-12 02:01
算法练习
leetcode
算法
leetcode
每日一题
128.最长连续序列(并查集)
并查集思路并查集,遍历数组,如果该数字+1在数组中则将它们合并。代码classSolution{unordered_mapfather,cnt;intFind(intx){intr=x;while(r!=father[r]){r=father[r];}inti=x;intj;while(father[i]!=i){j=father[i];father[i]=r;i=j;}returnr;}intU
ChasingTheFreeWind
·
2023-11-12 02:28
leetcode
并查集
每日一题
LeetCode·
每日一题
·886.可能的二分法·并查集
题目示例思路同样我们也可以用「并查集」来进行分组判断:由于最后只有两组,所以某一个人全部不喜欢人一定会在同一个组中,我们可以用「并查集」进行连接,并判断这个人是否与他不喜欢的人相连,如果相连则表示存在冲突,否则说明此人和他不喜欢的人在当前可以进行合法分组。代码intfindFa(intx,int*fa){returnfa[x]val=a;node->next=g[b];g[b]=node;node
迅~
·
2023-11-12 02:58
LeetCode刷题笔记
leetcode
算法
职场和发展
leetcode -
每日一题
并查集
给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程equations[i]的长度为4,并采用两种不同的形式之一:“a==b”或“a!=b”。在这里,a和b是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回true,否则返回false。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problem
mark_GJ
·
2023-11-12 02:58
leetcode
并查集/dfs解决——leetcode
每日一题
——1020飞地的数量
文章目录题目描述题目解析解题代码题目描述题目链接题目解析一、以边界值为对象进行搜索解决一开始很快就想到用比较暴力的直接dfs深搜,然后就超时了。注意此题由于以1是否能延申到整个边界以外来判断是否为有效的1所以我们需要取巧,应该以所有边界的1为对象先把所有能超出的1搜出来,然后剩余的1就是答案了。二、并查集合并+是否接壤边界属性更新创建一个并查集,用一维数组存下所有二维数组的元素,同时再增加一个一维
C+G
·
2023-11-12 02:27
搜索类
并查集
深度优先
leetcode
算法
动态规划基础篇(LeetCode
每日一题
计划)
爬楼梯求所有爬楼梯的方案方法一:f(x)=f(x-1)+f(x-2)classSolution{publicintclimbStairs(intn){intp=0,q=0,r=1;for(inti=0;i
Adellle
·
2023-11-12 02:27
动态规划
leetcode
算法
【LeetCode
每日一题
】——685.冗余连接II
文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目注意】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】图二【题目难度】困难三【题目编号】685.冗余连接II四【题目描述】在本问题中,有根树指满足以下条件的有向图。该树只有一个根节点,所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点,而根节点没有父节点。输入
IronmanJay
·
2023-11-12 02:55
LeetCode
leetcode
数据结构
算法
图论
并查集
Leetcode
每日一题
721.账户合并 并查集,哈希表
分析具有大小的并查集的考查。第一次把账户的归属利用哈希表mp存起来。第二次使用一个集合哈希表把每一个账户的所有邮件地址存进来,用set是因为要去掉重复的邮件地址。最后把集合哈希表的元素加入到答案数组中。C++代码classSolution{public:intfind(intx){if(fa[x]!=x)returnfa[x]=find(fa[x]);returnfa[x];}voiduni(in
Jay_fearless
·
2023-11-12 02:55
leetcode
哈希表
Leetcode
每日一题
:1319 连通网络的操作次数 (并查集)
分析并查集问题,遍历所有边把点之间的关系关联起来,最后看一下总的连通块个数,减去1就是答案。C++代码classSolution{public:intfind(intx){if(fa[x]!=x)fa[x]=find(fa[x]);returnfa[x];}unordered_sets;vectorfa;intmakeConnected(intn,vector>&connections){intn
Jay_fearless
·
2023-11-12 02:55
leetcode
算法
【LeetCode
每日一题
:1971. 寻找图中是否存在路径~~~并查集+深度优先遍历+广度优先遍历】
题目描述有一个具有n个顶点的双向图,其中每个顶点标记从0到n-1(包含0和n-1)。图中的边用一个二维整数数组edges表示,其中edges[i]=[ui,vi]表示顶点ui和顶点vi之间的双向边。每个顶点对由最多一条边连接,并且没有顶点存在与自身相连的边。请你确定是否存在从顶点source开始,到顶点destination结束的有效路径。给你数组edges和整数n、source和destinat
硕风和炜
·
2023-11-12 02:24
LeetCode每日一题打卡
leetcode
深度优先
宽度优先
java
并查集
Leetcode
每日一题
打卡
面试题17.13.回复空格原题要找到最少的未确定的字符数,使用动态规划的方法,用数组dp[i]来确定截止位置i的未确定字符数。遍历无空格语句sentence,对于第i个位置,未确定字符数为dp[i]=dp[i-1]+1,然后再判断,是否存在j,使得区间(i,j)中的字符串存在于字符串表(即字典)中,如果存在,那么dp[i]=min(dp[i],dp[j-1]),最后返回dp[sentence.si
蛋蛋只要变强不要秃
·
2023-11-12 02:54
Leetcode每日一题打卡
动态规划类题型
LeetCode
每日一题
(并查集)
情侣牵手classSolution{intp[];intfind(intx){if(x!=p[x])p[x]=find(p[x]);returnp[x];}publicintminSwapsCouples(int[]row){p=newint[row.length/2];for(inti=1;i
Adellle
·
2023-11-12 02:22
算法
数据结构
LeetCode-765. 情侣牵手-贪心
Problem:765.情侣牵手
每日一题
,实习第一周结束。文章目录思路Code贪心思路如注释;思路来源:宫水三叶Code贪心这题让我想起高中数学第一题:0是不是偶数?
猫三棂
·
2023-11-12 00:04
算法学习与刷题
leetcode
算法
职场和发展
每日一题
21.02.14 LeetCode 765. 情侣牵手 java题解
题目https://leetcode-cn.com/problems/couples-holding-hands/代码classSolution{int[]p=newint[70];publicvoidunion(inta,intb){p[find(a)]=p[find(b)];}publicintfind(intx){if(p[x]!=x){p[x]=find(p[x]);}returnp[x]
奔跑的废柴
·
2023-11-12 00:02
LeetCode
leetcode
算法
java
acwing算法基础课模版分析
二维差分数组9.位运算10.离散化11.区间和并二.数据结构1.静态单链表模版例题:2.静态双向链表模版例题:3.栈模版例题:4.队列普通队列模版例题:循环队列模版:5.单调栈模版:6.单调队列模型:题目:[
滑动窗口
模型
相知-
·
2023-11-11 23:54
算法
算法
蓝桥杯
每日一题
2023.11.10
“蓝桥杯”练习系统(lanqiao.cn)题目描述题目分析对于此题:我们看到题目要求尽可能大,会联想到二分,注意切出的一定为正方形,其能切出的个数为(h[i]/x)*(w[i]/x),将所有的个数与要求的个数进行对比,若符合条件则不断增大边长。usingnamespacestd;constintN=2e5+10;intn,k,h[N],w[N];boolcheck(intx){intpq=0;fo
Akct
·
2023-11-11 22:55
算法
蓝桥杯
每日一题
2023.11.11
题目描述“蓝桥杯”练习系统(lanqiao.cn)题目分析对于此题首先想到的是暴力分析,使用前缀和,这样方便算出每一区间的大小,枚举长度和其实位置,循环计算出所有区间的和进行判断,输出答案。非满分暴力写法:#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;lla[N],s[N],n,k,ans;intmain(){cin>>n
Akct
·
2023-11-11 22:49
蓝桥杯
职场和发展
Leetcode
每日一题
:110.balanced-binary-tree(平衡二叉树)
思路:依旧是递归,这里暂时只想到了比较笨的方法,就是对从上至下对当前结点的左右孩子,遍历得出它们高度,然后做差,判断是否满足平衡二叉树的条件;想过动态规划和从下至上的思想,但技术没到位,没能实现出来,;并不是根节点满足条件就是平衡二叉树,存在这样一种情况:structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x)
CodeLuweir
·
2023-11-11 22:21
Leetcode
二叉树
算法
leetcode
每日一题
(LeetCode)----数组--移除元素(五)
每日一题
(LeetCode)----数组–移除元素(五)1.题目([977.有序数组的平方](https://leetcode.cn/problems/sqrtx/))给你一个按非递减顺序排序的整数数组
程序小白的code之路(记录分享)
·
2023-11-11 21:33
每日一题
leetcode
算法
上一页
48
49
50
51
52
53
54
55
下一页
按字母分类:
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
其他