圣保罗的大教堂-CSDN博客

原创 leetcode 33. 搜索旋转排序数组中等

则返回它的下标，否则返回。你必须设计一个时间复杂度为。按升序排列，数组中的值。在预先未知的某个下标。上向左旋转后可能变为。

2026-05-27 15:26:09 9

任何数对 (arr1[i], arr2[j]) 之中都不存在公共前缀，因此返回 0。返回所有数对之中最长公共前缀的长度。如果它们之间不存在公共前缀，则返回。- (100, 1000) 的最长公共前缀是 100。请注意，同一个数组内元素之间的公共前缀不在考虑范围内。- (10, 1000) 的最长公共前缀是 10。- (1, 1000) 的最长公共前缀是 1。最长的公共前缀是 100 ，长度为 3。的一位或多位数字组成的整数。之中最长的公共前缀的长度。

2026-05-27 15:15:39 19

原创 leetcode 2657. 找到两个数组的前缀公共数组中等

i = 3：1，2，3 和 4 是两个数组的前缀公共元素，所以 C[3] = 4。i = 2：1，2 和 3 是两个数组的前缀公共元素，所以 C[2] = 3。i = 2：1，2 和 3 是两个数组的前缀公共元素，所以 C[2] = 3。i = 1：1 和 3 是两个数组的前缀公共元素，所以 C[1] = 2。i = 1：只有 3 是公共元素，所以 C[1] = 1。i = 0：没有公共元素，所以 C[0] = 0。i = 0：没有公共元素，所以 C[0] = 0。之前公共元素的数目。

2026-05-27 14:17:40 15

原创 leetcode 2540. 最小公共值简单

两个数组中的公共元素是 2 和 3 ，2 是较小值，所以返回 2。两个数组的最小公共元素是 2 ，所以我们返回 2。，它们已经按非降序排序，请你返回两个数组的。如果一个整数在两个数组中都。没有公共整数，请你返回。，那么这个整数是数组。

2026-05-27 10:13:33 7

原创 leetcode 1345. 跳跃游戏 IV 困难

那你需要跳跃 3 次，下标依次为 0 --> 4 --> 3 --> 9。下标 9 为数组的最后一个元素的下标。你可以直接从下标 0 处跳到下标 7 处，也就是数组的最后一个元素处。，你一开始在数组的第一个元素处（下标为 0）。请你返回到达数组最后一个元素的下标处所需的。一开始就在最后一个元素处，所以你不需要跳跃。注意：任何时候你都不能跳到数组外面。每一步，你可以从下标。

2026-05-27 10:08:18 22

原创 leetcode 1306. 跳跃游戏 III 中等

下标 5 -> 下标 6 -> 下标 4 -> 下标 1 -> 下标 3。下标 5 -> 下标 4 -> 下标 1 -> 下标 3。下标 0 -> 下标 4 -> 下标 1 -> 下标 3。请你判断自己是否能够跳到对应元素值为 0 的。注意，不管是什么情况下，你都无法跳到数组之外。无法到达值为 0 的下标 1 处。，你最开始位于该数组的起始下标。给定一个非负整数数组。

2026-05-27 10:01:09 22

原创 leetcode 154. 寻找旋转排序数组中的最小值 II 困难

它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。允许重复会影响算法的时间复杂度吗？会如何影响，为什么？你必须尽可能减少整个过程的操作步骤。的数组，预先按照升序排列，经由。

2026-05-26 11:51:00 28

原创 leetcode 153. 寻找旋转排序数组中的最小值中等

它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。原数组为 [0,1,2,4,5,6,7] ，旋转 4 次得到输入数组。原数组为 [11,13,15,17] ，旋转 4 次得到输入数组。原数组为 [1,2,3,4,5] ，旋转 3 次得到输入数组。的数组，预先按照升序排列，经由。你必须设计一个时间复杂度为。

2026-05-26 09:22:05 172

原创 leetcode 2784. 检查数组是否是好的简单

因为数组的最大元素是 3 ，唯一可以构成这个数组的 base[n] 对应的 n = 3。数组的最大元素是 3 ，唯一可以构成这个数组的 base[n] 对应的 n = 3 ，可以看出数组是 base[3] = [1, 2, 3, 3] 的一个排列（交换 nums 中第二个和第四个元素）。因为数组的最大元素是 1 ，唯一可以构成这个数组的 base[n] 对应的 n = 1，可以看出数组是 base[1] = [1, 1] 的一个排列。数组的排列是这些数字按任意顺序排布后重新得到的数组。

2026-05-26 08:56:21 34

原创 leetcode 2553. 分割数组中数字的数位简单

answer 中的数字分割结果按照原数字在数组中的相同顺序排列。对一个整数进行数位分割，指的是将整数各个数位按原本出现的顺序排列成数组。- 分割 13 得到 [1,3]。- 分割 25 得到 [2,5]。- 分割 83 得到 [8,3]。- 分割 77 得到 [7,7]。nums 中每个整数的分割是它自己。中每个整数进行数位分割后，按照。

2026-05-26 08:52:58 13

原创 leetcode 2770. 达到末尾下标所需的最大跳跃次数中等

可以证明，从 0 到 n - 1 的所有方案中，不存在比 3 步更长的跳跃序列。可以证明，从 0 到 n - 1 的所有方案中，不存在比 5 步更长的跳跃序列。可以证明不存在从 0 到 n - 1 的跳跃序列。- 从下标 0 跳跃到下标 1。- 从下标 1 跳跃到下标 3。- 从下标 3 跳跃到下标 5。- 从下标 0 跳跃到下标 1。- 从下标 1 跳跃到下标 2。- 从下标 2 跳跃到下标 3。- 从下标 3 跳跃到下标 4。- 从下标 4 跳跃到下标 5。在一步操作中，你可以从下标。

2026-05-25 17:48:42 181

原创 leetcode 1861. 旋转盒子中等

由于重力原因，部分石头的位置会发生改变。每个石头会垂直掉落，直到它遇到障碍物，另一个石头或者箱子的底部。中的石头要么在一个障碍物上，要么在另一个石头上，要么在箱子的底部。，它表示一个箱子的侧视图。的矩阵，表示按照上述旋转后，箱子内的结果。影响障碍物的位置，同时箱子旋转不会产生。，也就是说石头的水平位置不会发生改变。

2026-05-24 20:32:42 180

原创 leetcode 61. 旋转链表中等

旋转链表，将链表每个节点向右移动。给你一个链表的头节点。

2026-05-24 20:24:43 60

原创 leetcode 48. 旋转图像中等

旋转图像，这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。使用另一个矩阵来旋转图像。

2026-05-18 17:28:16 37

原创 leetcode 796. 旋转字符串简单

最左边的字符移动到最右边。如果在若干次旋转操作之后，

2026-05-18 17:17:40 56

原创 leetcode 788. 旋转数字中等

如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。注意 1 和 10 不是好数, 因为他们在旋转之后不变。在[1, 10]中有四个好数： 2, 5, 6, 9。

2026-05-18 17:14:39 41

原创 leetcode 1391. 检查网格中是否存在有效路径中等

如图所示，单元格 (0, 0) 上的街道没有与任何其他单元格上的街道相连，你只会停在 (0, 0) 处。如图所示，你可以从 (0, 0) 开始，访问网格中的所有单元格并到达 (m - 1, n - 1)。开始出发，网格中的「有效路径」是指从左上方的单元格。你会停在 (0, 1)，而且无法到达 (0, 2)。网格里的每个单元都代表一条街道。如果网格中存在有效的路径，则返回。你最开始从左上角的单元格。开始、一直到右下方的。

2026-05-18 14:11:56 175

原创 leetcode 1559. 二维网格图中探测环中等

对于一个给定的格子，你可以移动到它上、下、左、右四个方向相邻的格子之一，可以移动的前提是这两个格子有。同时，你也不能回到上一次移动时所在的格子。一个环是一条开始和结束于同一个格子的长度。中有相同值形成的环，请你返回。回到了上一次移动时的格子。给你一个二维字符网格数组。

2026-04-27 13:23:30 231

原创 leetcode 2452. 距离字典两次编辑以内的单词中等

将 "word" 中的 'r' 换成 'o' ，得到 dictionary 中的单词 "wood"。- 将 "note" 中的 'n' 换成 'j' 且将 't' 换成 'k' ，得到 "joke"。- "wood" 不需要修改（0 次编辑），就得到 dictionary 中相同的单词。- "ants" 需要超过 2 次编辑才能得到 dictionary 中的单词。所以我们返回 ["word","note","wood"]。"yes" 需要超过 2 次编辑才能得到 "not"。

2026-04-24 10:50:18 71

原创 leetcode 1722. 执行交换操作后的最小汉明距离中等

source 和 target 间的汉明距离是 2 ，二者有 2 处元素不同，在下标 1 和下标 2。source 和 target 间的汉明距离是 1 ，二者有 1 处元素不同，在下标 3。- 交换下标 2 和 3 指向的元素：source = [2,1,- 交换下标 0 和 1 指向的元素：source = [是元素不同的下标数量。形式上，其值等于满足。不能对 source 执行交换操作。交换一对特定下标指向的元素。数量的交换操作后，返回。

2026-04-24 10:30:01 73

原创 leetcode 1855. 下标对中的最大距离中等

有效下标对是 (0,0), (2,2), (2,3), (2,4), (3,3), (3,4) 和 (4,4)。有效下标对是 (2,2), (2,3), (2,4), (3,3) 和 (3,4)。有效下标对是 (0,0), (0,1) 和 (1,1)。最大距离是 2 ，对应下标对 (2,4)。最大距离是 1 ，对应下标对 (0,1)。最大距离是 2 ，对应下标对 (2,4)。如果不存在有效下标对，返回。，数组下标均。如果该下标对同时满足。成立，那么该数组是一个。

2026-04-24 09:58:28 55

原创 leetcode 3761. 镜像对之间最小绝对距离中等

只有一个镜像对 (0, 1)，因为。所有镜像对中的最小绝对距离是 1。是指一对满足下述条件的下标。返回任意镜像对的下标之间的。如果不存在镜像对，返回。最小绝对距离是 1。数组中不存在镜像对。

2026-04-24 09:28:40 43

原创 leetcode 2515. 到目标字符串的最短距离简单

因为 words 中不存在字符串 "ate" ，所以返回 -1。到达 "leetcode" 的最短距离是 1。- 向右移动 3 个单位，到达下标 4。- 向左移动 2 个单位，到达下标 4。- 向右移动 4 个单位，到达下标 0。- 向左移动 1 个单位，到达下标 0。到达 "hello" 的最短距离是 1。- 向右移动 2 个单位，到达下标 2。- 向左移动 1 个单位，到达下标 2。步移动到下一个或者前一个单词。意味着数组首尾相连。

2026-04-15 11:53:11 34

原创 leetcode 1848. 到目标元素的最小距离简单

nums 中的每个值都是 1 ，但 nums[0] 使 abs(i - start) 的结果得以最小化，所以答案是 abs(0 - 0) = 0。nums[4] = 5 是唯一一个等于 target 的值，所以答案是 abs(4 - 3) = 1。nums[0] = 1 是唯一一个等于 target 的值，所以答案是 abs(0 - 0) = 0。

2026-04-15 11:46:54 50

原创 leetcode 3741. 三个相等元素之间的最小距离 II 中等

不存在有效三元组，因此答案为 -1。最小距离对应的有效三元组是。最小距离对应的有效三元组是。是一个有效三元组，因为。是一个有效三元组，因为。

2026-04-15 11:44:10 23

原创 leetcode 3740. 三个相等元素之间的最小距离 I 简单

不存在有效三元组，因此答案为 -1。最小距离对应的有效三元组是。最小距离对应的有效三元组是。是一个有效三元组，因为。是一个有效三元组，因为。

2026-04-15 11:40:43 80

原创 leetcode 3653. 区间乘法查询后的异或 I 中等

在处理完所有查询后，返回数组。

2026-04-15 10:59:47 51

原创 leetcode 2069. 模拟行走机器人 II 中等

/ 初始化网格图，机器人在 (0, 0) ，朝东。// 机器人朝东移动 2 步，到达 (2, 0) ，并朝东。// 机器人朝东移动 2 步，到达 (4, 0) ，并朝东。// 然后，往北移动 1 步到达 (5, 1) ，并朝北。// 下一步继续往东移动将出界，所以逆时针转变方向朝北。// 下一步继续往北移动将出界，所以逆时针转变方向朝西。// 朝东移动 1 步到达 (5, 0) ，并朝东。// 然后，移动 4 步到 (1, 2) ，并朝西。// 朝北移动 1 步到达 (5, 2) ，并朝。

2026-04-15 10:47:32 374

原创 leetcode 874. 模拟行走机器人中等

3. 向东移动 1 个单位，然后被位于 (2, 4) 的障碍物阻挡，机器人停在 (1, 4)机器人距离原点最远的点是 (0, 6)，其距离的平方是 62 = 36 个单位。距离原点最远的是 (3, 4) ，距离为 32 + 42 = 25。距离原点最远的是 (1, 8) ，距离为 12 + 82 = 65。1. 向北移动 6 个单位，到达 (0, 6).4. 向南移动 6 个单位，到达 (0, 0).1. 向北移动 4 个单位，到达 (0, 4)1. 向北移动 4 个单位，到达 (0, 4)

2026-04-15 10:30:26 193

原创 leetcode 657. 机器人能否返回原点简单

机器人向左移动两次。它最终位于原点的左侧，距原点有两次 “移动” 的距离。我们返回 false，因为它在移动结束时没有返回原点。机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终回到它开始的原点。因此，我们返回 true。此外，假设每次移动机器人的移动幅度相同。给出它的移动顺序，判断这个机器人在完成移动后是否在。如果机器人在完成所有动作后返回原点，则返回。在二维平面上，有一个机器人从原点。机器人“面朝”的方向无关紧要。将始终使机器人向右移动一次，

2026-04-15 09:36:51 41

原创 leetcode 2087. 网格图中机器人回家的最小代价中等

同时机器人不能移出边界。每一步移动都有一定代价。代价为 rowCosts[2] = 3。机器人已经在家了，所以不需要移动。代价为 colCosts[1] = 2。代价为 colCosts[2] = 6。代价为 colCosts[3] = 7。总代价为 3 + 2 + 6 + 7 = 18。同时给你一个整数数组。开始的整数数组：长度为。请你返回机器人回家需要的。-> 往右走到 (2,-> 往右走到 (2,-> 往右走到 (2,从 (1, 0) 开始。

2026-04-15 09:24:58 230

原创 leetcode 3418. 机器人可以获得的最大金币数中等

2个单元格的强盗，从而防止这些单元格的金币被抢走。在任意时刻，机器人只能向右或向下移动。一个机器人从网格的左上角。机器人有一项特殊能力，可以在行程中。出发，目标是到达网格的右下角。网格中的每个单元格包含一个值。返回机器人在路径上可以获得的。机器人的总金币数可以是负数。

2026-04-02 11:20:16 234

原创 leetcode 2751. 机器人碰撞困难

本例中发生 2 次碰撞。首先，机器人 1 和机器人 2 将会碰撞，因为二者健康度相同，二者都将被从路线中移除。接下来，机器人 3 和机器人 4 将会发生碰撞，由于机器人 4 的健康度更小，则它会被移除，而机器人 3 的健康度变为 15 - 1 = 14。机器人 1 和机器人 2 将会碰撞，因为二者健康度相同，二者都将被从路线中移除。机器人 3 和机器人 4 将会碰撞，因为二者健康度相同，二者都将被从路线中移除。在不再发生任何碰撞后，请你以数组形式，返回所有剩余机器人的健康度（按机器人输入中的编号顺序）。

2026-04-01 13:28:06 361

原创 leetcode 2840. 判断通过操作能否让字符串相等 II 中等

选择下标 i = 1 ，j = 5 ，得到字符串 s1 = "cabdab" = s2。- 选择下标 i = 0 ，j = 2 ，得到字符串 s1 = "cbadba"。- 选择下标 i = 2 ，j = 4 ，得到字符串 s1 = "cbbdaa"。，两个字符串长度都为。你可以对两个字符串中的。无法让两个字符串相等。

2026-03-30 15:55:30 62

原创 leetcode 3548. 等和矩阵分割 II 困难

如果一个部分中的每个单元格都可以通过向上、向下、向左或向右移动到达同一部分中的其他单元格，则认为这一部分是。你的任务是判断是否可以通过。不存在有效的分割，因此答案是。如果存在这样的分割，返回。给你一个由正整数组成的。

2026-03-30 15:50:40 341

原创 leetcode 3546. 等和矩阵分割 I 中等

在第 0 行和第 1 行之间进行水平分割，得到两个非空部分，每部分的元素之和为 5。无论是水平分割还是垂直分割，都无法使两个非空部分的元素之和相等。你的任务是判断是否可以通过。如果存在这样的分割，返回。给你一个由正整数组成的。

2026-03-25 20:04:24 157

原创 leetcode 2906. 构造乘积矩阵中等

p[0][1] = grid[0][0] * grid[0][2] = 12345 * 1 = 12345. 12345 % 12345 = 0 ，所以 p[0][1] = 0。p[0][2] = grid[0][0] * grid[0][1] = 12345 * 2 = 24690. 24690 % 12345 = 0 ，所以 p[0][2] = 0。开始、大小为 n * m 的二维整数矩阵 grid，定义一个下标从。开始、大小为 n * m 的的二维矩阵。所以答案是 [[2],[0],[0]]。

2026-03-24 09:27:27 265

空空如也

空空如也