![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
一天两算法(LeetCode)_24年_02月
文章平均质量分 51
LeetCode 刷题 一天两道算法 打卡
小小路灯
每天进步一点点
展开
-
530. 二叉搜索树的最小绝对差 02.29(二)
差值是一个正数,其数值等于两值之差的绝对值。给你一个二叉搜索树的根节点。原创 2024-03-12 09:57:20 · 368 阅读 · 0 评论 -
404. 左叶子之和 02.29(一)
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24。,返回所有左叶子之和。原创 2024-03-12 09:46:51 · 321 阅读 · 0 评论 -
LCR 169. 招式拆解 II 02.28(二)
请返回第一个只出现一次的招式名称,如不存在请返回空格。某套连招动作记作仅由小写字母组成的序列。原创 2024-03-12 09:28:30 · 352 阅读 · 0 评论 -
485. 最大连续 1 的个数 02.28(一)
开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3., 计算其中最大连续。原创 2024-03-12 09:21:22 · 317 阅读 · 0 评论 -
338. 比特位计数 02.27(二)
计算其二进制表示中 1。原创 2024-03-11 17:20:12 · 353 阅读 · 0 评论 -
2965. 找出缺失和重复的数字 02.27(一)
数字 2 重复,数字 4 缺失,所以答案是 [2,4]。数字 9 重复,数字 5 缺失,所以答案是 [9,5]。返回一个下标从 0 开始、长度为。任务是找出重复的数字。原创 2024-03-11 17:10:04 · 320 阅读 · 0 评论 -
538. 把二叉搜索树转换为累加树 02.26(二)
树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点。的新值等于原树中大于或等于。原创 2024-03-11 14:07:52 · 311 阅读 · 0 评论 -
191. 位1的个数 02.26(一)
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为。中,共有 31 位为 '1'。中,共有一位为 '1'。原创 2024-03-11 11:24:38 · 312 阅读 · 0 评论 -
LCR 006. 两数之和 II - 输入有序数组 02.25(二)
2 与 6 之和等于目标数 8。因此 index1 = 1, index2 = 3。假设数组中存在且只存在一对符合条件的数字,同时一个数字不能使用两次。,请你从数组中找出两个数满足相加之和等于目标数。的整数数组的形式返回这两个数的下标值。,所以答案数组应当满足。原创 2024-03-11 11:06:28 · 354 阅读 · 0 评论 -
412. Fizz Buzz 02.25(一)
各个整数的 Fizz Buzz 表示,并用字符串数组。原创 2024-03-11 10:57:39 · 364 阅读 · 0 评论 -
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 · 360 阅读 · 0 评论 -
1189. “气球” 的最大数量 02.24(一)
中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词。中的字母来拼凑尽可能多的单词。原创 2024-03-11 10:43:13 · 293 阅读 · 0 评论 -
506. 相对名次 02.23(二)
名次为 [1st, 2nd, 3rd, 4th, 5th]。名次为 [1st, 5th, 3rd, 2nd, 4th]。位运动员在比赛中的得分。的运动员得分最高,名次第。位运动员的获奖情况。原创 2024-03-11 10:27:45 · 345 阅读 · 0 评论 -
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 · 317 阅读 · 0 评论 -
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 · 340 阅读 · 0 评论 -
215. 数组中的第K个最大元素 02.22(一)
请注意,你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素,而不是第。原创 2024-03-11 09:38:17 · 277 阅读 · 0 评论 -
2455. 可被三整除的偶数的平均值 02.21(二)
6 和 12 是可以被 3 整除的偶数。不存在满足题目要求的整数,所以返回 0。给你一个由正整数组成的整数数组。整除的所有偶数的平均值。原创 2024-03-11 09:08:17 · 359 阅读 · 0 评论 -
143. 重排链表 02.21(一)
不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。原创 2024-03-08 17:16:38 · 346 阅读 · 0 评论 -
230. 二叉搜索树中第K小的元素 02.20(二)
如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第。,请你设计一个算法查找其中第。个最小元素(从 1 开始计数)。给定一个二叉搜索树的根节点。小的值,你将如何优化算法?原创 2024-03-08 16:46:04 · 388 阅读 · 0 评论 -
500. 键盘行 02.20(一)
同一行的字母打印出来的单词。原创 2024-03-08 14:11:42 · 307 阅读 · 0 评论 -
448. 找到所有数组中消失的数字 02.19(二)
的情况下解决这个问题吗?你可以假定返回的数组不算在额外空间内。中的数字,并以数组的形式返回结果。你能在不使用额外空间且时间复杂度为。原创 2024-03-08 11:42:43 · 322 阅读 · 0 评论 -
695. 岛屿的最大面积 02.19(一)
(代表土地) 构成的组合,这里的「相邻」要求两个。如果没有岛屿,则返回面积为。,因为岛屿只能包含水平或垂直这四个方向上的。岛屿的面积是岛上值为。原创 2024-03-08 10:45:33 · 333 阅读 · 0 评论 -
965. 单值二叉树 02.18(二)
如果二叉树每个节点都具有相同的值,那么该二叉树就是。只有给定的树是单值二叉树时,才返回。原创 2024-03-08 10:36:13 · 313 阅读 · 0 评论 -
3028. 边界上的蚂蚁 02.18(一)
中的元素,从第一个元素开始直到结束。第 1 步后,蚂蚁距边界右侧 2 单位远。第 2 步后,蚂蚁距边界右侧 5 单位远。第 1 步后,蚂蚁距边界右侧 3 单位远。第 2 步后,蚂蚁距边界右侧 5 单位远。第 3 步后,蚂蚁距边界右侧 2 单位远。第 4 步后,蚂蚁距边界左侧 2 单位远。蚂蚁从未返回到边界上,所以答案是 0。第 3 步后,蚂蚁位于边界上。边界上有一只蚂蚁,它有时向。原创 2024-03-08 10:26:01 · 344 阅读 · 0 评论 -
1207. 独一无二的出现次数 02.17(二)
在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。没有两个数的出现次数相同。如果每个数的出现次数都是独一无二的,就返回。,请你帮忙统计数组中每个数的出现次数。原创 2024-03-07 10:16:27 · 350 阅读 · 0 评论 -
1342. 将数字变成 0 的操作次数 02.17 (一)
如果当前数字是偶数,你需要把它除以 2;步骤 1) 14 是偶数,除以 2 得到 7。步骤 3) 6 是偶数,除以 2 得到 3。步骤 5) 2 是偶数,除以 2 得到 1。步骤 1) 8 是偶数,除以 2 得到 4。步骤 2) 4 是偶数,除以 2 得到 2。步骤 3) 2 是偶数,除以 2 得到 1。步骤 2) 7 是奇数,减 1 得到 6。步骤 4) 3 是奇数,减 1 得到 2。步骤 6) 1 是奇数,减 1 得到 0。步骤 4) 1 是奇数,减 1 得到 0。原创 2024-03-07 09:55:19 · 332 阅读 · 0 评论 -
2078. 两栋颜色不同且距离最远的房子 02.16(二)
房子 0 的颜色是颜色 1 ,房子 3 的颜色是颜色 6。房子 0 的颜色是颜色 1 ,房子 4 的颜色是颜色 3。房子 0 的颜色是颜色 0 ,房子 1 的颜色是颜色 1。上图中,颜色 1 标识成蓝色,颜色 8 标识成黄色,颜色 3 标识成绿色。栋房子整齐地排成一列,每栋房子都粉刷上了漂亮的颜色。两栋颜色不同且距离最远的房子是房子 0 和房子 3。两栋颜色不同且距离最远的房子是房子 0 和房子 4。两栋颜色不同且距离最远的房子是房子 0 和房子 1。原创 2024-03-07 09:35:30 · 302 阅读 · 0 评论 -
面试题 03.04. 化栈为队 02.16(一)
实现一个MyQueue类,该类用两个栈来实现一个队列。// 返回 false。原创 2024-03-07 09:22:26 · 358 阅读 · 0 评论 -
2595. 奇偶位数 02.15(二)
下标 0 和 下标 4 对应的值为 1。17 的二进制形式是 10001。共有 2 个偶数下标,0 个奇数下标。共有 0 个偶数下标,1 个奇数下标。2 的二进制形式是 10。下标 1 对应的值为 1。的二进制形式(下标从。的二进制形式(下标从。原创 2024-03-06 17:34:51 · 364 阅读 · 0 评论 -
2119. 反转两次的数字 02.15(一)
反转 num 得到 625 ,接着反转 625 得到 526 ,等于 num。反转 num 得到 81 ,接着反转 81 得到 18 ,不等于 num。反转 num 得到 0 ,接着反转 0 得到 0 ,等于 num。一个整数意味着倒置它的所有位。原创 2024-03-06 17:23:25 · 383 阅读 · 0 评论 -
1475. 商品折扣后的最终价格 02.14(二)
商品 0 的价格为 price[0]=8 ,你将得到 prices[1]=4 的折扣,所以最终价格为 8 - 4 = 4。商品 1 的价格为 price[1]=4 ,你将得到 prices[3]=2 的折扣,所以最终价格为 4 - 2 = 2。商品 2 的价格为 price[2]=6 ,你将得到 prices[3]=2 的折扣,所以最终价格为 6 - 2 = 4。商店里正在进行促销活动,如果你要买第。在这个例子中,所有商品都没有折扣。件商品,那么你可以得到与。,你将没有任何折扣。最终需要支付的价格。原创 2024-03-06 17:09:24 · 344 阅读 · 0 评论 -
513. 找树左下角的值 02.14(一)
假设二叉树中至少有一个节点。原创 2024-03-06 16:20:33 · 342 阅读 · 0 评论 -
697. 数组的度 02.13(二)
输入数组的度是 2 ,因为元素 1 和 2 的出现频数最大,均为 2。所以 [2,2,3,1,4,2] 是最短子数组,因此返回 6。最短连续子数组 [2, 2] 的长度为 2 ,所以返回 2。数组的度是 3 ,因为元素 2 重复出现 3 次。拥有相同大小的度的最短连续子数组,返回其长度。的定义是指数组里任一元素出现频数的最大值。给定一个非空且只包含非负数的整数数组。原创 2024-03-06 10:55:04 · 312 阅读 · 0 评论 -
LCR 105. 岛屿的最大面积 02.13(一)
找到给定的二维数组中最大的岛屿面积。如果没有岛屿,则返回面积为。(代表土地) 构成的组合,这里的「相邻」要求两个。必须在水平或者竖直方向上相邻。,因为岛屿只能包含水平或垂直的四个方向的。对于上面这个给定矩阵应返回。,用来表示海洋岛屿地图。原创 2024-03-06 09:50:51 · 337 阅读 · 0 评论 -
200. 岛屿数量 02.12(二)
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。(水)组成的的二维网格,请你计算网格中岛屿的数量。此外,你可以假设该网格的四条边均被水包围。原创 2024-03-06 09:41:06 · 285 阅读 · 0 评论 -
496. 下一个更大元素 I 02.12(一)
2 ,用加粗斜体标识,nums2 = [1,3,4,- 4 ,用加粗斜体标识,nums2 = [1,2,3,如果不存在下一个更大元素,那么本次查询的答案是。- 4 ,用加粗斜体标识,nums2 = [1,3,不存在下一个更大元素,所以答案是 -1。- 2 ,用加粗斜体标识,nums2 = [1,不存在下一个更大元素,所以答案是 -1。不存在下一个更大元素,所以答案是 -1。- 1 ,用加粗斜体标识,nums2 = [下一个更大元素是 3。下一个更大元素是 3。你可以设计一个时间复杂度为。原创 2024-03-05 17:39:47 · 344 阅读 · 0 评论 -
1252. 奇数值单元格的数目 02.11(二)
最后的矩阵是 [[1,3,1],[1,3,1]],里面有 6 个奇数。第一次增量操作后得到 [[1,2,1],[0,1,0]]。最后的矩阵是 [[2,2],[2,2]],里面没有奇数。最开始的矩阵是 [[0,0,0],[0,0,0]]。的矩阵,最开始的时候,每个单元格中的值都是。指定的增量操作后,返回矩阵中。额外空间的算法来解决此问题吗?指向矩阵中的某个位置,其中。你可以设计一个时间复杂度为。分别表示指定的行和列(另有一个二维索引数组。原创 2024-03-01 11:18:52 · 391 阅读 · 0 评论 -
2395. 和相等的子数组 02.11(一)
子数组 [nums[0],nums[1]] 和 [nums[1],nums[2]] 的和相等,都为 0。注意即使子数组的元素相同,这两个子数组也视为不相同的子数组,因为它们在原数组中的起始位置不同。元素为 [4,2] 和 [2,4] 的子数组有相同的和 6。注意,这两个子数组起始位置的下标必须。是一个数组中一段连续非空的元素组成的序列。没有长度为 2 的两个子数组和相等。如果这样的子数组存在,请返回。原创 2024-03-01 10:26:59 · 334 阅读 · 0 评论 -
2418. 按身高排序 02.10(二)
第一个 Bob 最高,然后是 Alice 和第二个 Bob。Mary 最高,接着是 Emma 和 John。顺序返回对应的名字数组。原创 2024-02-29 17:27:08 · 336 阅读 · 0 评论 -
561. 数组拆分 02.10(一)
最优的分法为 (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9。,你的任务是将这些数分成。原创 2024-02-29 17:10:55 · 355 阅读 · 0 评论