leecode
文章平均质量分 52
Azir丶
ACM
展开
-
Leetcode 2528. 最大化城市的最小电量【差分数组+二分答案+贪心】
check答案的逻辑为 判断用k次建站机会能否达到指定的最小电力值,这里考虑贪心的去建站,即从左向右遍历站点,如果当前站点 i 需要新的电力以达到目标电力值,则在 i+r的地方建x个电力站,x为目标电力值-当前站点电力值。注意及时还原当前站点的差分数组,以获取当前站点电力值。(不用担心还原了差分数组而导致区间修改失效,因为还原的部分是在当前站点的左侧部分,而需要区间修改的部分总是在右侧,不影响,所以可以做到一边还原一边差分的“神奇”操作)。注意到答案具有单调性,即值越大,越能/不能满足要求;原创 2024-09-06 02:16:40 · 173 阅读 · 0 评论 -
Leetcode 480. 滑动窗口中位数
leetcode 滑动中位数原创 2024-09-05 14:45:05 · 411 阅读 · 0 评论 -
Leetcode 2473. 购买苹果的最低成本【最短路Dijkstra】
单源最短路径算法 Dijkstra原创 2024-09-02 14:53:11 · 88 阅读 · 0 评论