![](https://img-blog.csdnimg.cn/2066a76075c64028a10c7e5112fab0a3.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode错题
文章平均质量分 59
记录LeetCode错题,给出最佳代码
??(lxy)
这个作者很懒,什么都没留下…
展开
-
406.根据身高重建队列-贪心算法
假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。原创 2024-07-12 14:51:46 · 647 阅读 · 0 评论 -
135. 分发糖果-贪心算法
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。那么这样下来,老师至少需要准备多少颗糖果呢?原创 2024-07-09 21:26:38 · 272 阅读 · 0 评论 -
134. 加油站-贪心算法
每个加油站的剩余量rest[i]为gas[i] - cost[i]。i从0开始累加rest[i],和记为curSum,一旦curSum小于零,说明[0, i]区间都不能作为起始位置,因为这个区间选择任何一个位置作为起点,到i这里都会断油,那么起始位置从i+1算起,再从0计算curSum。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。1、如果总消耗大于总油量,一定不可到达;原创 2024-07-09 10:18:57 · 336 阅读 · 0 评论 -
[LeetCode错题]Day2 旋转二维数组
给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。测试输出结果和预期一样,但是用类的方法调用却输出原矩阵,不知道什么原因,可能你要用C语言的指针来解决。自己一开始写的代码:先将矩阵转置,然后把每一行逆序(感觉这是个偷懒的办法,没那么多索引关系)不占用额外内存空间能否做到?给定 matrix =原创 2023-10-17 21:34:37 · 81 阅读 · 0 评论 -
[LeetCode错题]Day1合并区间
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi]。链接:https://leetcode.cn/leetbook/read/array-and-string/c5tv3/输入:intervals = [[1,3],[2,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输出:[[1,6],[8,10],[15,18]]来源:力扣(LeetCode)原创 2023-10-13 21:24:33 · 61 阅读 · 0 评论