Leetcode 135 分发糖果——C++实现贪心算法
## 解题思路
排序两轮,第二次循环的时候注意是取nums[i-1]和后一项加上1中的较大值
使用accumulate可以较方便的进行求和
代码如下:
class Solution {
public:
int candy(vector<int>& ratings) {
int size=ratings.size();
vector<int> nums(size,1);
for(int i=1;i<size;i+
原创
2021-05-11 17:53:07 ·
532 阅读 ·
0 评论