LeetCode
文章平均质量分 96
秦晨1998
这个作者很懒,什么都没留下…
展开
-
[LeetCode] 2866. 美丽塔 II
先理解题目的目的,`maxHeights`表示的是,每个灯塔可以建造的最高位置。比如`maxHeights[i] = 3`,那么你可以选择在高度`1,2,3`上进行建造灯塔。同时,建造的灯塔需要满足题目中要求的“山脉数组”条件。什么是山脉数组?`1,2,3,2,1`是一个山脉数组,`1,1,1,1,1`也可以是一个山脉数组,题目要让我们给出满足山脉数组条件的灯塔高度和的最大值。原创 2023-12-25 16:17:50 · 946 阅读 · 0 评论 -
[LeetCode] 798. 得分最高的最小轮调
拿到题目后,先看一眼题目给出的数据输入范围。这里给出的输入范围上限是1e5,这意味着可以放弃所有时间复杂度高于或等于O(n^2)的算法了,需要尽可能的让算法时间复杂度往O(log n)或者O(n)靠拢。原创 2023-12-24 23:21:59 · 1029 阅读 · 1 评论