- 博客(15)
- 收藏
- 关注
原创 LeetCode 刷题记录--27
这道题的目标是移除数组 nums 中所有等于指定值 val 的元素,并返回移除后数组的新长度。同时,需要在原数组上进行修改,将不等于 val 的元素移动到数组的前部分。如果当前元素 nums[fast] 不等于目标值 val,则将其赋值给 nums[slow],并将 slow 指针向右移动一位。当 fast 遍历完整个数组时,slow 指针的值即为新数组的长度。解题的核心思想是使用 双指针法(快慢指针法)来实现原地操作,避免额外的空间开销。返回 slow 的值作为新数组的长度。元素的顺序可能发生改变。
2025-04-16 12:50:46
360
原创 LeetCode 刷题记录--704
如果 nums[middle] > target,说明目标值在左半部分,更新 right = middle - 1。如果 nums[middle] < target,说明目标值在右半部分,更新 left = middle + 1。给定一个升序排列的数组 nums 和目标值 target,要求返回目标值在数组中的索引位置。如果 nums[middle] == target,找到目标值,直接返回 middle。如果循环结束仍未找到目标值,则返回 -1,表示目标值不在数组中。,如果目标值存在返回下标,否则返回。
2025-04-15 13:10:42
506
原创 LeetCode 刷题记录--1608
因为如果数组中有 n 个元素,最多可能有 n 个元素大于或等于某个值。题目要求我们找到一个特殊的整数 x,使得数组中恰好有 x 个元素大于或等于 x。如果没有这样的 x,则返回 -1。使用暴力枚举法,即逐一枚举可能的 x 值,并统计数组中满足条件的元素个数。如果统计的数量恰好等于 x,说明找到了满足条件的特殊值,直接返回 x。对于当前的 x,遍历整个数组,统计有多少个元素大于或等于 x。如果所有可能的 x 都没有满足条件,则返回 -1。从大到小枚举 x,这样可以更早找到满足条件的解。空间复杂度: O(1)
2025-04-14 11:30:39
320
原创 LeetCode 刷题记录--2248
这道题的目的是求多个数组的交集,即找出在所有数组中都出现过的元素。如果某个数字在所有数组中都出现了(即它的出现次数等于数组个数 numsSize),则该数字属于交集。定义一个大小为 1001 的数组 flag(假设输入的数字范围是 [0, 1000]),用于记录每个数字的出现次数。如果某个数字的 flag 值等于 numsSize,说明该数字在所有数组中都出现过,因此它属于交集。遍历 nums 中的所有数组,对于每个数组中的每个数字,将其对应的 flag 值加一。返回一个数组,数组中的每个元素在。
2025-04-13 15:11:22
397
原创 LeetCode 刷题记录--349
首先确定结果数组的最大可能长度为两个输入数组中较小的那个数组的长度(len = nums1Size > nums2Size?目的是找到两个数组 nums1 和 nums2 的交集,并将结果存储在一个动态分配的数组中返回。如果 nums1[i] 在 nums2 中找到,则将对应的 nums2[j] 标记为 -1,避免重复匹配。最终将 returnSize 设置为 index,表示结果数组的实际长度。将匹配到的元素存入结果数组 res 中,并更新 index。返回动态分配的结果数组。
2025-04-12 13:45:34
898
原创 LeetCode 刷题记录--1859
1859. 将句子排序一个 句子 指的是一个序列的单词用单个空格连接起来,且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。我们可以给一个句子添加 从 1 开始的单词位置索引 ,并且将句子中所有单词 打乱顺序 。给你一个 打乱顺序 的句子 ,它包含的单词不超过 个,请你重新构造并得到原本顺序的句子。示例 1:示例 2:提示: 只包含小写和大写英文字母、空格以及从 到 的数字。 中单词数目为 到 个。 中的单词由单个空格分隔。 不包含任何前导或者后缀空格。这道题的目标是对一
2025-04-11 14:57:35
1011
原创 LeetCode 刷题记录--2405
这道题的核心是将字符串划分为尽可能少的子字符串,同时保证每个子字符串中的字符都是唯一的。为了实现这一点,我们需要跟踪当前子字符串中已经出现过的字符。如果遇到一个重复的字符,就表示需要开启一个新的子字符串。每当遇到重复字符时,我们增加子字符串计数,并重置 seen 数组。对于字符串中的每个字符 s[i],计算其对应的索引 index = s[i] - 'a'。初始化子字符串计数 partitions = 1,因为至少会有一个子字符串。注意,划分后,原字符串中的每个字符都应该恰好属于一个子字符串。
2025-04-10 20:09:36
434
原创 LeetCode 刷题记录--1688
奇数队伍:一支队伍轮空直接晋级,其余队伍配对进行 (n - 1) / 2 场比赛,产生 (n - 1) / 2 + 1 支队伍进入下一轮。如果当前队伍数为奇数,则进行 (n - 1) / 2 场比赛,并递归处理下一轮的 (n - 1) / 2 + 1 支队伍。如果当前队伍数为偶数,则进行 n / 2 场比赛,并递归处理下一轮的 n / 2 支队伍。偶数队伍:每两支队伍配对进行一场比赛,产生 n / 2 支队伍进入下一轮。如果当前队伍数为 1,则比赛结束,返回 0(没有更多的比赛)。,表示比赛中的队伍数。
2025-04-09 10:37:42
404
原创 LeetCode 刷题记录--LCP 50
我们需要根据给定的操作规则对宝石数量进行调整,并最终计算出宝石数组中的最大值与最小值的差。对于每个操作 operations[i],将宝石从位置 operations[i][0] 转移到位置 operations[i][1]。增加目标位置的宝石数量:gem[operations[i][1]] += change。减少源位置的宝石数量:gem[operations[i][0]] -= change。转移的数量为 gem[operations[i][0]] / 2(向下取整)。在完成所有的赠送后,请找到拥有。
2025-04-08 14:22:30
503
原创 LeetCode 刷题记录--1288
这道题的目标是移除被其他区间完全覆盖的区间,并返回剩余区间的数量。一个区间 [a, b] 被另一个区间 [c, d] 完全覆盖的条件是:c <= a 且 b <= d,并且两者不相等(即 [a, b] 是 [c, d] 的真子集)。遍历排序后的区间,如果当前区间的终点大于 max_end,则说明它没有被覆盖,更新 max_end 并增加计数。这样可以确保在起点相同的情况下,较大的区间排在前面,避免误判覆盖关系。给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。否则,该区间被覆盖,跳过。
2025-04-07 12:17:37
270
原创 LeetCode 刷题记录--415
这种方法的核心思想是从两个字符串的最低位开始逐位相加,并处理进位问题,最终得到结果字符串。计算当前位的和 sum = digit1 + digit2 + carry,其中 carry 是上一位的进位。如果最后还有进位(carry > 0),需要在结果的最前面添加一个字符 '1'。分配内存存储结果字符串 res,并将其初始化为以 \0 结尾的字符串。确定结果的最大可能长度为 maxLen + 1(考虑进位)。根据是否有最高位进位,返回正确的位置指针。,计算它们的和并同样以字符串形式返回。
2025-04-06 14:51:14
854
原创 LeetCode 刷题记录--2236
我们采用直接比较法来解决这个问题。根据题目描述,这棵二叉树是一个特殊的三节点树(根节点 + 左右子节点),因此可以通过直接访问根节点和左右子节点的值进行比较。个结点组成:根结点、左子结点和右子结点。如果根结点值等于两个子结点值之和,返回。
2025-04-06 14:37:20
429
原创 LeetCode 刷题记录--2815
这道题的目标是找到数组 nums 中两个数,它们的最大数字位相同,并且这两个数的和最大。如果找不到这样的两个数,则返回 -1。我们定义了一个辅助函数 getMaxDigit(int num),用于提取一个整数的最大数字位。返回最大和,如果不存在满足题意的数字对,返回。的一对数,且这两个数数位上最大的数字相等。1. 提取最大数字位。
2025-04-06 00:59:46
343
原创 LeetCode 刷题记录--2370
通过维护一个长度为 26 的数组 dp,记录以每个字母结尾的最长理想子序列的长度。理想子序列的定义是:对于相邻字符之间的 ASCII 值差值不超过 k 的子序列。字符串的子序列同样是一个字符串,并且子序列还满足:可以经由其他字符串删除某些字符(也可以不删除)但不改变剩余字符的顺序得到。定义一个大小为 26 的数组 dp,用于记录以每个字母('a' 到 'z')结尾的最长理想子序列的长度。遍历 dp 数组,找到最大值 ans,即为整个字符串的最长理想子序列长度。给你一个由小写字母组成的字符串。
2025-04-05 13:31:00
399
原创 LeetCode 刷题记录--2176
暴力枚举法,通过两层嵌套循环遍历所有可能的数对 (i, j),逐一检查它们是否满足上述两个条件。遍历数组中的每个元素,从索引 j = 1 开始(因为至少需要两个元素才能形成一个数对)对于每个 j,用内层循环遍历其前面的所有元素 i(0 <= i < j)(i * j) % k == 0:判断索引乘积是否能被 k 整除。nums[i] == nums[j]:判断两个元素是否相等。最终返回计数器 count 的值,表示符合条件的数对数量。如果两个条件都满足,则计数器 count 增加 1。
2025-04-04 15:30:55
348
嵌入式STM32F1入门教程与常见问题相关说明+FlyMcu串口烧录工具
2025-04-13
ResumeExtractor数据集
2025-04-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅