娄禹的个人博客

题目描述

本题需要把整个问题一分为二去看。先确定右边孩子的评分大于左边的情况，即顺序遍历 ratings 数组，只要右边孩子的评分比左边大，右边孩子就多一个糖果（局部最优），从而使得相邻的孩子中，评分高的右孩子都能相对左孩子多获得一颗糖；同理再倒序遍历 ratings 数组，使得左边孩子的评分高于右边孩子时，多给一颗糖。

阅读全文

题目描述

本题最直观的方法是暴力枚举每个加油站为起点的情况、每个点绕一圈，那么时间复杂度为 O(n²)，会超时。此时我们需要用贪心的思想来优化它。

阅读全文

题目描述

本题的思路与 #55 类似，也是需要选择最远的跳跃长度，区别是本题一定能跳到最后。我们设置变量 curCover，代表当前跳跃轮次可以跳到的范围 [0…curCover]；设置变量 nextCover，代表下一轮次可以跳到的范围 [0…nextCover]，在范围 [0…curCover] 中尝试找出 nextCover 的最大值。

阅读全文

题目描述

本题采用贪心策略解解决。设置一个记录当前能跳跃到的最大下标变量 cover，从下标 0 开始 “跳跃” 时总是将 cover 更新为 max(cover, i + nums[i])，直到 cover 不再增加或 cover 能覆盖最后一个数。

阅读全文