- 博客(2)
- 收藏
- 关注
RSS订阅原创 刷题笔记NO.2--贪心算法之分发糖果
发现规律没有,我们只要找到ratings数组里的递增和递减序列(如果像图三的第三个数一样既在递增序列里又在递减数列里那就算作数量更多的数列里,如果数量相等也算在递减的序列,图三即递减序列),然后从左到右第一个元素赋1,如为递增序列,右边比左边大则加一,等于则给一个(满足最小),递减序列的第一个值则等于递减序列的数量(若有等于的数字则只算一个,比如图三递减序列有4个数字,那就给递减序列的第一个赋4)2.先从左往右遍历一遍，如果右边孩子的评分比左边的高，则右边孩子的糖果数更新为左边孩子的糖果数加 1。
2024-04-10 14:25:19
427
1
原创 刷题笔记NO.1--贪心算法之分饼干
有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃 一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子 可以吃饱。第三点要给跟饥饿度最接近的,那就把饼干大小也进行排序,从最小的饼干开始找,直到找到满足条件的为止。两个数组vector<int> children, vector<int> cookies。第二点的要求很明显就要将饥饿度大小进行排序。分饼干(leetcode455)下标记为child,cookie。
2024-04-07 15:35:37
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人