贪心--分发糖果 2022-01-29 本文已影响0人 习惯水文的前端苏 目录 题号 思路 对于一个问题的解决,如果一次贪心不够,可以选择贪心多次 由于要满足任意点与其两边符合条件 故可以先保证任意一点与其左边符合,再确保与其右边符合即可 由于对左的贪心仅仅只能保证任意一点和其右边有解 对右的贪心也是一样 因此 在先左后右的情况下 需要在右的贪心过程中有一个补发糖的过程 实现