贪心算法经典题目:分发糖果( 二 )

总结这在leetcode上是一道困难的题目,其难点就在于贪心的策略,如果在考虑局部的时候想两边兼顾,就会顾此失彼 。
那么本题我采用了两次贪心的策略:

  • 一次是从左到右遍历,只比较右边孩子评分比左边大的情况 。
  • 一次是从右到左遍历,只比较左边孩子评分比右边大的情况 。
这样从局部最优推出了全局最优,即:相邻的孩子中,评分高的孩子获得更多的糖果 。
就酱,如果感觉「代码随想录」干货满满,就推荐给身边的朋友同学们吧,关注后就会发现相见恨晚!
我是程序员Carl,个人主页:https://github.com/youngyangyang04




推荐阅读