- 博客(254)
- 收藏
- 关注
原创 559. N 叉树的最大深度 03.10(一)
N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。给定一个 N 叉树,找到其最大深度。
2024-04-10 09:25:09 410
原创 190. 颠倒二进制位 03.09(一)
因此返回 3221225471 其二进制表示形式为。因此返回 964176192,其二进制表示形式为。: 如果多次调用这个函数,你将如何优化你的算法?颠倒给定的 32 位无符号整数的二进制位。表示无符号整数 4294967293,
2024-03-20 10:23:32 355
原创 589. N 叉树的前序遍历 03.08(二)
n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值。递归法很简单,你可以使用迭代法完成此题吗?给定一个 n 叉树的根节点。分隔(请参见示例)。
2024-03-20 10:16:30 1423
原创 LCP 33. 蓄水 03.08(一)
解释: 第 1 次操作升级 bucket[0];第 2 ~ 4 次操作均选择蓄水,即可完成蓄水要求。解释: 第 1 次操作均选择升级 bucket[1] 第 2~3 次操作选择蓄水,即可完成蓄水要求。给定 N 个无限容量且初始均空的水缸,每个水缸配有一个水桶用来打水,第。,返回小扣至少需要多少次操作可以完成所有水缸蓄水要求。最低蓄水量,即完成蓄水要求。个水缸配备的水桶容量记作。每个水缸对应最低蓄水量记作。
2024-03-20 09:29:24 229
原创 859. 亲密字符串 03.07(二)
你只能交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 不相等。你可以交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 相等。你可以交换 s[0] = 'a' 和 s[1] = 'a' 生成 "aa",此时 s 和 goal 相等。交换字母的定义是:取两个下标。,只要我们可以通过交换。
2024-03-19 17:03:42 309
原创 2614. 对角线上的质数 03.07(一)
数字 1、3、9、10 和 17 是所有满足"位于至少一条对角线上"的数字。由于 17 是最大的质数,故返回 17。数字 1、3、6、9 和 11 是所有 "位于至少一条对角线上" 的数字。由于 11 是最大的质数,故返回 11。如果任一对角线上均不存在质数,返回。在上图中,一条对角线是。
2024-03-19 11:52:49 379
原创 292. Nim 游戏 03.06(二)
假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为。1. 移除1颗石头。你的朋友移走了3块石头,包括最后一块。2. 移除2个石子。你的朋友移走2块石头,包括最后一块。3.你移走3颗石子。你的朋友移走了最后一块石头。在所有结果中,你的朋友是赢家。你和你的朋友,两个人一起玩。
2024-03-19 11:39:30 366
原创 605. 种花问题 03.05(二)
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。,能否在不打破种植规则的情况下种入。
2024-03-13 17:28:18 331
原创 LCP 40. 心算挑战 03.05(一)
请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案,则返回 0。解释:选择数字为 1、8、9 的这三张卡牌,此时可获得最大的有效得分 1+8+9=18。张卡牌数字总和为偶数,则选手成绩「有效」且得分为。「力扣挑战赛」心算项目的挑战比赛中,要求选手从。解释:不存在获取有效得分的卡牌方案。
2024-03-13 11:31:31 353
原创 905. 按奇偶排序数组 03.04(二)
4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。
2024-03-13 10:53:59 318
原创 2144. 打折购买糖果的最小开销 03.04(一)
注意,我们不能购买价格为 1 和 3 的糖果,并免费获得价格为 2 的糖果。免费送的糖果唯一的限制是:它的价格需要小于等于购买的两个糖果价格的。我们购买价格为 2 和 3 的糖果,然后免费获得价格为 1 的糖果。这是因为免费糖果的价格必须小于等于购买的 2 个糖果价格的较小值。由于只有 2 个糖果,我们需要将它们都购买,而且没有免费糖果。- 免费获得价格为 2 的最后一个糖果。一家商店正在打折销售糖果。- 购买价格为 9 和 7 的糖果。- 购买价格为 5 和 2 的糖果。- 免费获得价格为 6 的糖果。
2024-03-13 10:40:36 360
原创 2027. 转换字符串的最少操作次数 03.03(二)
然后,选中后 3 个字符,并执行转换。最终得到的字符串全由字符。第一次操作,选择前 3 个字符,并将这些字符转换为。一次操作,选中全部 3 个字符,并将它们转换为。个字符组成,每个字符不是。并将选中的每个字符都转换为。注意,如果字符已经是。s 中不存在需要转换的。
2024-03-13 10:28:05 313
原创 2605. 从两个数字数组里生成最小数字 03.03(一)
数字 15 的数位 1 在 nums1 中出现,数位 5 在 nums2 中出现。15 是我们能得到的最小数字。学到了新的知识,原来Array也有Contains,可以直接Min,Max,Average。给你两个只包含 1 到 9 之间数字的数组。数字 3 的数位 3 在两个数组中都出现了。包含这个数字的某个数位。
2024-03-13 10:14:35 285
原创 2248. 多个数组求交集 03.02(一)
5,6],在 nums 中每个数组中都出现的数字是 3 和 4 ,所以返回 [3,4]。不存在同时出现在 nums[0] 和 nums[1] 的整数,所以返回一个空列表 []。返回一个数组,数组中的每个元素在。正整数组成的一个非空数组,按。给你一个二维整数数组。
2024-03-13 09:39:07 349
原创 面试题 02.07. 链表相交 03.01(二)
从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。从各自的表头开始算起,链表 A 为 [0,9,1,2,4],链表 B 为 [3,2,4]。从各自的表头开始算起,链表 A 为 [2,6,4],链表 B 为 [1,5]。在 A 中,相交节点前有 2 个节点;在 B 中,相交节点前有 3 个节点。在 B 中,相交节点前有 1 个节点。相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。相交节点的值为 2 (注意,如果两个链表相交则不能为 0)。
2024-03-12 10:42:18 365
原创 面试题 01.02. 判定是否互为字符重排 03.01(一)
请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。给定两个由小写字母组成的字符串。
2024-03-12 10:14:49 304
原创 LCR 169. 招式拆解 II 02.28(二)
请返回第一个只出现一次的招式名称,如不存在请返回空格。某套连招动作记作仅由小写字母组成的序列。
2024-03-12 09:28:30 339
原创 2965. 找出缺失和重复的数字 02.27(一)
数字 2 重复,数字 4 缺失,所以答案是 [2,4]。数字 9 重复,数字 5 缺失,所以答案是 [9,5]。返回一个下标从 0 开始、长度为。任务是找出重复的数字。
2024-03-11 17:10:04 289
原创 538. 把二叉搜索树转换为累加树 02.26(二)
树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点。的新值等于原树中大于或等于。
2024-03-11 14:07:52 308
原创 191. 位1的个数 02.26(一)
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为。中,共有 31 位为 '1'。中,共有一位为 '1'。
2024-03-11 11:24:38 310
原创 LCR 006. 两数之和 II - 输入有序数组 02.25(二)
2 与 6 之和等于目标数 8。因此 index1 = 1, index2 = 3。假设数组中存在且只存在一对符合条件的数字,同时一个数字不能使用两次。,请你从数组中找出两个数满足相加之和等于目标数。的整数数组的形式返回这两个数的下标值。,所以答案数组应当满足。
2024-03-11 11:06:28 348
原创 LCR 133. 位 1 的个数 02.24(二)
n = 4294967293 (控制台输入 11111111111111111111111111111101,部分语言中 n = -3)编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为。n = 128 (控制台输入 00000000000000000000000010000000)n = 11 (控制台输入 00000000000000000000000000001011)中,共有 31 位为 '1'。中,共有一位为 '1'。
2024-03-11 10:47:09 358
原创 1189. “气球” 的最大数量 02.24(一)
中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词。中的字母来拼凑尽可能多的单词。
2024-03-11 10:43:13 291
原创 506. 相对名次 02.23(二)
名次为 [1st, 2nd, 3rd, 4th, 5th]。名次为 [1st, 5th, 3rd, 2nd, 4th]。位运动员在比赛中的得分。的运动员得分最高,名次第。位运动员的获奖情况。
2024-03-11 10:27:45 341
原创 1046. 最后一块石头的重量 02.23(一)
最后选出 1 和 1,得到 0,最终数组转换为 [1],这就是最后剩下那块石头的重量。最后,最多只会剩下一块石头。如果没有石头剩下,就返回。先选出 7 和 8,得到 1,所以数组转换为 [2,4,1,1,1],再选出 2 和 4,得到 2,所以数组转换为 [2,1,1,1],接着是 2 和 1,得到 1,所以数组转换为 [1,1,1],石头,然后将它们一起粉碎。假设石头的重量分别为。有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块。
2024-03-11 10:01:34 315
原创 1984. 学生分数的最小差值 02.22(二)
1,7] 最高分和最低分之间的差值是 9 - 4 = 5。] 最高分和最低分之间的差值是 90 - 90 = 0。,7] 最高分和最低分之间的差值是 9 - 1 = 8。,7] 最高分和最低分之间的差值是 4 - 1 = 3。] 最高分和最低分之间的差值是 9 - 7 = 2。] 最高分和最低分之间的差值是 7 - 4 = 3。] 最高分和最低分之间的差值是 7 - 1 = 6。可能的最小差值是 0。可能的最小差值是 2。
2024-03-11 09:50:20 338
原创 2455. 可被三整除的偶数的平均值 02.21(二)
6 和 12 是可以被 3 整除的偶数。不存在满足题目要求的整数,所以返回 0。给你一个由正整数组成的整数数组。整除的所有偶数的平均值。
2024-03-11 09:08:17 353
原创 230. 二叉搜索树中第K小的元素 02.20(二)
如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第。,请你设计一个算法查找其中第。个最小元素(从 1 开始计数)。给定一个二叉搜索树的根节点。小的值,你将如何优化算法?
2024-03-08 16:46:04 386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人