总结这在leetcode上是一道困难的题目,其难点就在于贪心的策略,如果在考虑局部的时候想两边兼顾,就会顾此失彼 。
那么本题我采用了两次贪心的策略:
- 一次是从左到右遍历,只比较右边孩子评分比左边大的情况 。
- 一次是从右到左遍历,只比较左边孩子评分比右边大的情况 。
就酱,如果感觉「代码随想录」干货满满,就推荐给身边的朋友同学们吧,关注后就会发现相见恨晚!
我是程序员Carl,个人主页:https://github.com/youngyangyang04
推荐阅读
- Spring Boot 的接口限流算法优缺点深度分析
- 包教包会!用一张白纸教你推导出 RAFT 算法
- 一文搞懂分治算法
- 洗牌 面试遇到shuffle算法时,用这三种就够了
- 贪心算法:分发饼干
- java 实现 SelectSort 选择排序算法详解
- 算法工程师为什么成天做数据,都做哪些数据?
- 王一博生日祝福语 又大一岁的经典句子低调暗示自己生日快乐
- 牛虻小说的经典语录有哪些
- 从AI香水到AI美妆 算法能否求出审美最优解?