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
每日一题
每日一题
:逆波兰表达式求值(后缀表达式)
这个题比较难理解的就是逆波兰表达式是什么东西,上面我贴了定义,这个题本身不难,只需要运用迭代器逐个访问,当为数字是存入栈中,是算符时就要取数出来进行运算,先取出的是右操作数,取出来以后用stoi来转化为整型intevalRPN(vector&tokens){stacktmp;for(inti=0;i
十年磨一剑,霜刃未曾试
·
2023-11-14 06:37
java
前端
服务器
每日一题
:只出现一次的数字I、II和III
只出现一次的数字I原题链接:136.只出现一次的数字-力扣(LeetCode)这个题就难在这个要求,看题干我们可以知道,只有一个数出现了一次其他都出现了两次,我们可以考虑位运算,异或操作符,两个相同的数异或以后为零,这里遍历一遍数组,将所有的数异或,既可得到。intsingleNumber(vector&nums){vector::iteratorit=nums.begin();intsum=0;
十年磨一剑,霜刃未曾试
·
2023-11-14 06:06
算法
数据结构
【力扣
每日一题
】429. N 叉树的层序遍历
题目描述给定一个N叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由null值分隔(参见示例)。示例1:输入:root=[1,null,3,2,4,null,5,6]输出:[[1],[3,2,4],[5,6]]示例2:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T5zy2R4c-1649379122062)(asse
Pycro
·
2023-11-14 05:37
力扣每日一题
java
学习
力扣
LeetCode刷题|304二维区域和检索-矩阵不可变
这篇的题目还是来自
每日一题
的打卡题目,今天的题目是在昨天一维数组的基础上变成了二维的矩阵,求矩阵一个区域内的元素和。先看一下题目吧。
杜小瑞
·
2023-11-14 04:36
算法与数据结构
算法
leetcode
动态规划
python
数据结构
C语言
每日一题
牛客网 11.13 Day17
找零Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(00&&cur=coins[cur]){data=data-coins[cur];res++;}else{cur++;}}printf("%d",res);return0;}运行结果
L_cl
·
2023-11-13 23:15
C语言习题算法
C语言
C语言力扣题练习
c语言
算法
开发语言
11-21
每日一题
:LeetCode 559. N叉树的最大深度
LeetCode559.N叉树的最大深度思路:搜索挨个搜索每个结点的孩子,返回孩子结点深度最大值+1+1+1时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vec
Shirandexiaowo
·
2023-11-13 21:03
每日一题
leetcode
算法
职场和发展
【
每日一题
】情侣牵手
文章目录Tag题目来源题目解读解题思路方法一:并查集写在最后Tag【并查集】【数组】【2023-11-11】题目来源765.情侣牵手题目解读返回最少的交换座位的次数,使每对情侣可以坐在一起。解题思路方法一:并查集对于一对情侣,有两个座位,无需交换,ta们就可以坐在一起。对于两对情侣,如果ta们坐错了位置,那么至少需要交换1次才能正确的坐在一起。ta们坐错了位置其实就是出现了首尾相连的情况。对于三对
wang_nn
·
2023-11-13 17:29
LeetCode每日一题
并查集
数组
2023-11-11
LeetCode
每日一题
2022/4/4-2022/4/10
记录了初步解题思路以及本地实现代码;并不一定为最优也希望大家能一起探讨一起进步目录4/4307.区域和检索-数组可修改4/5762.二进制表示中质数个计算置位4/6310.最小高度树4/7796.旋转字符串4/8429.N叉树的层序遍历4/9780.到达终点4/10804.唯一摩尔斯密码词4/4307.区域和检索-数组可修改分段处理对于n个数分为若干块每块大小size一共n//size块初始化统计
alphaTao
·
2023-11-13 09:02
Exercise
leetcode
算法
LeetCode1310. 子数组异或查询 / 307. 区域和检索 - 数组可修改(线段树、树状数组)
1310.子数组异或查询2021.5.12
每日一题
题目描述有一个正整数数组arr,现给你一个对应的查询数组queries,其中queries[i]=[Li,Ri]。
Zephyr丶J
·
2023-11-13 09:01
LeetCode
java
数据结构
算法
LeetCode 744. 寻找比目标字母大的最小字母 / 307. 区域和检索 - 数组可修改 / 762. 二进制表示中质数个计算置位
744.寻找比目标字母大的最小字母2022.4.3
每日一题
题目描述给你一个排序后的字符列表letters,列表中只包含小写英文字母。
Zephyr丶J
·
2023-11-13 09:31
LeetCode
java
leetcode
【
每日一题
】力扣307.区域和检索-数组可修改(线段树实现)
题目描述(传送门)给你一个数组nums,请你完成两类查询,其中一类查询要求更新数组下标对应的值,另一类查询要求返回数组中某个范围内元素的总和。实现NumArray类:NumArray(int[]nums)用整数数组nums初始化对象voidupdate(intindex,intval)将nums[index]的值更新为valintsumRange(intleft,intright)返回子数组num
Josvin
·
2023-11-13 09:29
每日一题
算法
数据结构
leetcode
java
4.4
每日一题
(线段树)307. 区域和检索 - 数组可修改
先想到暴力解法直接用数组保留前i项和,求sumRange可以直接做差,但是发现会超时。后来想到分块,和暴力求法类似,AC。classNumArray{public:vectorsums;vector&nums;ints;NumArray(vector&nums):nums(nums){intn=nums.size();s=sqrt(n);sums.resize((n+s-1)/s);for(int
weixin_43140251
·
2023-11-13 09:58
leetcode自律
c++
数据结构
Java&C++题解与拓展——leetcode307.区域和检索-数组可修改【树状数组、线段树学习与使用】
每日一题
做题记录,参考官方和三叶的题解目录题目要求思路一:树状数组树状数组(二叉索引树,BinaryIndexedTree)JavaC++思路二:线段树线段树JavaC++总结题目要求思路一:树状数组需实现单点修改和区间求和两个功能
AnjaVon
·
2023-11-13 09:57
leetcode
java
c++
leetcode
数据结构
LeetCode 307. 区域和检索 - 数组可修改
307.区域和检索-数组可修改题解题目来源:307.区域和检索-数组可修改2022.04.04
每日一题
LeetCode题解持续更新中GitHub仓库地址CSDN博客地址今天的题目可以使用线段树进行求解创建一个线段树
小明不要写Bug
·
2023-11-13 09:56
LeetCode
每日一题题解
#
线段树
leetcode
c++
java
【Leetcode-
每日一题
】区域和检索 - 数组可修改
区域和检索-数组可修改难度:中等题目看似简单,但模拟暴力解的话会TLE,看了题解学会了树状数组,不了解树状数组的小伙可以学习下【算法讲堂】【电子科技大学】【ACM】树状数组与ST表,其实理解了树状数组这道题就不难了,而且有固定模板,直接套就行了。代码如下:publicclassRangeSumQueryMutable{int[]tree;int[]nums;intn;intlowbit(intx)
牡蛎给芝加哥带来了海
·
2023-11-13 09:26
#
LeetCode-每日一题
leetcode
【Leetcode】
每日一题
:区域和检索 - 数组可修改
区域和检索-数组可修改给你一个数组nums,请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间(包含)的nums元素的和,其中leftNone:self.sumarray[index//self.size]+=val-self.nums[index]self.nums[index]=valdefsumRange(self,
孑渡
·
2023-11-13 09:26
算法刷题
leetcode
算法
线段树
每日一题
python
leetcode
每日一题
之区域和检索-数组可修改
404、区域和检索-数组可修改给你一个数组nums,请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间(包含)的nums元素的和,其中leftNone:self.nums[index]=valdefsumRange(self,left:int,right:int)->int:returnsum(self.nums[left
溪语流沙
·
2023-11-13 09:55
算法
leetcode
python
数据结构
算法
2022/04/04 leetcode
每日一题
307. 区域和检索 - 数组可修改(线段树)
1.题目2.求解这道题看通过率,一半,也说明了应该也是道简单题,很简单的线段树,甚至感觉用线段树都有些奢侈,因为这道题没有用到区域修改(个人认为这才是线段树的精髓)。除此之外区域求和也是线段树的一个特点,因此也是很容易想到要用线段树求解。(我虽然想到了但是太久没做线段树的题目了导致我忘了流程是啥样的)那么说啥都没有直接上代码来的直接,冲冲冲!3.代码classNumArray{public:int
blood_thirsty
·
2023-11-13 09:52
Leetcode刷题
leetcode
算法
【LeetCode
每日一题
2022/04/04】307. 区域和检索 - 数组可修改【中等】线段树
307.区域和检索-数组可修改题目1线段树代码算法复杂度题目2代码——线段树算法复杂度题目来源于leetcode,解法和思路仅代表个人观点。传送门。难度:中等时间:-早就想学线段树了,一直没时间学,这次抽空学一下。看之后有无时间再学一下树状数组。题目1给你一个数组nums,请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间
LittleSeedling
·
2023-11-13 09:52
算法
leetcode
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
算法
数据结构
【Leetcode
每日一题
】1103. 分糖果 II
题目描述排排坐,分糖果。我们买了一些糖果candies,打算把它们分给排好队的n=num_people个小朋友。给第一个小朋友1颗糖果,第二个小朋友2颗,依此类推,直到给最后一个小朋友n颗糖果。然后,我们再回到队伍的起点,给第一个小朋友n+1颗糖果,第二个小朋友n+2颗,依此类推,直到给最后一个小朋友2*n颗糖果。重复上述过程(每次都比上一次多给出一颗糖果,当到达队伍终点后再次从队伍起点开始),直
KylerLiZi
·
2023-11-13 01:56
Leetcode
Leetcode
每日一题
分糖果Ⅱ
等差数列求和
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)----数组--长度最小的子数组
每日一题
(LeetCode)----数组–长度最小的子数组1.题目(209.长度最小的子数组)给定一个含有n个正整数的数组和一个正整数target。
程序小白的code之路(记录分享)
·
2023-11-12 22:05
每日一题
leetcode
算法
4.1
每日一题
(多元函数微分:偏导数判定(链导法、定义、先代后求))
链导法:如果每一层复合都可导(即在判断点要可导),则复合函数一定可导;如果中间层有不可导,就不方便使用链导法了(在(0,0)点不可导)当链导法不好用时应该直接使用定义求或先代后求法来求解,判断偏导数是否存在
今天会营业
·
2023-11-12 18:51
数学
数学
追梦算法
凸包算法详解
一些废话:写这篇博客是因为在听算法网课老师讲分治的时候提到过分治法求凸包的问题,当时没怎么听懂也没太在意这个(因为老师只是提了一嘴,没有细讲),结果好巧不巧,第二天力扣的
每日一题
就是凸包问题,题目在这:
努力攻坚操作系统
·
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
算法
数据结构
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
算法
数据结构
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
数学
数学
追梦算法
【刷题】力扣
每日一题
: 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
算法
上一页
31
32
33
34
35
36
37
38
下一页
按字母分类:
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
其他