
Leetcode代码解析
文章平均质量分 77
Leetcode代码解析
楚歌again
这个作者很懒,什么都没留下…
展开
-
【 删除排序数组中的重复项 II】
解释:函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3。初始状态: i = 2, j = 2 nums = [0, 0, 1, 1, 1, 1, 2, 3, 3]新数组为 [0, 0, 1, 1, 2, 3, 3]。举个例子,考虑数组 nums = [0, 0, 1, 1, 1, 1, 2, 3, 3]。输入:nums = [0,0,1,1,1,1,2,3,3]输出:7, nums = [0,0,1,1,2,3,3]nums 已按升序排列。原创 2023-05-08 23:00:45 · 305 阅读 · 0 评论 -
【删除排序数组中的重复项】
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。i 指向数组的第一个元素,j 指向数组的第二个元素。所指向的元素不同,说明遇到了一个新的不重复元素,我们就将这个新的不重复元素放到慢指针。b. 如果 nums[i] 不等于 nums[j],说明遇到一个新的不重复元素。输入:nums = [0,0,1,1,1,2,2,3,3,4]原创 2023-05-08 21:35:49 · 336 阅读 · 0 评论 -
【移除元素】
给你一个数组nums和一个值val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]原创 2023-05-08 20:59:02 · 543 阅读 · 0 评论 -
【移动零】
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:进阶:你能尽量减少完成的操作次数吗?作者:LeetCode来源:力扣(LeetCode)具体来说,我们定义了两个指针i和j,并将它们都初始化为 0。然后,我们使用j。原创 2023-05-07 16:45:50 · 342 阅读 · 0 评论 -
【383. 赎金信】
简单ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。原创 2023-05-07 16:14:37 · 420 阅读 · 0 评论 -
【876. 链表的中间结点】
给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:head = [1,2,3,4,5]输出:[3,4,5]解释:链表只有一个中间结点,值为 3。示例 2:输入:head = [1,2,3,4,5,6]输出:[4,5,6]解释:该链表有两个中间结点,值分别为 3 和 4 ,返回第二个结点。提示:链表的结点数范围是 [1, 100]来源:力扣(LeetCode)原创 2023-05-07 15:30:40 · 824 阅读 · 0 评论 -
【412. Fizz Buzz】
412. Fizz Buzz原创 2023-05-05 13:38:24 · 266 阅读 · 0 评论 -
【1672. 最富有客户的资产总量】
给你一个 `m x n` 的整数网格 `accounts` ,其中 `accounts[i][j]` 是第 `i` 位客户在第 `j` 家银行托管的资产数量。返回最富有客户所拥有的 **资产总量** 。原创 2023-05-04 23:34:50 · 157 阅读 · 0 评论 -
【1480. 一维数组的动态和】
解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]。解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4]。输入:nums = [3,1,2,10,1]输入:nums = [1,1,1,1,1]输入:nums = [1,2,3,4]输出:[3,4,6,16,17],那么这个函数计算的前缀和数组为。来源:力扣(LeetCode)输出:[1,2,3,4,5]输出:[1,3,6,10]举个例子,假设输入数组。原创 2023-05-04 22:54:49 · 115 阅读 · 0 评论 -
【1342. 将数字变成 0 的操作次数】
给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。如果当前数字是偶数,你需要把它除以 2;否则,减去 1。:num = 14:6步骤 1) 14 是偶数,除以 2 得到 7。步骤 2) 7 是奇数,减 1 得到 6。步骤 3) 6 是偶数,除以 2 得到 3。步骤 4) 3 是奇数,减 1 得到 2。步骤 5) 2 是偶数,除以 2 得到 1。步骤 6) 1 是奇数,减 1 得到 0。:num = 8:4步骤 1) 8 是偶数,除以 2 得到 4。原创 2023-05-04 22:44:48 · 361 阅读 · 0 评论