leetcode150
文章平均质量分 54
jmxwzy
这个世界太♂乱
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode238.除自身以外数组的乘积
给你一个整数数组nums,返回 数组answer,其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据数组nums之中任意元素的全部前缀元素和后缀的乘积都在整数范围内。请且在O(n)时间复杂度内完成此题。原创 2025-09-16 22:00:59 · 312 阅读 · 0 评论 -
Leetcode380.O(1)时间插入、删除和获取随机元素
实现valtruefalsevaltruefalse你必须实现类的所有函数,并满足每个函数的时间复杂度为O(1)。原创 2025-09-16 21:35:32 · 397 阅读 · 0 评论 -
leetcode274.H指数
给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少发表了 h 篇论文,并且 至少 有 h 篇论文被引用次数大于等于 h。如果 h 有多种可能的值,h 指数 是其中最大的那个。原创 2025-09-11 19:19:55 · 1467 阅读 · 0 评论 -
跳跃游戏两则
举个例子,有nums = [2,3,1,1,4],初始我们在nums[0] = 2处,此时我们在该位置跳一次最远可以跳到nums[2],next更新为2。初始我们的cur也为0(cur == i),说明我们现在所在的位置是我们在上个位置能跳到的最远的下标,ans++,并更新cur = 2,意思是我们在目前位置i = 0处能跳到的最远下标为i = 2。当我们枚举i = 2的位置,前面操作同理,但是i = 2是我们在当前位置i = 0能跳到的最远位置,所以我们可以跳到该位置,然后更新cur = next。原创 2025-02-25 16:46:02 · 381 阅读 · 0 评论 -
leetcode122.买卖股票的最佳时机2
给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。返回 你能获得的 最大 利润。原创 2025-09-11 17:30:11 · 198 阅读 · 0 评论 -
leetcode121.买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0。原创 2025-09-11 16:42:40 · 164 阅读 · 0 评论 -
leetcode189.轮转数组
给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。原创 2025-09-11 16:20:34 · 328 阅读 · 0 评论 -
leetcode169.多数元素
给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。原创 2025-09-11 15:31:57 · 223 阅读 · 0 评论 -
leetcode.80删除有序数组中的重复项2
给你一个有序数组nums,请你删除重复出现的元素,使得出现次数超过两次的元素,返回删除后数组的新长度。不要使用额外的数组空间,你必须在并在使用 O(1) 额外空间的条件下完成。原创 2025-09-11 14:32:52 · 327 阅读 · 0 评论 -
删除有序数组中的重复项
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。原创 2025-09-11 12:00:10 · 122 阅读 · 0 评论 -
leetcode27.移除元素
快指针 fast从 0到 nums.length - 1遍历每个元素。元素的顺序可能发生改变。原创 2025-09-11 11:38:19 · 235 阅读 · 0 评论 -
合并两个有序数组
,说明这些元素是当前最小的,需要将它们复制到 nums1 的前端。这种方法的时间复杂度是O(m + n),空间复杂度为O(1)。最终,合并后数组不应由函数返回,而是存储在数组。指向 nums1 的最后一个有效元素(索引为。指向 nums1 数组的最后一个位置(索引为。指向 nums2 的最后一个元素(索引为。,以避免覆盖nums1中尚未处理的元素。个元素表示应合并的元素,后。中,使合并后的数组同样按。2. 从后向前比较和合并。,将较大的那个元素放入。解决这个问题的关键在于。原创 2025-09-11 11:29:46 · 180 阅读 · 0 评论
分享