
leetcode
圣保罗的大教堂
这个作者很懒,什么都没留下…
展开
-
leetcode 1123. 最深叶节点的最近公共祖先
注意,节点 6、0 和 8 也是叶节点,但是它们的深度是 2 ,而节点 7 和 4 的深度是 3。根节点是树中最深的节点,它是它本身的最近公共祖先。树中最深的叶节点是 2 ,最近公共祖先是它自己。我们返回值为 2 的节点,在图中用黄色标记。在图中用蓝色标记的是树的最深的节点。最深的叶节点的最近公共祖先。原创 2025-04-04 14:56:22 · 183 阅读 · 0 评论 -
leetcode 2874. 有序三元组中的最大值 II 中等
唯一的下标三元组 (0, 1, 2) 的值是一个负数,(nums[0] - nums[1]) * nums[2] = -3。下标三元组 (1, 2, 4) 的值是 (nums[1] - nums[2]) * nums[4] = 133。下标三元组 (0, 2, 4) 的值是 (nums[0] - nums[2]) * nums[4] = 77。如果所有满足条件的三元组的值都是负数,则返回。可以证明不存在值大于 133 的有序下标三元组。可以证明不存在值大于 77 的有序下标三元组。原创 2025-04-03 01:16:09 · 116 阅读 · 0 评论 -
leetcode 2873. 有序三元组中的最大值 I 简单
唯一的下标三元组 (0, 1, 2) 的值是一个负数,(nums[0] - nums[1]) * nums[2] = -3。下标三元组 (1, 2, 4) 的值是 (nums[1] - nums[2]) * nums[4] = 133。下标三元组 (0, 2, 4) 的值是 (nums[0] - nums[2]) * nums[4] = 77。如果所有满足条件的三元组的值都是负数,则返回。可以证明不存在值大于 133 的有序下标三元组。可以证明不存在值大于 77 的有序下标三元组。原创 2025-04-02 12:44:08 · 125 阅读 · 0 评论 -
leetcode 2140. 解决智力问题 中等
总得分为:3 + 2 = 5。没有别的办法获得 5 分或者多于 5 分。总得分为:2 + 5 = 7。没有别的办法获得 7 分或者多于 7 分。- 解决问题 0 :获得 3 分,但接下来 2 个问题都不能解决。- 解决问题 1 :获得 2 分,但接下来 2 个问题都不能解决。,你可以对下一个问题决定使用哪种操作。解决问题 0 和 3 得到最高分。- 解决问题 3 :获得 2 分。- 解决问题 4 :获得 5 分。请你返回这场考试里你能获得的。- 不能解决问题 1 和 2。- 不能解决问题 2 和 3。原创 2025-04-01 00:49:48 · 915 阅读 · 0 评论 -
《算法笔记》9.7小节——数据结构专题(2)->堆 问题 B: 序列合并
有两个长度都为N的序列A和B,在A和B中各取一个数相加可以得到N2个和,求这N2个和中最小的N个。输出仅有一行,包含N个整数,从小到大输出这N个最小的和,相邻数字之间用空格隔开。第二行N个整数Ai,满足Ai <= Ai+1且Ai <= 10^9。第三行N个整数Bi,满足Bi <= Bi+1且Bi <= 10^9。第一行一个正整数N(1 <= N <= 100000)。原创 2025-04-01 00:13:39 · 101 阅读 · 0 评论 -
leetcode 2360. 图中的最长环 困难
图中的最长环是:2 -> 4 -> 3 -> 2。这个环的长度为 3 ,所以返回 3。环,如果没有任何环,请返回。一个环指的是起点和终点是。原创 2025-03-31 13:56:42 · 256 阅读 · 0 评论 -
leetcode 2109. 向字符串添加空格 中等
描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值。下标 8、13 和 15 对应 "Leetcode。下标 1、5、7 和 9 对应 "i。请你添加空格,并返回修改后的字符串。字符串的第一个字符前可以添加空格。earn" 中加粗斜体字符。接着在这些字符前添加空格。hon" 中加粗斜体字符。接着在这些字符前添加空格。原创 2025-03-31 13:11:58 · 230 阅读 · 0 评论 -
leetcode 2716. 最小化字符串长度 简单
接着删除下标 1 左侧最近的那个 'd'(位于下标 0)以及下标 1 右侧最近的那个 'd'(位于下标 2)。接着删除下标 2 左侧最近的那个 'a'(位于下标 1)以及下标 2 右侧最近的那个 'a'(位于下标 3)。我们可以选择位于下标 1 处的字符 'a' 开始。接着删除下标 1 左侧最近的那个 'a'(位于下标 0)以及下标 1 右侧最近的那个 'a'(位于下标 2)。下标 1 左侧不存在字符 'b' ,但右侧存在一个字符 'b'(位于下标 2),所以会删除位于下标 2 的字符 'b'。原创 2025-03-31 13:03:36 · 178 阅读 · 0 评论 -
leetcode 2829. k-avoiding 数组的最小总和 中等
设若 k-avoiding 数组为 [1,2,4,5,6] ,其元素总和为 18。正整数组成的数组,如果其中不存在任何求和等于 k 的不同元素对,则称其为。可以证明不存在总和小于 18 的 k-avoiding 数组。可以证明不存在总和小于 3 的 k-avoiding 数组。可以构造数组 [1,2] ,其元素总和为 3。数组的可能的最小总和。原创 2025-03-26 22:21:24 · 170 阅读 · 0 评论 -
leetcode 3340. 检查平衡字符串 简单
如果偶数下标处的数字之和等于奇数下标处的数字之和,则认为该数字字符串是一个。给你一个仅由数字 0 - 9 组成的字符串。原创 2025-03-14 12:32:51 · 161 阅读 · 0 评论 -
leetcode 2711. 对角线上不同值的数量差 中等
第 4 个图表示对单元格 (1,1) 计算,其中蓝色单元格是位于右下对角线的单元格,红色单元格是位于左上对角线的单元格。- 单元格 (0,0) 的右下对角线包含 [1,1] ,而左上对角线包含 []。- 单元格 (1,1) 的右下对角线包含 [1] ,而左上对角线包含 [1]。- 单元格 (0,0) 的右下对角线包含 [] ,左上对角线包含 []。第 2 个图表示对单元格 (0,0) 计算,其中蓝色单元格是位于右下对角线的单元格。是从最顶行或最左列的某个单元格开始,向右下方向走到矩阵末尾的对角线。原创 2025-03-25 09:50:23 · 316 阅读 · 0 评论 -
leetcode 2255. 统计是给定字符串前缀的字符串数目 简单
注意,相同的字符串可能在 words 中出现多次,它们应该被计数多次。所以 words 中是字符串 s 前缀的字符串数目为 3。"a" ,"ab" 和 "abc"。是一个字符串中的连续一段字符序列。是出现在字符串开头的子字符串。两个字符串都是 s 的前缀。原创 2025-03-24 10:54:48 · 220 阅读 · 0 评论 -
leetcode 2116. 判断一个括号字符串是否有效 中等
locked[1] == '1' 和 locked[3] == '1' ,所以我们无法改变 s[1] 或者 s[3]。我们可以将 s[0] 和 s[4] 变为 '(' ,不改变 s[2] 和 s[5] ,使 s 变为有效字符串。但无论将 s[0] 变为 '(' 或者 ')' 都无法使 s 变为有效字符串。我们将 s[6] 和 s[8] 改为 ')' 使 s 变为有效字符串。我们不需要做任何改变,因为 s 已经是有效字符串了。locked 允许我们改变 s[6] 和 s[8]。是一个二进制字符串,只包含。原创 2025-03-23 12:08:22 · 384 阅读 · 0 评论 -
leetcode 2680. 最大或值 中等
如果我们对下标为 1 的元素进行操作,新的数组为 [12,18]。此时得到最优答案为 12 和 18 的按位或运算的结果,也就是 30。如果我们对下标 0 处的元素进行操作,得到新数组 [32,1,2]。此时得到最优答案为 32|1|2 = 35。每一次操作中,你可以选择一个数并将它乘。原创 2025-03-21 11:31:47 · 263 阅读 · 0 评论 -
leetcode 2610. 转换二维数组 中等
nums 中的所有元素都有用到,并且每一行都由不同的整数组成,所以这是一个符合题目要求的答案。nums 中的所有元素都不同,所以我们可以将其全部保存在二维数组中的第一行。如果存在多种答案,则返回其中任何一种。请注意,二维数组的每一行上可以存在不同数量的元素。可以证明无法创建少于三行且符合题目要求的二维数组。原创 2025-03-19 11:11:39 · 166 阅读 · 0 评论 -
leetcode 2614. 对角线上的质数 简单
数字 1、3、9、10 和 17 是所有满足"位于至少一条对角线上"的数字。由于 17 是最大的质数,故返回 17。数字 1、3、6、9 和 11 是所有 "位于至少一条对角线上" 的数字。由于 11 是最大的质数,故返回 11。如果任一对角线上均不存在质数,返回。在上图中,一条对角线是。原创 2025-03-18 10:18:32 · 190 阅读 · 0 评论 -
leetcode 1963. 使字符串平衡的最小交换次数 中等
交换下标 0 和下标 4 对应的括号,s = "[]][]["。- 交换下标 1 和下标 5 对应的括号,s = "[[][]]"。交换下标 0 和下标 3 对应的括号,可以使字符串变成平衡字符串。只有能满足下述所有条件的字符串才能称为。最终字符串变成 "[[][]]"。最终字符串变成 "[[]]"。这个字符串已经是平衡字符串。两个下标所对应的括号。原创 2025-03-17 16:31:25 · 236 阅读 · 0 评论 -
leetcode 3110. 字符串的分数 简单
【代码】leetcode 3110. 字符串的分数 简单。原创 2025-03-15 10:10:45 · 159 阅读 · 0 评论 -
leetcode 3306. 元音辅音字符串计数 II 中等
唯一一个包含所有元音字母且不含辅音字母的子字符串是。的 子字符串 中,每个元音字母(不存在包含所有元音字母的子字符串。个辅音字母的子字符串的总数。原创 2025-03-13 18:12:14 · 858 阅读 · 0 评论 -
leetcode 3305. 元音辅音字符串计数 I 中等
唯一一个包含所有元音字母且不含辅音字母的子字符串是。的 子字符串 中,每个元音字母(不存在包含所有元音字母的子字符串。个辅音字母的子字符串的总数。原创 2025-03-12 17:58:03 · 203 阅读 · 0 评论 -
leetcode 2595. 奇偶位数 简单
请注意,在数字的二进制表示中,位下标的顺序。在下标 1,4,5 对应的值为 1。只有下标 1 对应的值为 1。的二进制形式(下标从。的二进制形式(下标从。50 的二进制表示是。原创 2025-03-11 10:07:42 · 168 阅读 · 0 评论 -
leetcode 2012. 数组美丽值求和 中等
nums[1] 的美丽值等于 2。- nums[1] 的美丽值等于 1。- nums[2] 的美丽值等于 0。- nums[1] 的美丽值等于 0。原创 2025-03-11 09:57:28 · 192 阅读 · 0 评论 -
leetcode 624. 数组列表中的最大距离 中等
一种得到答案 4 的方法是从第一个数组或者第三个数组中选择 1,同时从第二个数组中选择 5。现在你需要从两个不同的数组中选择两个整数(每个数组选一个)并且计算它们的距离。个数组,每个数组都已经按照升序排好序了。之间的距离定义为它们差的绝对值。原创 2025-03-10 11:23:16 · 229 阅读 · 0 评论 -
leetcode 2269. 找到一个数字的 K 美丽值 简单
0043" 中的 "43" :43 能整除 430043。043" 中的 "30" :30 不能整除 430043。43" 中的 "00" :0 不能整除 430043。3" 中的 "04" :4 不能整除 430043。" 中的 "43" :43 能整除 430043。0" 中的 "24" :24 能整除 240。" 中的 "40" :40 能整除 240。是一个字符串里的连续一段字符序列。所以,k 美丽值为 2。所以,k 美丽值为 2。原创 2025-03-10 11:07:51 · 316 阅读 · 0 评论 -
leetcode 2070. 每一个查询的最大美丽值 中等
queries[2]=3 和 queries[3]=4 ,符合条件的物品都为 [1,2] ,[3,2] ,[2,4] 和 [3,5]。- queries[0]=1 ,[1,2] 是唯一价格 <= 1 的物品。- queries[4]=5 和 queries[5]=6 ,所有物品都符合条件。- queries[1]=2 ,符合条件的物品有 [1,2] 和 [2,4]。每个物品的价格均为 1 ,所以我们选择最大美丽值 4。所以,答案为所有物品中的最大美丽值,为 6。因此,查询的结果为 0。原创 2025-03-09 22:49:22 · 306 阅读 · 0 评论 -
leetcode 1287. 有序数组中出现次数超过25%的元素 简单
整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。请你找到并返回这个整数。原创 2025-03-07 12:26:03 · 264 阅读 · 0 评论 -
leetcode 1299. 将每个元素替换为右侧最大元素 简单
下标 0 的元素 --> 右侧最大元素是下标 1 的元素 (18)- 下标 1 的元素 --> 右侧最大元素是下标 4 的元素 (6)- 下标 2 的元素 --> 右侧最大元素是下标 4 的元素 (6)- 下标 3 的元素 --> 右侧最大元素是下标 4 的元素 (6)- 下标 4 的元素 --> 右侧最大元素是下标 5 的元素 (1),请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用。- 下标 5 的元素 --> 右侧没有其他元素,替换为 -1。0 的元素右侧没有其他元素。原创 2025-03-06 09:35:20 · 148 阅读 · 0 评论 -
leetcode 1706. 球会落何处 中等
如果球恰好卡在两块挡板之间的 "V" 形图案,或者被一块挡导向到箱子的任意一侧边上,就会卡住。b1 球开始放在第 1 列上,会卡在第 2、3 列和第 1 行之间的 "V" 形里。b2 球开始放在第 2 列上,会卡在第 2、3 列和第 0 行之间的 "V" 形里。b3 球开始放在第 3 列上,会卡在第 2、3 列和第 0 行之间的 "V" 形里。b4 球开始放在第 4 列上,会卡在第 2、3 列和第 1 行之间的 "V" 形里。b0 球开始放在第 0 列上,最终从箱子底部第 1 列掉出。原创 2025-03-06 09:29:50 · 416 阅读 · 0 评论 -
leetcode 1552. 两球之间的磁力 中等
将 3 个球分别放入位于 1,4 和 7 的三个篮子,两球间的磁力分别为 [3, 3, 6]。我们没办法让最小磁力大于 3。在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。我们使用位于 1 和 1000000000 的篮子时最小磁力最大。个球放到这些篮子里,使得任意两球间。,请你返回最大化的最小磁力。,那么它们之间的磁力为。已知两个球如果分别位于。原创 2025-03-05 16:14:16 · 128 阅读 · 0 评论 -
leetcode 1328. 破坏回文串 中等
不存在替换一个字符使 "a" 变成非回文的方法,所以返回空字符串。存在多种方法可以使 "abccba" 不是回文,例如 "字符用任意小写英文字母替换,使得结果字符串的。小,因为不同的第一个位置是在第四个字符,显然。请你返回结果字符串。如果无法做到,则返回一个。在所有方法中,"aaccba" 的字典序最小。给你一个由小写英文字母组成的回文字符串。如果两个字符串长度相同,那么字符串。出现不同的第一个位置上,字符串。ccba", 和 "ab。原创 2025-03-05 14:58:50 · 242 阅读 · 0 评论 -
leetcode 1742. 盒子中小球的最大数量 简单
你的工作是将每个小球放入盒子中,其中盒子的编号应当等于小球编号上每位数字的和。编号 5 和 6 的盒子放有最多小球,每个盒子中的小球数量都是 2。小球数量:0 1 1 1 1 1 1 1 1 2 0 0 ...如果有多个盒子都满足放有最多小球,只需返回其中任一盒子的小球数量。小球数量:2 1 1 1 1 1 1 1 1 0 0 ...小球数量:1 1 1 1 2 2 1 1 1 0 0 ...编号 10 的盒子放有最多小球,小球数量为 2。编号 1 的盒子放有最多小球,小球数量为 2。原创 2025-03-04 10:53:05 · 250 阅读 · 0 评论 -
leetcode 1760. 袋子里最少数目的球 中等
将装有 4 个球的袋子分成装有 2 个和 2 个球的袋子。[2,2,2,2,2,- 将装有 4 个球的袋子分成装有 2 个和 2 个球的袋子。- 将装有 8 个球的袋子分成装有 4 个和 4 个球的袋子。- 将装有 4 个球的袋子分成装有 2 个和 2 个球的袋子。- 将装有 9 个球的袋子分成装有 6 个和 3 个球的袋子。- 将装有 6 个球的袋子分成装有 3 个和 3 个球的袋子。装有最多球的袋子里装有 2 个球,所以开销为 2 并返回 2。你的开销是单个袋子里球数目的。原创 2025-03-04 10:45:29 · 378 阅读 · 0 评论 -
leetcode 80. 删除有序数组中的重复项 II
方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。是以“引用”方式传递的。删除重复出现的元素,使得出现次数超过两次的元素。// 根据你的函数返回的长度, 它会打印出数组中。// 在函数里修改输入数组对于调用者是可见的。为什么返回数值是整数,但输出的答案是数组呢?不需要考虑数组中超出新长度后面的元素。不需要考虑数组中超出新长度后面的元素。, 并且原数组的前五个元素被修改为。, 并且原数组的前七个元素被修改为。不要使用额外的数组空间,你必须在。,返回删除后数组的新长度。请注意,输入数组是以。原创 2025-03-03 12:23:37 · 276 阅读 · 0 评论 -
leetcode 63. 不同路径 II 中等
1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。机器人每次只能向下或者向右移动一步。返回机器人能够到达右下角的不同路径数量。机器人的移动路径中不能包含。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。测试用例保证答案小于等于。从左上角到右下角一共有。原创 2025-03-03 11:49:49 · 157 阅读 · 0 评论 -
leetcode 59. 螺旋矩阵 II 中等
所有元素,且元素按顺时针顺序螺旋排列的。原创 2025-03-02 17:06:16 · 197 阅读 · 0 评论 -
leetcode 46. 全排列 中等
给定一个不含重复数字的数组。原创 2025-03-02 16:50:37 · 184 阅读 · 0 评论 -
leetcode 922. 按奇偶排序数组 II 简单
4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。任何满足上述条件的数组作为答案。可以不使用额外空间解决问题吗?对数组进行排序,以便当。给定一个非负整数数组。原创 2025-03-01 19:05:27 · 260 阅读 · 0 评论 -
leetcode 680. 验证回文串 II 简单
是否能成为回文字符串:如果能,返回。你可以删除字符 'c'。可以从中删除一个字符。原创 2025-02-28 14:40:30 · 245 阅读 · 0 评论 -
leetcode 598. 区间加法 II 简单
M 中最大的整数是 2, 而且 M 中有4个值为2的元素。矩阵初始化时所有的单元格都为。矩阵中最大整数的个数。原创 2025-02-28 11:34:55 · 287 阅读 · 0 评论 -
leetcode 2296. 设计一个文本编辑器 困难
/ 当前 text 为 "|"。// "practi" 是光标左边的 min(10, 6) = 6 个字符。// "leet" 是光标左边的 min(10, 4) = 4 个字符。// 当前文本为 "leetpractice|"。// 当前文本为 "leetcode|"。// 当前文本为 "leetpractice|".// 当前文本为 "leet|practice"。// 当前文本为 "|practice"。// 当前文本为 "|practice"。// 当前文本为 "leet|"。原创 2025-02-27 13:46:37 · 652 阅读 · 0 评论