Leetcode c++刷题日记
Thomas_Lbw
分享学习过程,记录学习点滴。
QQ:1198409732
展开
-
分配问题-贪心策略-135 分糖果 Candy(Hard)
题目描述一群孩子站成一排,每一个孩子有自己的评分。现在需要给这些孩子发糖果,规则是如果一 个孩子的评分比自己身旁的一个孩子要高,那么这个孩子就必须得到比身旁孩子更多的糖果;所 有孩子至少要有一个糖果。求解最少需要多少个糖果。 输入输出样例题解此题也为贪心策略题,不需要像455分配饼干那样排序,而是需要两次遍历给定数组,第一次遍历从左向右,如果后面的比前面的大,则后面比前面多一个即可,因为贪心嘛,不能多给,多一个就好。第二次遍历需要从右向左。这次遍历如果下标小的,也就是左边的比原创 2022-05-03 20:41:37 · 585 阅读 · 0 评论 -
分配问题-贪心策略-455分饼干 Assign Cookies(EASY)
目录题目描述输入输出样例题解Code题目描述有一群孩子和一堆饼干,每个孩子有一个饥饿度,每个饼干都有一个大小。每个孩子只能吃 最多一个饼干,且只有饼干的大小大于孩子的饥饿度时,这个孩子才能吃饱。求解最多有多少孩 子可以吃饱。 输入输出样例题解典型的贪心策略题目,比较简单,分清两个数组,将数组进行排序,排序后依次比较大小即可。Codeclass Solution {public: int findContentChildren(v原创 2022-05-03 13:04:32 · 216 阅读 · 0 评论