![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
一天两算法(LeetCode)_2023年
LeetCode 刷题
一天两道算法 打卡
从头开始
小小路灯
每天进步一点点
展开
-
1281. 整数的各位积和之差 23.12.31(二)
请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。各位数之积 = 4 * 4 * 2 * 1 = 32。各位数之和 = 4 + 4 + 2 + 1 = 11。各位数之积 = 2 * 3 * 4 = 24。各位数之和 = 2 + 3 + 4 = 9。结果 = 32 - 11 = 21。结果 = 24 - 9 = 15。原创 2024-01-03 09:50:59 · 342 阅读 · 0 评论 -
2367. 算术三元组的数目 23.12.31(一)
(2, 4, 5) 是算术三元组:10 - 7 == 3 且 7 - 4 == 3。(1, 2, 4) 是算术三元组:7 - 4 == 3 且 4 - 1 == 3。(0, 2, 4) 是算术三元组:8 - 6 == 2 且 6 - 4 == 2。(1, 3, 5) 是算术三元组:9 - 7 == 2 且 7 - 5 == 2。如果满足下述全部条件,则三元组。原创 2024-01-03 09:35:16 · 328 阅读 · 0 评论 -
2331. 计算布尔二叉树的值 23.12.30(二)
AND 与运算节点的值为 False AND True = False。OR 运算节点的值为 True OR False = True。根节点是叶子节点,且值为 false,所以我们返回 false。根节点的值为 True ,所以我们返回 true。上图展示了计算过程。原创 2024-01-03 09:07:03 · 896 阅读 · 0 评论 -
1512. 好数对的数目 23.12.30(一)
有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始。数组中的每组数字都是好数对。,就可以认为这是一组。原创 2024-01-03 09:06:36 · 370 阅读 · 0 评论 -
771. 宝石与石头 23.12.29(二)
中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。代表石头中宝石的类型,另有一个字符串。字母区分大小写,因此。原创 2023-12-29 14:27:05 · 343 阅读 · 0 评论 -
1720. 解码异或后的数组 23.12.29(一)
若 arr = [1,0,2,1] ,那么 first = 1 且 encoded = [1 XOR 0, 0 XOR 2, 2 XOR 1] = [1,2,3]可以证明答案存在并且是唯一的。原创 2023-12-29 11:53:08 · 337 阅读 · 0 评论 -
1678. 设计 Goal 解析器 23.12.28(二)
然后,按原顺序将经解释得到的字符串连接成一个字符串。Goal 解析器会将。最后连接得到的结果是 "Goal"请你设计一个可以解释字符串。原创 2023-12-29 11:43:55 · 357 阅读 · 0 评论 -
2236. 判断根结点是否等于子结点之和 23.12.28(一)
根结点、左子结点和右子结点的值分别是 10 、4 和 6。根结点、左子结点和右子结点的值分别是 5 、3 和 1。由于 5 不等于 3 + 1 ,因此返回 false。由于 10 等于 4 + 6 ,因此返回 true。个结点组成:根结点、左子结点和右子结点。如果根结点值等于两个子结点值之和,返回。原创 2023-12-29 11:33:31 · 345 阅读 · 0 评论 -
面试题 02.03. 删除中间节点 23.12.27(二)
若链表中的某个节点,既不是链表头节点,也不是链表尾节点,则称其为该链表的「中间节点」。不返回任何数据,从链表中删除传入的节点 5,使链表变为 4->1->9。假定已知链表的某一个中间节点,请实现一种算法,将该节点从链表中删除。节点 5 (位于单向链表 4->5->1->9 中)中),将其删除后,剩余链表为。原创 2023-12-29 11:30:59 · 322 阅读 · 0 评论 -
1773. 统计匹配检索规则的物品数量 23.12.27(一)
只有两件物品匹配检索规则,这两件物品分别是 ["phone","blue","pixel"] 和 ["phone","gold","iphone"]。注意,["computer","silver","phone"] 未匹配检索规则。只有一件物品匹配检索规则,这件物品是 ["computer","silver","lenovo"]。件物品能满足下述条件之一,则认为该物品与给定的检索规则。件物品的类型、颜色以及名称。另给你一条由两个字符串。原创 2023-12-29 11:19:21 · 321 阅读 · 0 评论 -
2011. 执行操作后的变量值 23.12.26(二)
-X:X 减 1 ,X = 0 - 1 = -1。X++:X 加 1 ,X = -1 + 1 = 0。X++:X 加 1 ,X = 0 + 1 = 1。,这是由操作组成的一个列表,返回执行所有操作后,++X:X 加 1 ,X = 0 + 1 = 1。++X:X 加 1 ,X = 1 + 1 = 2。X++:X 加 1 ,X = 0 + 1 = 1。++X:X 加 1 ,X = 1 + 1 = 2。--X:X 减 1 ,X = 2 - 1 = 1。X--:X 减 1 ,X = 1 - 1 = 0。原创 2023-12-29 11:10:56 · 323 阅读 · 0 评论 -
2824. 统计和小于目标的下标对数目已解答 23.12.26(一)
(0, 4) ,0 < 4 且 nums[0] + nums[4] = -13 < target。- (0, 1) ,0 < 1 且 nums[0] + nums[1] = -4 < target。- (0, 3) ,0 < 3 且 nums[0] + nums[3] = -8 < target。- (3, 4) ,3 < 4 且 nums[3] + nums[4] = -9 < target。- (0, 4) ,0 < 4 且 nums[0] + nums[4] = 0 < target。原创 2023-12-29 11:07:28 · 357 阅读 · 0 评论 -
2656. K 个元素的最大和 23.12.25(二)
和为 5 + 6 + 7 = 18 ,nums = [1,2,3,4,8]。和为 5 ,nums = [1,2,3,4,6]。和为 6 ,nums = [1,2,3,4,7]。和为 5 ,nums = [5,5,6]。和为 6 ,nums = [5,5,7]。我们需要从 nums 中恰好选择 3 个元素并最大化得分。我们需要从 nums 中恰好选择 2 个元素并最大化得分。18 是可以得到的最大答案。11 是可以得到的最大答案。所以我们返回 18。所以我们返回 11。原创 2023-12-28 17:22:34 · 353 阅读 · 0 评论 -
2894. 分类求和并作差已解答 23.12.25(一)
范围 [1, 10] 内无法被 3 整除的整数为 [1,2,4,5,7,8,10] ,num1 = 这些整数之和 = 37。- 范围 [1, 5] 内无法被 6 整除的整数为 [1,2,3,4,5] ,num1 = 这些整数之和 = 15。- 范围 [1, 5] 内能够被 1 整除的整数为 [1,2,3,4,5] ,num2 = 这些整数之和 = 15。- 范围 [1, 10] 内能够被 3 整除的整数为 [3,6,9] ,num2 = 这些整数之和 = 18。原创 2023-12-28 17:09:01 · 361 阅读 · 0 评论 -
2697. 字典序最小回文串 23.12.24(二)
给你一个由小写英文字母组成的字符串s,你可以对其执行一些操作。在一步操作中,你可以用其他小写英文字母替换s中的一个字符。请你执行尽可能少的操作,使s变成一个回文串。如果执行最少操作次数的方案不止一种,则只需选取字典序最小的方案。对于两个长度相同的字符串a和b,在a和b出现不同的第一个位置,如果该位置上a中对应字母比b中对应字母在字母表中出现顺序更早,则认为a的字典序比b的字典序要小。返回最终的回文字符串。示例 1:原创 2023-12-28 16:58:56 · 406 阅读 · 0 评论 -
2651. 计算列车到站时间已解答 23.12.24(一)
列车正点到站时间是 13:00 ,延误 11 小时,所以列车实际到站的时间是 13 + 11 = 24(在 24 小时制中表示为 00:00 ,所以返回 0)。列车正点到站时间是 15:00 ,延误 5 小时,所以列车实际到站的时间是 15 + 5 = 20(20:00)。表示列车正点到站的时间(单位:小时),另给你一个正整数。注意,该问题中的时间采用 24 小时制。表示列车延误的小时数。返回列车实际到站的时间。原创 2023-12-28 16:48:18 · 356 阅读 · 0 评论 -
2974. 最小数字游戏 23.12.23(二)
第一轮,Alice 先移除 2 ,然后 Bob 移除 3。然后 Bob 先将 3 添加到 arr 中,接着 Alice 再将 2 添加到 arr 中。第一轮,Alice 先移除 2 ,然后 Bob 移除 5。然后 Bob 先将 5 添加到 arr 中,接着 Alice 再将 2 添加到 arr 中。于是 arr = [5,2]。接着他们都将元素添加到 arr 中,arr 变为 [3,2,5,4]。Alice 和 Bob 决定玩一个游戏,游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。原创 2023-12-28 16:25:58 · 354 阅读 · 0 评论 -
2942. 查找包含给定字符的单词 23.12.23(一)
"z" 没有在任何单词中出现。所以我们返回空数组。" 中出现了,所以我们返回下标 0 和 2。,表示下标在数组中对应的单词包含字符。所以我们返回下标 0 和 1。"e" 在两个单词中都出现了:"l。原创 2023-12-28 16:17:39 · 413 阅读 · 0 评论 -
2769. 找出最大的可达成数字已解答 23.12.22(二)
x 减少 1 ,同时 num 增加 1。此时,x = 5 且 num = 5。- x 减少 1 ,同时 num 增加 1。此时,x = 6 且 num = 4。- x 减少 1 ,同时 num 增加 1。此时,x = 5 且 num = 5。返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。可以证明不存在大于 6 的可达成数字。可以证明不存在大于 7 的可达成数字。可以在执行下述操作不超过。原创 2023-12-28 16:08:37 · 389 阅读 · 0 评论 -
1289. 下降路径最小和 II 23.12.22(一)
非零偏移下降路径 定义为:从 grid 数组中的每一行选择一个数字,且按顺序选出来的数字中,相邻数字不在原数组的同一列。给你一个 n x n 整数矩阵 grid ,请你返回 非零偏移下降路径 数字和的最小值。输入:grid = [[1,2,3],[4,5,6],[7,8,9]]下降路径中数字和最小的是 [1,5,7] ,所以答案是 13。输入:grid = [[7]]原创 2023-12-28 11:36:36 · 325 阅读 · 0 评论 -
63. 不同路径 II 23.12.21(二)
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格的左上角 (起始点在下图中标记为 “Start” )。1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。从左上角到右下角一共有。原创 2023-12-21 09:53:24 · 388 阅读 · 0 评论 -
62. 不同路径 23.12.21(一)
机器人试图达到网格的右下角(在下图中标记为 “Finish” )。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。从左上角开始,总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。输入:m = 3, n = 7。输入:m = 3, n = 2。输入:m = 7, n = 3。输入:m = 3, n = 3。原创 2023-12-21 09:07:39 · 328 阅读 · 0 评论 -
1603. 设计停车系统 23.12.20(二)补
/ 返回 false ,因为没有空的大车位,唯一一个大车位已经被占据了。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。// 返回 true ,因为有 1 个空的大车位。// 返回 true ,因为有 1 个空的中车位。// 返回 false ,因为没有空的小车位。原创 2024-01-03 09:06:20 · 326 阅读 · 0 评论 -
2160. 拆分数位后四位数字的最小和 23.12.20(一)补
可行的 [new1, new2] 数对为 [29, 23] ,[223, 9] 等等。可行的 [new1, new2] 数对为 [0, 49] ,[490, 0] 等等。最小和为数对 [29, 23] 的和:29 + 23 = 52。最小和为数对 [4, 9] 的和:4 + 9 = 13。原创 2024-01-03 09:06:07 · 335 阅读 · 0 评论 -
2500. 删除每行中的最大值 23.12.19(二)补
在第一步操作中,从第一行删除 4 ,从第二行删除 3(注意,有两个单元格中的值为 3 ,我们可以删除任一)。- 在第二步操作中,从第一行删除 2 ,从第二行删除 3。- 在第三步操作中,从第一行删除 1 ,从第二行删除 1。- 在第一步操作中,从第一行删除 10。在答案上加 10。每执行一次操作,矩阵中列的数据就会减 1。最终,答案 = 4 + 3 + 1 = 8。上图展示在每一步中需要移除的值。上图展示在每一步中需要移除的值。返回执行上述操作后的答案。最终,答案 = 10。原创 2024-01-03 09:05:40 · 296 阅读 · 0 评论 -
2574. 左右元素和的差值 23.12.19(一)补
数组 answer 为 [|0 - 15|,|10 - 11|,|14 - 3|,|22 - 0|] = [15,1,11,22]。数组 leftSum 为 [0,10,14,22] 且数组 rightSum 为 [15,11,3,0]。数组 leftSum 为 [0] 且数组 rightSum 为 [0]。数组 answer 为 [|0 - 0|] = [0]。,请你找出一个下标从。原创 2024-01-02 16:15:11 · 366 阅读 · 0 评论 -
1470. 重新排列数组 23.12.18(二)补
由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ,所以答案为 [2,3,5,4,1,7]格式重新排列,返回重排后的数组。原创 2024-01-02 16:03:24 · 315 阅读 · 0 评论 -
1656. 设计有序流 23.12.18(一)补
/ 插入 (2, "bbbbb"),返回 ["bbbbb", "ccccc"]// 插入 (4, "ddddd"),返回 ["ddddd", "eeeee"]os.insert(1, "aaaaa");// 插入 (1, "aaaaa"),返回 ["aaaaa"]os.insert(3, "ccccc");// 插入 (3, "ccccc"),返回 []os.insert(5, "eeeee");// 插入 (5, "eeeee"),返回 []原创 2024-01-02 15:51:59 · 335 阅读 · 0 评论 -
2351. 第一个出现两次的字母 23.12.17(二)补
字母 'c' 是第一个出现两次的字母,因为在所有字母中,'c' 第二次出现的下标是最小的。字母 'a' 在下标 0 、5 和 6 处出现。字母 'c' 在下标 2 、3 和 7 处出现。只有字母 'd' 出现两次,所以返回 'd'。字母 'b' 在下标 1 和 4 处出现。给你一个由小写英文字母组成的字符串。字母 'z' 在下标 8 处出现。,请你找出并返回第一个出现。原创 2024-01-02 15:43:16 · 305 阅读 · 0 评论 -
2194. Excel 表中某个范围内的单元格 23.12.17(一)补
的单元格,并以列表形式返回。单元格应该按前面描述的格式用。上图显示了列表中应该出现的单元格。顺序排列(先按列排,再按行排)。上图显示了列表中应该出现的单元格。Excel 表中的一个单元格。红色箭头指示单元格的出现顺序。红色箭头指示单元格的出现顺序。原创 2024-01-02 15:39:54 · 307 阅读 · 0 评论 -
1832. 判断句子是否为全字母句 23.12.16(二)补
指包含英语字母表中每个字母至少一次的句子。给你一个仅由小写英文字母组成的字符串。包含英语字母表中每个字母至少一次。原创 2024-01-02 08:46:14 · 296 阅读 · 0 评论 -
2114. 句子中的最多单词数 23.12.16(一)补
第三个句子 "this is great thanks very much" 总共有 6 个单词。- 第一个句子 "alice and bob love leetcode" 总共有 5 个单词。- 第二个句子 "i think so too" 总共有 4 个单词。这个例子中,第二个句子和第三个句子(加粗斜体)有相同数目的单词数。所以,单个句子中有最多单词数的是第三个句子,总共有 6 个单词。以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。可能有多个句子有相同单词数。原创 2024-01-02 08:46:01 · 380 阅读 · 0 评论 -
1486. 数组异或操作 23.12.15(二)补
数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8。数组 nums 为 [3, 5, 7, 9],其中 (3 ^ 5 ^ 7 ^ 9) = 8."^" 为按位异或 XOR 运算符。(下标从 0 开始)且。中所有元素按位异或(原创 2024-01-02 08:45:47 · 356 阅读 · 0 评论 -
2413. 最小偶倍数 23.12.15(一)补
6 和 2 的最小公倍数是 6。注意数字会是它自身的倍数。5 和 2 的最小公倍数是 10。的最小公倍数(正整数)。原创 2024-01-02 08:45:30 · 367 阅读 · 0 评论 -
1431. 拥有最多糖果的孩子 23.12.14(二)补
孩子 1 有 2 个糖果,如果他得到所有额外的糖果(3个),那么他总共有 5 个糖果,他将成为拥有最多糖果的孩子。孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。孩子 5 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。只有 1 个额外糖果,所以不管额外糖果给谁,只有孩子 1 可以成为拥有糖果最多的孩子。个孩子拥有的糖果数目。原创 2024-01-02 08:45:11 · 353 阅读 · 0 评论 -
2037. 使每位学生都有座位的最少移动次数 23.12.14(一)补
第一位学生从位置 2 移动到位置 1 ,移动 1 次。- 第二位学生从位置 7 移动到位置 5 ,移动 2 次。- 第三位学生从位置 4 移动到位置 3 ,移动 1 次。- 第二位学生从位置 3 移动到位置 4 ,移动 1 次。- 第三位学生从位置 2 移动到位置 5 ,移动 3 次。- 第四位学生从位置 6 移动到位置 9 ,移动 3 次。- 第一位学生从位置 1 移动到位置 2 ,移动 1 次。- 第二位学生从位置 3 移动到位置 6 ,移动 3 次。总共 1 + 2 + 1 = 4 次移动。原创 2024-01-02 08:44:40 · 379 阅读 · 0 评论 -
2960. 统计已测试设备 23.12.13(二)补
在设备 0 上,batteryPercentages[0] > 0 ,现在有 1 个已测试设备,batteryPercentages 变为 [1,0,1,0,2]。在设备 2 上,batteryPercentages[2] > 0 ,现在有 2 个已测试设备,batteryPercentages 变为 [1,0,1,0,1]。在设备 1 上,batteryPercentages[1] > 0 ,现在有 1 个已测试设备,batteryPercentages 变为 [0,1,1]。因此,答案是 2。原创 2024-01-02 08:44:17 · 325 阅读 · 0 评论 -
2373. 矩阵中的局部最大值 23.12.13(一)补
注意,生成的矩阵中,每个值都对应 grid 中一个相接的 3 x 3 矩阵的最大值。注意,2 包含在 grid 中每个 3 x 3 的矩阵中。原矩阵和生成的矩阵如上图所示。换句话说,我们希望找出。原创 2024-01-02 08:43:54 · 338 阅读 · 0 评论 -
2520. 统计能整除数字的位数 23.12.12(二)补
121 可以被 1 整除,但无法被 2 整除。由于 1 出现两次,所以返回 2。1248 可以被它每一位上的数字整除,因此答案是 4。7 被自己整除,因此答案是 1。原创 2024-01-02 08:43:42 · 380 阅读 · 0 评论 -
2325. 解密消息 23.12.12(一) 补
分别表示一个加密密钥和一段加密消息。" 中每个字母的首次出现可以得到替换表。" 中每个字母的首次出现可以得到替换表。原创 2024-01-02 08:43:16 · 738 阅读 · 0 评论