- 博客(472)
- 资源 (1)
- 收藏
- 关注
原创 【无标题】
中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。因为根据定义最近公共祖先节点可以为节点本身。的最近公共祖先是节点。的最近公共祖先是节点。
2023-07-11 17:50:30
230
原创 104. 二叉树的最大深度
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。通过次数1,045,804提交次数1,356,041。给定一个二叉树,找出其最大深度。叶子节点是指没有子节点的节点。返回它的最大深度 3。
2023-07-11 16:54:30
261
原创 322. 零钱兑换
如果没有任何一种硬币组合能组成总金额,返回。通过次数637,325提交次数1,372,554。,表示不同面额的硬币;你可以认为每种硬币的数量是无限的。计算并返回可以凑成总金额所需的。
2023-06-18 12:19:33
234
原创 671. 二叉树中第二小的节点
给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为。如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个。给出这样的一个二叉树,你需要输出所有节点中的。最小的值是 2, 但是不存在第二小的值。如果第二小的值不存在的话,输出 -1。最小的值是 2 ,第二小的值是 5。671. 二叉树中第二小的节点。
2022-09-06 16:59:44
193
原创 690. 员工的重要性
690. 员工的重要性https://leetcode.cn/problems/employee-importance/难度中等267给定一个保存员工信息的数据结构,它包含了员工 唯一的 id ,重要度 和 直系下属的 id 。比如,员工 1 是员工 2 的领导,员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ,员工 2的 数据结构是 [2, 10, [3]] ,员工 3 的数据结构是 [3, 5, []] 。注意虽然员工 3
2022-09-06 16:28:10
107
原创 654. 最大二叉树
[3,2,1,6,0,5] 中的最大值是 6 ,左边部分是 [3,2,1] ,右边部分是 [0,5]。- [3,2,1] 中的最大值是 3 ,左边部分是 [] ,右边部分是 [2,1]。- [2,1] 中的最大值是 2 ,左边部分是 [] ,右边部分是 [1]。- [0,5] 中的最大值是 5 ,左边部分是 [0] ,右边部分是 []。- 只有一个元素,所以子节点是一个值为 1 的节点。- 只有一个元素,所以子节点是一个值为 0 的节点。- 空数组,无子节点。654. 最大二叉树。
2022-09-05 23:24:59
148
原创 572. 另一棵树的子树
具有相同结构和节点值的子树。通过次数143,033提交次数300,128。的某个节点和这个节点的所有后代节点。也可以看做它自身的一棵子树。572. 另一棵树的子树。
2022-09-05 22:55:21
93
原创 508. 出现次数最多的子树元素和
请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多的子树元素和(不限顺序)。定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身)。通过次数40,599提交次数53,882。508. 出现次数最多的子树元素和。给你一个二叉树的根结点。
2022-09-05 22:22:54
135
原创 437. 路径总和 III
不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。通过次数191,335提交次数355,750。和等于 8 的路径有 3 条,如图所示。,求该二叉树里节点值之和等于。437. 路径总和 III。437. 路径总和 III。给定一个二叉树的根节点。
2022-09-05 21:00:16
137
原创 581. 最短无序连续子数组
你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。581. 最短无序连续子数组。你可以设计一个时间复杂度为。子数组,并输出它的长度。
2022-09-04 14:32:22
125
原创 406. 根据身高重建队列
编号为 4 的人身高为 4 ,有 4 个身高更高或者相同的人排在他前面,即编号为 0、1、2、3 的人。因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。编号为 2 的人身高为 5 ,有 2 个身高更高或者相同的人排在他前面,即编号为 0 和 1 的人。编号为 3 的人身高为 6 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。编号为 5 的人身高为 7 ,有 1 个身高更高或者相同的人排在他前面,即编号为 1 的人。
2022-09-03 19:50:29
107
原创 646. 最长数对链
给定一个数对集合,找出能够形成的最长数对链的长度。你不需要用到所有的数对,你可以以任何顺序选择其中的一些数对来构造。在每一个数对中,第一个数字总是比第二个数字小。最长的数对链是 [1,2] -> [3,4]我们用这种形式来构造一个数对链。通过次数48,822提交次数80,324。现在,我们定义一种跟随关系,当且仅当。请问您在哪类招聘中遇到此题?646. 最长数对链。
2022-09-03 19:05:03
74
原创 605. 种花问题
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。通过次数143,170提交次数436,372。,能否在不打破种植规则的情况下种入。
2022-09-03 00:14:33
93
原创 599. 两个列表的最小索引总和
假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。他们共同喜爱且具有最小索引和的餐厅是“Shogun”,它有最小的索引和1(0+1)。如果答案不止一个,则输出所有答案并且不考虑顺序。你可以假设答案总是存在。他们唯一共同喜爱的餐厅是“Shogun”。通过次数79,011提交次数138,643。599. 两个列表的最小索引总和。
2022-09-02 16:39:23
171
原创 205. 同构字符串
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。通过次数167,568提交次数336,545。中的字符可以按某种映射关系替换得到。,那么这两个字符串是同构的。,判断它们是否是同构的。205. 同构字符串。
2022-09-02 13:49:36
113
原创 532. 数组中的 k-diff 数对
数组中有四个 1-diff 数对, (1, 2), (2, 3), (3, 4) 和 (4, 5)。数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。尽管数组中有两个 1 ,但我们只应返回不同的数对的数量。数组中只有一个 0-diff 数对,(1, 1)。通过次数58,627提交次数129,752。532. 数组中的 k-diff 数对。k-diff 数对,并返回不同的。数对定义为一个整数对。
2022-09-02 11:36:58
205
原创 445. 两数相加 II
链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。如果输入链表不能翻转该如何解决?445. 两数相加 II。
2022-09-01 22:12:43
84
原创 430. 扁平化多级双向链表
这个子指针可能指向一个单独的双向链表,也包含这些特殊的节点。这些子列表可以有一个或多个自己的子列表,以此类推,以生成如下面的示例所示的。你会得到一个双链表,其中包含的节点有一个下一个指针、一个前一个指针和一个额外的。是一个带有子列表的节点。子列表中的节点应该出现在。,以便所有节点都出现在单层双链表中。430. 扁平化多级双向链表。列表中的节点必须将其。输入的多级列表如上图所示。输入的多级列表如上图所示。输入中可能存在空列表。
2022-09-01 19:40:11
77
原创 394. 字符串解码
你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数。给定一个经过编码的字符串,返回它解码后的字符串。通过次数197,890提交次数349,540。,表示其中方括号内部的。394. 字符串解码。...
2022-08-31 20:17:35
109
原创 71. 简化路径
表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。,表示指向某一文件或目录的 Unix 风格。在规范路径中,多个连续斜杠需要用一个斜杠替换。开头),请你将其转化为更加简洁的规范路径。通过次数159,718提交次数361,070。对于此问题,任何其他格式的点(例如,在 Unix 风格的文件系统中,一个点()表示当前目录本身;注意,最后一个目录名后面没有斜杠。)均被视为文件/目录名称。...
2022-08-30 21:29:51
106
原创 682. 棒球比赛
"+" - 记录加 9 + 5 = 14 ,记录现在是 [5, -2, -4, 9, 5, 14]"+" - 记录加 -4 + 9 = 5 ,记录现在是 [5, -2, -4, 9, 5]"D" - 记录加 2 * -2 = -4 ,记录现在是 [5, -2, -4]"9" - 记录加 9 ,记录现在是 [5, -2, -4, 9]"4" - 记录加 4 ,记录现在是 [5, -2, 4]"-2" - 记录加 -2 ,记录现在是 [5, -2]"2" - 记录加 2 ,记录现在是 [5, 2]...
2022-08-30 20:37:19
57
原创 507. 完美数
1, 2, 4, 7, 和 14 是 28 的所有正因子。通过次数68,607提交次数139,710。,如果它和除了它自身以外的所有。之和相等,我们称它为。, 如果是完美数,返回。
2022-08-30 16:28:48
94
原创 492. 构造矩形
作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。但是根据要求2,[1,4] 不符合要求;根据要求3,[2,2] 比 [4,1] 更能符合要求. 所以输出长度 L 为 2, 宽度 W 为 2。目标面积是 4, 所有可能的构造方案有 [1,4], [2,2], [4,1]。通过次数51,548提交次数84,728。是你按照顺序设计的网页的长度和宽度。...
2022-08-30 15:59:44
98
原创 258. 各位相加
反复将各个位上的数字相加,直到结果为一位数。通过次数144,836提交次数203,715。你可以不使用循环或者递归,在。时间复杂度内解决这个问题吗?是一位数,所以返回 2。
2022-08-29 20:30:02
57
原创 477. 汉明距离总和
在二进制表示中,4 表示为 0100 ,14 表示为 1110 ,2表示为 0010。(这样表示是为了体现后四位之间关系)指的是这两个数字的二进制数对应位不同的数量。通过次数43,202提交次数71,344。477. 汉明距离总和。...
2022-08-29 18:07:55
88
原创 693. 交替位二进制数
给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同。通过次数71,682提交次数109,780。11 的二进制表示是:1011.7 的二进制表示是:111.5 的二进制表示是:101。693. 交替位二进制数。693. 交替位二进制数。...
2022-08-29 17:46:25
73
原创 476. 数字的补数
5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2。1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0。)后,再转换为十进制表示,可以得到这个整数的补数。通过次数74,225提交次数105,479。对整数的二进制表示取反(476. 数字的补数。...
2022-08-28 10:23:28
110
原创 263. 丑数
1 没有质因数,因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。14 不是丑数,因为它包含了另外一个质因数。通过次数134,689提交次数263,831。
2022-08-27 23:37:01
270
原创 326. 3 的幂
给定一个整数,写一个函数来判断它是否是 3 的幂次方。通过次数179,695提交次数353,302。是 3 的幂次方需满足:存在整数。你能不使用循环或者递归来完成本题吗?
2022-08-25 12:02:48
64
原创 342. 4的幂
给定一个整数,写一个函数来判断它是否是 4 的幂次方。通过次数112,952提交次数215,313。是 4 的幂次方需满足:存在整数。你能不使用循环或者递归来完成本题吗?
2022-08-25 11:58:20
75
原创 LCP 28. 采购方案
假定小力仅购买两个零件,要求购买零件的花费不超过预算,请问他有多少种采购方案。解释:预算内仅能购买 nums[0] 与 nums[2]。小力将 N 个零件的报价存于数组。LCP 28. 采购方案。
2022-08-25 11:23:31
79
原创 482. 密钥格式化
字符串 S 被分成了 3 个部分,按照前面的规则描述,第一部分的字符可以少于给定的数量,其余部分皆为 2 个字符。短,但仍然必须包含至少一个字符。此外,两组之间必须插入破折号,并且应该将所有小写字母转换为大写字母。字符串 S 被分成了两个部分,每部分 4 个字符;,仅由字母、数字字符和破折号组成。注意,两个额外的破折号需要删掉。通过次数49,741提交次数105,826。个字符,除了第一组,它可以比。请问您在哪类招聘中遇到此题?我们想要重新格式化字符串。给定一个许可密钥字符串。重新格式化的许可密钥。
2022-08-24 18:10:48
168
原创 521. 最长特殊序列 Ⅰ
字符串 a 的每个子序列也是字符串 b 的每个子序列。同样,字符串 b 的每个子序列也是字符串 a 的子序列。最长特殊序列可为 "aba" (或 "cdc"),两者均为自身的子序列且不是对方的子序列。最长特殊序列是 "aaa" 和 "bbb"。中删除任意数量的字符后可以获得的字符串。521. 最长特殊序列 Ⅰ。
2022-08-21 23:23:04
128
Gson 2.8.5.zip
2020-05-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人