【LeetCode】贪心算法--分发糖果（135）

最新推荐文章于 2025-02-25 14:52:23 发布

玩数据的小王

最新推荐文章于 2025-02-25 14:52:23 发布

阅读量2.2k

点赞数 2

本文链接：https://blog.youkuaiyun.com/sinat_34576567/article/details/86095270

版权

本文通过解决分发糖果问题，深入探讨了贪心算法的应用。文章详细介绍了如何利用两次遍历策略，确保评分高的孩子获得更多的糖果，同时满足每人至少一颗糖果的要求。通过具体示例和代码实现，展示了算法的高效性和实用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写在前面

期末考试结束了，公众号今天恢复更新，这是19年第一篇技术文。大学的期末考试经历了很多次，第一次这么认真的准备，当然是因为对自己的要求提高了，之前只想着及格就OK，这次对自己的要求是每科都90+（已经有一科完成这个小目标了）在Python考试中暴露了自己之前学习过程中的很多问题，所以打算这个寒假将之前自己所写的Python教程进行一次复盘，公众号会提供更加优秀的Python教程，同时还会对机器学习做一个简单的知识讲解，这个假期重点放在数据结构和算法上，大部分的推文会是LeetCode刷题和PTA刷题。今天这篇文章是贪心算法系列的第二篇--分发糖果。

前文回顾：

【LeetCode】贪心算法--买卖股票的最佳时机 II（122）

刷题汇总：