- 博客(130)
- 收藏
- 关注
原创 2711. 对角线上不同值的数量差
如果单元格 (r1, c1) 和单元格 (r, c) 属于同一条对角线且 r1 < r ,则单元格 (r1, c1) 属于单元格 (r, c) 的左上对角线。令 bottomRight[r][c] 为矩阵 grid 中单元格 (r, c) 右下角对角线上 不同值 的数量。然后 answer[r][c] = |topLeft[r][c] - bottomRight[r][c]|。令 topLeft[r][c] 为矩阵 grid 中单元格 (r, c) 左上角对角线上 不同值 的数量。
2025-03-25 21:49:45
241
原创 Leetcode2272:最大波动的子字符串
它只包含小写英文字母。是一个字符串的一段连续字符序列。定义为子字符串中出现次数。的字符次数与出现次数。
2025-03-16 22:57:24
880
原创 Leetcode3110:字符串的分数
计算相邻字符的 ASCII 值之差:对于每一对相邻字符 s[i] 和 s[i + 1],代码计算它们的 ASCII 值之差,即 ord(s[i]) - ord(s[i + 1])。遍历字符串:代码通过 for i in range(len(s) - 1) 遍历字符串 s 中的每一个字符,直到倒数第二个字符(因为要计算相邻字符的差值)。累加所有差值:通过 sum() 函数将所有相邻字符的 ASCII 值之差的绝对值累加起来,得到最终的分数。返回结果:最终返回计算得到的分数。
2025-03-15 21:54:44
384
原创 Leetcode3340:检查平衡字符串
如果偶数下标处的数字之和等于奇数下标处的数字之和,则认为该数字字符串是一个。给你一个仅由数字 0 - 9 组成的字符串。
2025-03-14 21:13:33
443
原创 Leetcode3305:元音辅音字符串计数 I
给你一个字符串 和一个 非负 整数 。返回 的 子字符串 中,每个元音字母(、、、、)至少 出现一次,并且 恰好 包含 个辅音字母的子字符串的总数。
2025-03-12 16:12:44
544
原创 Leetcode2070:每一个查询的最大美丽值
如果不存在符合条件的物品,那么查询的结果为。,你想求出价格小于等于。分别表示每一个物品的。给你一个二维整数数组。
2025-03-09 23:20:26
515
原创 Leetcode2234:花园的最大总美丽值
将花园按花朵数量降序排序,以便优先考虑花朵数量最多的花园。个花园的园丁,她想通过种花,最大化她所有花园的总美丽值。可以将所有花园都变为完善花园,则直接返回最大可能美丽值。个花园里已经种的花的数目。,表示 Alice 额外可以种花的。:首先,将每个花园的花朵数量限制在。的花朵数量对结果没有额外贡献。请你返回 Alice 种最多。朵花,那么这个花园称为。返回最大可能的总美丽值。
2025-03-08 18:24:59
672
原创 Leetcode3131:找出与数组相加的整数 I
当两个数组中包含相同的整数,并且这些整数出现的频次相同时,两个数组。为负数,则表现为元素值的减少。给你两个长度相等的数组。中的每个元素都与变量。
2025-03-07 15:31:58
280
原创 Leetcode2597:美丽子集的数目
删除某些元素(也可能不删除)得到的一个数组。只有在删除元素时选择的索引不同的情况下,两个子集才会被视作是不同的子集。的子集中,任意两个整数的绝对差均不等于。给你一个由正整数组成的数组。,则认为该子数组是一个。的子集定义为:可以经由。
2025-03-07 15:07:32
483
原创 Leetcode2588:统计美丽子数组数目
如果一个子数组内执行上述操作若干次后,该子数组可以变成一个全为。的数组,那么我们称它是一个。子数组是一个数组中一段连续。
2025-03-06 14:27:02
468
原创 Leetcode3270:求出数字答案
代表当前要处理的数位(从千位到个位)。但是,在提取数位时,我们需要考虑的是从数字的哪个区间进行提取,因此实际使用的是。作为指数,来定位到正确的数位。循环是逆序的,因为我们希望先从最高位开始处理。函数来计算这三个提取出的数位中的最小值,并将其转换为字符串后添加到。位数字(注意这里的位数是从1开始计数的,而我们的循环变量。字符串转换为整数,并返回这个整数作为最终的结果。是从0开始的,因此需要加1来调整)。,使用取模和整除运算来提取。前导 0 的数字答案。:在循环内部,对于每个。
2025-03-05 22:50:00
310
原创 Leetcode1328:破坏回文串
字符用任意小写英文字母替换,使得结果字符串的。小,因为不同的第一个位置是在第四个字符,显然。请你返回结果字符串。如果无法做到,则返回一个。给你一个由小写英文字母组成的回文字符串。如果两个字符串长度相同,那么字符串。出现不同的第一个位置上,字符串。
2025-03-05 15:35:16
384
原创 Leetcode3019:按键变更的次数
该字符串由用户输入。按键变更的定义是:使用与上次使用的按键不同的键。等修饰键不计入按键变更,也就是说,如果用户先输入字母。返回用户输入过程中按键变更的次数。表示按键变更一次,而。
2025-03-01 12:07:55
171
原创 Leetcode2414:最长的字母序连续子字符串的长度
是由字母表中连续字母组成的字符串。换句话说,字符串的任意子字符串都是。"abc""acb""za"给你一个仅由小写英文字母组成的字符串s,返回其的 字母序连续子字符串 的长度。
2025-02-28 20:29:15
206
原创 Leetcode3285:找到稳定山的下标
数组(因为下标为0的山不被认为是稳定的,所以无需检查)。座山排成一列,每座山都有一个高度。:在循环内部,对于当前遍历到的山(下标为。的一座山,如果它左侧相邻的山的高度。座山的高度,再给你一个整数。请你返回一个数组,包含所有。,用于存储所有稳定山的下标。,其中包含所有稳定山的下标。),检查它左侧相邻的山(即。:遍历完成后,返回结果列表。:如果满足稳定性条件(即。:首先,创建一个空列表。)的高度是否严格大于。),则将当前山的下标。
2025-02-27 10:44:46
143
原创 Leetcode3162:优质数对的总数 I
给你两个整数数组 和 ,长度分别为 和 。同时给你一个正整数 。如果 可以除尽 ,则称数对 为 优质数对(, )。返回 优质数对 的总数。
2025-02-26 16:40:32
247
原创 Leetcode1472:设计浏览器历史记录
你有一个只支持单个标签页的。,也可以在浏览历史中后退。,最开始你浏览的网页是。,你可以访问其他的网站。
2025-02-26 16:32:41
628
原创 Leetcode2717:半有序排列
你可以执行多次下述操作,直到将。如果排列的第一个数字等于。的整数序列,其中包含从。所需的最小操作次数。的每个数字恰好一次。
2025-02-25 21:39:06
287
原创 Leetcode3019:按键变更的次数
该字符串由用户输入。按键变更的定义是:使用与上次使用的按键不同的键。等修饰键不计入按键变更,也就是说,如果用户先输入字母。返回用户输入过程中按键变更的次数。表示按键变更一次,而。
2025-02-24 16:08:31
203
原创 Leet1656. 设计有序流
构造函数初始化一个整数self.id为 1,这个变量用来追踪当前应该返回的id。初始化一个字典self.map,用来存储所有的对。字典的键是id,值是对应的value。
2025-02-24 09:04:24
268
原创 Leetcode350:两个数组的交集 II
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
2025-02-23 23:15:25
346
原创 Leetcode1206:设计跳表
跳表是一种随机化的数据结构,允许快速查找、插入和删除操作。它通过多层链表实现,每一层都是前一层的子集,且最高层的链表最短。查找、插入和删除操作从最顶层开始,逐层向下进行,直到找到或操作完成于最底层。跳表相比于树堆与红黑树,其功能与性能相当,并且跳表的代码长度相较下更短,其设计思想与链表相似。跳表中有很多层,每一层是一个短的链表。在第一层的作用下,增加、删除和搜索操作的时间复杂度不超过。注意,跳表中可能存在多个相同的值,你的代码需要处理这种情况。跳表的每一个操作的平均时间复杂度是。
2025-02-23 23:06:24
1128
原创 Leetcode81:搜索旋转排序数组 II
请你编写一个函数来判断给定的目标值是否存在于数组中。已知存在一个按非降序排列的整数数组。你必须尽可能减少整个操作步骤。,数组中的值不必互不相同。在预先未知的某个下标。
2025-02-22 19:34:13
318
原创 Leetcode2209:用地毯覆盖后的最少白色砖块
请你使用这些地毯去覆盖砖块,使得未被覆盖的剩余。请你返回没被覆盖的白色砖块的。,它表示地板上砖块的颜色。地毯相互之间可以覆盖。
2025-02-21 18:44:29
505
原创 Leetcode63:不同路径 II
机器人每次只能向下或者向右移动一步。返回机器人能够到达右下角的不同路径数量。机器人的移动路径中不能包含。网格中的障碍物和空位置分别用。测试用例保证答案小于等于。
2025-02-20 15:12:43
352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人