题目
分析
那么本题我采用了两次贪心的策略:
- 一次是从左到右遍历,只比较右边孩子评分比左边大的情况。
- 一次是从右到左遍历,只比较左边孩子评分比右边大的情况。
这样从局部最优推出了全局最优,即:相邻的孩子中,评分高的孩子获得更多的糖果。
这道题目一定是要确定一边之后,再确定另一边,例如比较每一个孩子的左边,然后再比较右边,如果两边一起考虑一定会顾此失彼。
代码
那么本题我采用了两次贪心的策略:
上一篇:柠檬水找零
下一篇:ArrayList源码分析
自定义实现国内环境下,flutter延迟组件的分发方案。
leetcode的hard都是比较难想的题,如果想到了,那么就好解决了。
分发糖果
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M