圣保罗的大教堂-CSDN博客

原创 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 15

原创 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 36

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

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

2026-04-15 11:44:10 9

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

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

2026-04-15 11:40:43 42

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

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

2026-04-15 10:59:47 38

原创 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 336

原创 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 174

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

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

2026-04-15 09:36:51 23

原创 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 188

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

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

2026-04-02 11:20:16 219

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

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

2026-04-01 13:28:06 340

原创 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 49

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

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

2026-03-30 15:50:40 327

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

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

2026-03-25 20:04:24 149

原创 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 255

原创 leetcode 1594. 矩阵的最大非负积中等

最大非负积对应的路径如图所示 (1 * 1 * -2 * -4 * 1 = 8)从 (0, 0) 到 (2, 2) 的路径中无法得到非负积，所以返回 -1。最大非负积对应的路径如图所示 (1 * 0 * -4 = 0)路径的积是沿路径访问的单元格中所有整数的乘积。结束的所有路径中，找出具有。取余是在得到最大积之后执行的。，每一步，你可以在矩阵中。

2026-03-23 13:42:37 68

原创 leetcode 3567. 子矩阵的最小绝对差中等

如果子矩阵中的所有元素都相同，则答案为 0。为左上角的子矩阵的最小绝对差。是一个由选择矩阵中所有满足。

2026-03-20 09:55:27 136

原创 leetcode 3212. 统计 X 和 Y 频数相等的子矩阵数量中等

不存在满足至少包含一个。给你一个二维字符矩阵。

2026-03-19 11:08:09 64

原创 leetcode 3070. 元素和小于等于 k 的子矩阵的数目中等

如上图所示，只有 4 个子矩阵满足：包含 grid 的左上角元素，并且元素和小于或等于 18。如上图所示，只有 6 个子矩阵满足：包含 grid 的左上角元素，并且元素和小于或等于 20。左上角元素、元素和小于或等于。

2026-03-18 09:28:03 69

原创 leetcode 1727. 重新排列后的最大子矩阵中等

由于你只能整列整列重新排布，所以没有比面积为 2 更大的全 1 子矩形。由于矩阵中没有 1 ，没有任何全 1 的子矩阵，所以面积为 0。最大的全 1 子矩阵是上图中加粗的部分，面积为 4。最大的全 1 子矩阵是上图中加粗的部分，面积为 3。你可以按照上图方式重新排列矩阵的每一列。你可以按照上图方式重新排列矩阵的每一列。按任意顺序重新排列。请你返回最优方案下将。

2026-03-17 11:13:50 264

原创 leetcode 1878. 矩阵中最大的三个菱形和中等

本题中的菱形必须为正方形旋转45度，且四个角都在一个格子当中。下图是四个可行的菱形，每个菱形和应该包含的格子都用了相应颜色标注在图中。注意，菱形可以是一个面积为 0 的区域，如上图中右下角的紫色菱形所示。- 红色：200 + 2 + 10 + 4 = 216。- 绿色：5 + 200 + 4 + 2 = 211。- 红色：9 （右下角红色的面积为 0 的菱形）所有三个可能的菱形和都相同，所以返回 [7]。如果不同的和少于三个，则将它们全部返回。最大的三个菱形和如上图所示。最大的三个菱形和如上图所示。

2026-03-16 16:20:01 121

原创 leetcode 1415. 长度为 n 的开心字符串中字典序第 k 小的字符串中等

长度为 3 的开心字符串总共有 12 个 ["aba", "abc", "aca", "acb", "bab", "bac", "bca", "bcb", "cab", "cac", "cba", "cbc"]。第 9 个字符串为 "cab"列表 ["a", "b", "c"] 包含了所有长度为 1 的开心字符串。按照字典序排序后第三个字符串为 "c"。请你返回排序后的第 k 个开心字符串，如果长度为。长度为 1 的开心字符串只有 3 个。的所有开心字符串按字典序排序。都是开心字符串，但是。

2026-03-16 15:02:34 56

原创 leetcode 3296. 移山所需的最少秒数中等

返回一个整数，表示工人们使山的高度降低到 0 所需的。因为工人同时工作，所需的最少时间为。这个示例中只有一个工人，所以答案是。同时给你一个整数数组。

2026-03-16 10:41:11 32

原创 leetcode 3600. 升级后最大生成树稳定性困难

如果无法连接所有节点，返回。返回任何有效生成树可能达到的。每次升级会使边的强度。，表示你可以执行的最多。，表示编号从 0 到。，且每条可升级边（即。）最多只能升级一次。

2026-03-12 11:11:55 216

原创 leetcode 1980. 找出不同的二进制字符串中等

"101" 没有出现在 nums 中。"000"、"010"、"100"、"110" 也是正确答案。"11" 没有出现在 nums 中。"00" 也是正确答案。"11" 没有出现在 nums 中。"10" 也是正确答案。的二进制字符串组成，且每个字符串长度都是。请你找出并返回一个长度为。如果存在多种答案，只需返回。

2026-03-09 10:22:09 68

原创 leetcode 1888. 使二进制字符串字符交替的最少反转次数中等

然后对第三个和第六个字符执行第二种操作，得到 s = "10。执行第一种操作两次，得到 s = "100011"。对第二个字符执行第二种操作，得到 s = "1。的，需要满足任意相邻字符都不同。给你一个二进制字符串。字符串已经是交替的。

2026-03-09 10:19:54 179

原创 leetcode 1545. 找出第 N 个二进制字符串中的第 K 位中等

则会翻转 x 中的每一位（0 变为 1，而 1 变为 0）。111001"，其第 1 位为 "0"。0001"，其第 11 位为 "1"。S4 为 "0111001101。

2026-03-03 08:57:03 71

原创 leetcode 1536. 排布二进制网格的最少交换次数中等

请你返回使网格满足要求的最少操作次数，如果无法使网格符合要求，请你返回。一个符合要求的网格需要满足主对角线以上的格子全部都是。所有行都是一样的，交换相邻行无法使网格符合要求。，每一次操作中，你可以选择网格的。

2026-03-02 09:10:20 85

原创 leetcode 1680. 连接连续二进制数字中等

连接结果为 "1101110010111011110001001101010111100"。二进制下，1，2 和 3 分别对应 "1" ，"10" 和 "11"。将它们依次连接，我们得到 "11011" ，对应着十进制的 27。对 109 + 7 取余后，结果为 505379714。对应的十进制数字为 118505380540。的二进制表示连接起来，并返回连接结果对应的。二进制的 "1" 对应着十进制的 1。

2026-02-28 09:37:47 62

原创 leetcode 1404. 将二进制表示减到 1 的步骤数中等

题目保证你总是可以按上述规则将测试用例变为 1。Step 1) 13 是奇数，加 1 得到 14。Step 4) 8 是偶数，除 2 得到 4。Step 6) 2 是偶数，除 2 得到 1。Step 5) 4 是偶数，除 2 得到 2。Step 2) 14 是偶数，除 2 得到 7。Step 3) 7 是奇数，加 1 得到 8。Step 1) 2 是偶数，除 2 得到 1。"1101" 表示十进制数 13。如果当前数字为偶数，则将其除以。"10" 表示十进制数 2。

2026-02-26 09:31:20 91

原创 leetcode 761. 特殊的二进制字符串困难

中的两个连续的、非空的、特殊子串，并交换它们。两个字符串是连续的，如果第一个字符串的最后一个字符与第二个字符串的第一个字符的索引相差正好为 1。将子串 "10" （在 s[1] 出现）和 "1100" （在 s[3] 出现）进行交换。返回在字符串上应用任意次操作后可能得到的字典序最大的字符串。这是在进行若干次操作后按字典序排列最大的结果。给定一个特殊的二进制字符串。一次移动操作包括选择字符串。

2026-02-24 16:01:22 167

原创 leetcode 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串中等

长度为 2 的二进制串包括 "00"，"01"，"10" 和 "11"。它们分别是 s 中下标为 0，1，3，2 开始的长度为 2 的子串。长度为 1 的二进制串包括 "0" 和 "1"，显然它们都是 s 的子串。长度为 2 的二进制串 "00" 没有出现在 s 中。给你一个二进制字符串。

2026-02-24 14:05:28 62

原创 leetcode 799. 香槟塔中等

例如，在倾倒一杯香槟后，最顶层的玻璃杯满了。在倒第四杯后，第三层中间的玻璃杯盛放了一半的香槟，他两边的玻璃杯各自盛放了四分之一的香槟，如下图所示。从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。我们在顶层（下标是（0，0）倒了两杯香槟后，有一杯量的香槟将从顶层溢出，位于（1，0）的玻璃杯和（1，1）的玻璃杯平分了这一杯香槟，所以每个玻璃杯有一半的香槟。我们在顶层（下标是（0，0））倒了一杯香槟后，没有溢出，因此所有在顶层以下的玻璃杯都是空的。

2026-02-24 13:49:57 230

空空如也

空空如也