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