会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CoutCodes
博客园
首页
新随笔
联系
订阅
管理
2021年5月24日
【leetcode 135. 分发糖果】贪心策略:一次循环仅考虑一侧大小关系
摘要: 贪心策略:两次相反方向遍历,且每次遍历只考虑一侧的大小关系 因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果,所以评分更高的孩子,是在评分低的孩子的基础上+1,即需要获得评分低的孩子的累加值,所以在遍历的时候就需要注意判断的方向,比如我写的时候,顺序遍历,因为是从左到右,所以判断大小时,就需要判断右侧是否大于左侧,便可获得左侧的累加值,即判断的方向与遍历的方向同向,简单来看就是 > 与从左到右,同方向。
阅读全文
posted @ 2021-05-24 20:47 CoutCodes
阅读(59)
评论(0)
推荐(0)
编辑
公告