LeetCode刷题笔记
文章平均质量分 66
每日讲解和分析力扣上的一道题目
孤叶飘落
坚持到底才是成功!!
展开
-
Leetcode_135_分发糖果 Candy (Hard)
我们只需要简单的两次遍历即可:把所有孩子的糖果数初始化为 1;先从左往右遍历一遍,如果右边孩子的评分比左边的高,则右边孩子的糖果数更新为左边孩子的糖果数加 1;再从右往左遍历一遍,如果左边孩子的评分比右边的高,且左边孩子当前的糖果数不大于右边孩子的糖果数,则左边孩子的糖果数更新为右边孩子的糖果数加 1。通过这两次遍历,分配的糖果就可以满足题目要求了。这里的贪心策略即为,在每次遍历中,只考虑并更新相邻一侧的大小关系。原创 2023-03-26 19:41:14 · 106 阅读 · 0 评论 -
Leetcode_455_分发饼干(Assign Cookies (Easy))
因为胃口值最小的孩子最容易满足,所以我们先考虑这个孩子。为了尽量使得剩下的饼干可以满足胃口值更大的孩子,所以我们应该把大于等于这个孩子胃口值的、且大小最小的饼干给这个孩子。满足了这个孩子之后,我们采取同样的策略,考虑剩下孩子里胃口值最小的孩子,直到没有满足条件的饼干存在。:给剩余的孩子里最小胃口值的孩子分配最小的能满足他的饼干,这样尽可能满足越多的孩子。本题目中:贪心选择是每一次给剩余的孩子里最小胃口值的孩子分配最小的能满足他的饼干。原创 2023-03-26 18:40:07 · 102 阅读 · 0 评论