- 博客(156)
- 收藏
- 关注
RSS订阅原创 常用数据结构（栈）：练习题目6
只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回。两个序列，每个序列中的。1 不能在 2 之前弹出。
2025-06-18 19:51:59
136
原创 常用数据结构（栈）：练习题目5
/ 你原本在浏览 "linkedin.com" ，后退两步依次先到 "facebook.com" ，然后到 "google.com" ，并返回 "google.com"// 你原本在浏览 "google.com"， 你只能后退一步到 "leetcode.com" ，并返回 "leetcode.com"// 你原本在浏览 "google.com" ，前进到 "facebook.com" 并返回 "facebook.com"// 你原本在浏览 "linkedin.com" ，你无法前进任何步数。
2025-06-18 19:37:14
1652
原创 常用数据结构（栈）：练习题目4
*cod*e" 中的 't' ，s 变为 "lee*cod*e"。*cod*e" 中的 'e' ，s 变为 "lecod*e"。*e" 中的 'd' ，s 变为 "lecoe"。- 距离第 3 个星号最近的字符是 "leco。- 距离第 1 个星号最近的字符是 "lee。- 距离第 2 个星号最近的字符是 "le。不存在其他星号，返回 "lecoe"。整个字符串都会被移除，所以返回空字符串。给你一个包含若干星号。
2025-06-18 18:53:52
269
原创 常用数据结构（栈）：练习题目3
"+" - 记录加 9 + 5 = 14 ，记录现在是 [5, -2, -4, 9, 5, 14]"+" - 记录加 -4 + 9 = 5 ，记录现在是 [5, -2, -4, 9, 5]"D" - 记录加 2 * -2 = -4 ，记录现在是 [5, -2, -4]"9" - 记录加 9 ，记录现在是 [5, -2, -4, 9]"4" - 记录加 4 ，记录现在是 [5, -2, 4]"-2" - 记录加 -2 ，记录现在是 [5, -2]"2" - 记录加 2 ，记录现在是 [5, 2]
2025-06-18 18:41:57
299
原创 常用数据结构（栈）：练习题目2
两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回。s 会变成 "c"，但 t 仍然是 "b"。如果对空文本输入退格字符，文本继续为空。s 和 t 都会变成 "ac"。s 和 t 都会变成 ""。
2025-06-18 18:23:00
140
原创 常用数据结构（栈）：练习题目1
由于栈（从底部到顶部）等于 target，我们停止栈操作。从流中读取 3 并推入数组 -> [1,2,3]从流中读取 2 并推入数组 -> [1,2]从流中读取 3 并推入数组 -> [1,3]从流中读取 2 并推入数组 -> [1,2]从流中读取 2 并推入数组 -> [1,2]从流中读取 1 并推入数组 -> [1]从流中读取 1 并推入数组 -> [1]从流中读取 1 并推入数组 -> [1]从流中读取整数 3 的答案不被接受。最后一个元素是栈顶。最后一个元素是栈顶。最后一个元素是栈顶。
2025-06-18 13:25:57
233
原创 常用数据结构（差分）：练习题目11
第一个操作：将左上角为 (1, 1) 且右下角为 (2, 2) 的子矩阵中的每个元素加 1。- 第二个操作：将左上角为 (0, 0) 且右下角为 (1, 1) 的子矩阵中的每个元素加 1。上图所展示的分别是：初始矩阵、执行完第一个操作后的矩阵、执行完第二个操作后的矩阵。上图所展示的分别是：初始矩阵、执行完第一个操作后的矩阵。- 第一个操作：将矩阵中的每个元素加 1。返回执行完所有操作后得到的矩阵。，矩阵中填满了 0。另给你一个二维整数数组。
2025-06-18 13:02:44
221
原创 常用数据结构（差分）：练习题目10
我们放入两个有重叠部分的邮票（图中标号为 1 和 2），它们能覆盖所有与空格子。没办法放入邮票覆盖所有的空格子，且邮票不超出网格图以外。如果在满足上述要求的前提下，可以放入邮票，请返回。我们想将邮票贴进二进制矩阵中，且满足以下。
2025-06-18 11:31:11
253
原创 常用数据结构（差分）：练习题目9
/ 返回 2 ，第三个日程安排 [10, 40) 与第一个日程安排相交，所以最大 k 次预订是 2 次预订。// 返回 1 ，第一个日程安排可以预订并且不存在相交，所以最大 k 次预订是 1 次预订。// 返回 1 ，第二个日程安排可以预订并且不存在相交，所以最大 k 次预订是 1 次预订。// 返回 3 ，剩下的日程安排的最大 k 次预订是 3 次预订。，表示所有先前日程安排会产生的最大。
2025-06-07 12:01:15
263
原创 常用数据结构（差分）：练习题目7
这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。你可以创建一个新数组然后返回它。按照区间起始端点排序的区间列表。表示另一个区间的开始和结束。个区间的开始和结束，并且。
2025-06-07 11:28:59
289
原创 常用数据结构（差分）：练习题目8
然后看了一下灵神的解题思路，只能说大佬就是大佬，为了避免把【1，4】和【5，6】区间合并，可以把区间左右端点都乘以2。区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,4] 和 [4,5] 可被视为重叠区间。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。
2025-06-07 11:04:52
302
原创 常用数据结构（差分）：练习题目6
如果在按顺序处理所有查询后，可以将。是指所有元素都等于 0 的数组。并将这些下标处的值减 1。并将这些下标处的值减 1。并将这些下标处的值减 1。，这不是一个零数组。
2025-06-07 10:29:32
133
原创 常用数据结构（差分）：练习题目5
航班编号 1 2 3 4 5。预订记录 3 ： 25 25 25 25。总座位数： 10 55 45 25 25。因此，answer = [10,55,45,25,25]预订记录 2 ： 20 20。，里面的元素是每个航班预定的座位总数。因此，answer = [10,25]预订记录 1 ： 10 10。预订记录 1 ： 10 10。预订记录 2 ： 15。总座位数： 10 25。
2025-06-06 21:02:49
99
原创 常用数据结构（差分）：练习题目4
题目：统计已测试设备给你一个长度为n、下标从开始的整数数组，表示n个设备的电池百分比。你的任务是按照顺序测试每个设备i010返回一个整数，表示按顺序执行测试操作后的数量。3按顺序从设备 0 开始执行测试操作：在设备 0 上，batteryPercentages[0] > 0 ，现在有 1 个已测试设备，batteryPercentages 变为 [1,0,1,0,2]。在设备 1 上，batteryPercentages[1] == 0 ，移动到下一个设备而不进行测试。
2025-06-06 20:48:14
381
原创 常用数据结构（差分）：练习题目3
人口最多为 2 ，分别出现在 1960 和 1970。其中最早年份是 1960。人口最多为 1 ，而 1993 是人口为 1 的最早年份。注意，人不应当计入他们死亡当年的人口中。定义为这一年期间活着的人的数目。个人的出生和死亡年份。给你一个二维整数数组。
2025-06-06 20:36:41
122
原创 常用数据结构（差分）：练习题目2
3 和 4 被第二个区间覆盖。21 没有被任何一个区间覆盖。区间覆盖，那么请你返回。- 2 被第一个区间覆盖。- 5 被第三个区间覆盖。给你一个二维整数数组。
2025-06-06 20:23:31
150
原创 常用数据结构（差分）：练习题目1
1、2、3、5、6、7、8 共计 7 个点满足至少与一辆车相交，因此答案为 7。从 1 到 7 的所有点都至少与一辆车相交，因此答案为 7。表示汽车停放在数轴上的坐标。覆盖的整数点的数目。
2025-06-06 20:10:15
91
原创 常用数据结构（前缀和）：练习题目23
和上一道题一样的情况，前缀加二分，基本只修改了check函数。组成的二维矩阵内，找到只包含。的最大正方形，并返回其面积。
2025-06-05 14:10:18
124
原创 常用数据结构（前缀和）：练习题目22
请你返回元素总和小于或等于阈值的正方形区域的最大边长；如果没有这样的正方形区域，则返回。总和小于或等于 4 的正方形的最大边长为 2，如图所示。也就是所有的都-1，这是因为什么？
2025-06-05 10:20:09
160
原创 常用数据结构（前缀和）：练习题目21
主要需要注意的就是s的初始化方法变了，因为和之前相比现在前缀和不只是需要一个元素，而是要同时记录X和Y。不存在满足至少包含一个。给你一个二维字符矩阵。
2025-06-05 09:38:39
1447
原创 常用数据结构（前缀和）：练习题目20
坐标 (1,1) 的目标值是 5 XOR 2 XOR 1 XOR 6 = 0 ，为第 4 大的目标值。坐标 (1,0) 的目标值是 5 XOR 1 = 4 ，为第 3 大的目标值。坐标 (0,1) 的目标值是 5 XOR 2 = 7 ，为最大的目标值。坐标 (0,0) 的目标值是 5 = 5 ，为第 2 大的目标值。执行异或运算得到，其中。
2025-06-05 09:00:17
118
原创 常用数据结构（前缀和）：练习题目19
如上图所示，只有 4 个子矩阵满足：包含 grid 的左上角元素，并且元素和小于或等于 18。如上图所示，只有 6 个子矩阵满足：包含 grid 的左上角元素，并且元素和小于或等于 20。左上角元素、元素和小于或等于。
2025-06-05 08:42:12
291
原创 常用数据结构（前缀和）：练习题目17
第 3 个查询的答案：powers[0] * powers[1] * powers[2] * powers[3] = 1 * 2 * 4 * 8 = 64。唯一一个查询的答案是 powers[0] = 2。对于 n = 15 ，得到 powers = [1,2,4,8]。第 1 个查询的答案：powers[0] * powers[1] = 1 * 2 = 2。每个答案对 109 + 7 得到的结果都相同，所以返回 [2,4,64]。第 2 个查询的答案：powers[2] = 4。
2025-06-04 16:54:22
177
原创 常用数据结构（前缀和）：练习题目15
与数组中所有其他元素差的绝对值之和。假设数组下标从 0 开始，那么。请你建立并返回一个整数数组。（下标从 0 开始）。
2025-05-31 11:19:46
133
原创 常用数据结构（前缀和）：练习题目14
将 nums[0] 减小 2 次，nums = [1,1,6,8]。- 将 nums[2] 减小 5 次，nums = [1,1,1,8]。- 将 nums[3] 减小 7 次，nums = [1,1,1,1]。- 将 nums[1] 增大 4 次，nums = [5,5,6,8]。- 将 nums[2] 减小 1 次，nums = [5,5,5,8]。- 将 nums[3] 减小 3 次，nums = [5,5,5,5]。第二个查询的总操作次数为 2 + 4 + 1 + 3 = 10。
2025-05-31 11:01:14
243
原创 常用数据结构（前缀和）：练习题目13
返回该子数组，若存在多个最长子数组，返回左端点下标值最小的子数组。若不存在这样的数组，返回一个空数组。给定一个放有字母和数字的数组，找到最长的子数组，且包含的字母和数字的个数相同。
2025-05-31 09:59:00
377
原创 有关代码中的异或
若想保留二进制数中的某一位（其余位不变），只需将该位与 0 异或（实际不影响其他位）。：若想翻转二进制数中的某一位（0 变 1，1 变 0），只需将该位与 1 异或。题目：一个数组中，除了一个数出现一次外，其余数都出现两次，找出这个唯一的数。：利用异或的自反性，所有数依次异或，相同数异或为 0，最终结果即为唯一的数。异或运算的结果可以反向推导出原操作数（已知其中一个操作数时）。若 A⊕B=C，则 A⊕C=B 且 B⊕C=A。异或（XOR）是一种二进制逻辑运算，英文为。一个数异或自身结果为 0。
2025-05-31 09:47:30
406
原创 常用数据结构（前缀和）：练习题目12
0, 1] (或 [1, 0]) 是具有相同数量 0 和 1 的最长连续子数组。[1,1,1,0,0,0] 是具有相同数量 0 和 1 的最长连续子数组。[0, 1] 是具有相同数量 0 和 1 的最长连续子数组。的最长连续子数组，并返回该子数组的长度。, 找到含有相同数量的。
2025-05-31 09:30:30
724
原创 常用数据结构（前缀和）：练习题目11
2, 0] 和 k = 0。将 2 个数字都减去 20 ，子数组变成 [0, 2, 0, 2, 0]。, 0] 和 k = 1。将 2 个数字都减去 21 ，子数组变成 [0, 0, 0, 0, 0]。] 和 k = 2。将 2 个数字都减去 22 ，子数组变成 [0, 3, 1, 2, 0]。, 0] 和 k = 0。将 2 个数字都减去 20 ，子数组变成 [0, 0, 0]。将 2 个数字都减去 21 ，子数组变成 [1, 1, 0]。nums 中有 2 个美丽子数组：[4,
2025-05-30 21:09:13
163
原创 常用数据结构（前缀和）：练习题目10
23, 2, 6, 4, 7] 是大小为 5 的子数组，并且和为 42。42 是 6 的倍数，因为 42 = 7 * 6 且 7 是一个整数。[2,4] 是一个大小为 2 的子数组，并且和为 6。
2025-05-30 19:20:35
240
原创 常用数据结构（前缀和）：练习题目8
所有的子数组为 [[1],[1,3],[1,3,5],[3],[3,5],[5]]。所有子数组为 [[2],[2,4],[2,4,6],[4],[4,6],[6]]。奇数和包括 [1,9,3,5] ，所以答案为 4。所有子数组和为 [2,6,12,4,10,6]。所有子数组的和为 [1,4,9,3,8,5].所有子数组和都是偶数，所以答案为 0。由于答案可能会很大，请你将结果对。
2025-05-29 11:23:49
208
原创 常用数据结构（前缀和）：练习题目7
2、如果需要得到s[j] - s[i] = k，我们可以替换为s[i] = s[j] - k，我们在枚举系列的第一题中就说过，两数之和可以枚举右，维护左。3、遍历s，枚举s[j]，同时找到j左侧所有满足s[i] = s[j] - k的s[i]，满足的数量也就是这一轮达成和为K的子数组的个数。1、子数组是连续非空序列，因此子数组的和 = 前缀和相减，也就是s[j] - s[i]子数组是数组中元素的连续非空序列。
2025-05-29 11:05:21
829
原创 常用数据结构（前缀和）：练习题目5
子数组 [-5,1,-4] 和的绝对值最大，为 abs(-5+1-4) = abs(-8) = 8。子数组 [2,3] 和的绝对值最大，为 abs(2+3) = abs(5) = 5。
2025-05-25 09:53:37
160
原创 常用数据结构（枚举）：练习题目21
的 3 个元素的集合中，一个元素与另一个元素在。有 2 个值为 1 的直角三角形。没有值为 1 的直角三角形。组成直角三角形，因为 3 个元素在同一列。给你一个二维 boolean 矩阵。中的 3 个元素可以构建的。数目，且满足 3 个元素值。有两个值为 1 的直角三角形。，并且与第三个元素在。
2025-05-24 20:11:49
475
原创 常用数据结构（枚举）：练习题目20
是由原字符串删除其中部分字符（也可以不删除）且不改变剩余字符之间相对顺序形成的一个新字符串。已经费尽全力了，也学习参考了别人的，使用了前后缀分解，依然很慢。即便存在多种方法来构建相同的子序列，但相同的子序列只计数一次。"adc" 不存在长度为 3 的回文子序列。是正着读和反着读一样的字符串。aba" 的子序列)aba" 的子序列)
2025-05-24 19:48:32
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人