![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode 贪心算法
caiMAMBA001
这个作者很懒,什么都没留下…
展开
-
135分发糖果
题目大意 给定一个对孩子评好分的序列,按照孩子的表现(评好的分)给孩子进行分发糖果,要求符合以下两个要求 每个孩子至少分到一个糖果 评分更高的孩子必须比他两侧的孩子糖果都要多 解题思路 想着遍历找到最小的,然后对最小的进行赋值1,大的---------- ,按这样找不到解 参考之后的解法:先对数组中所有的元素赋值为1,然后从左到右遍历一次,如果右边的孩子的评分大于左边,则右边孩子的糖果数更新为左边孩子的糖果数加一。再从右到左进行遍历,如果左边的孩子评分比右边高且右边孩子糖果数小于左边,则左边孩..原创 2021-04-22 22:23:29 · 79 阅读 · 0 评论 -
leetcode 贪心算法 455题 分发饼干
题目大意 给定两个数组,g[i] 为孩子饥饿程度。s[j]为饼干的大小,要求当饼干的大小 大于 孩子的饥饿度,求能满足最多数量的孩子。 解题思路 因为饥饿度最小的孩子最容易吃饱,所以我们先考虑这个孩子。为了尽量使得剩下的饼干可以满足饥饿度更大的孩子,所以我们应该把大于等于这个孩子饥饿度的 并且 大小最小的饼干给这个孩子。 实现代码 具体的实现,我们需要将能满足饥饿孩子的 并且 大小最小的饼干给孩子,所以可以对饥饿度和饼干大小依次进行排序 c++ 实现 class Solution..原创 2021-04-22 17:58:39 · 210 阅读 · 1 评论