leetcode 第388场周赛第二题

本文主要是介绍leetcode 第388场周赛第二题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这道题其实和第一题是很相似的，也是一种贪心的算法（话说这周怎么都是贪心和暴力）

简单来说就是对于happiness的数组进行排序，用一个变量记录就行了。

思路：对于数组从大到小排序，然后对于happiness[i]-i进行取值累加。

注意：当我们遇到负数的时候不要加，直接放弃就行，因为题目中已经明确说明了，需要注意。循环的终止条件就是当i<k的时候结束就行了。

上代码：

class Solution {
public:long long maximumHappinessSum(vector<int>& happiness, int k) {int n=happiness.size();sort(happiness.begin(),happiness.end(),greater<int>());long long sum=0;;for(int i=0;i<k;i++){if(happiness[i]-i<0)break;elsesum+=happiness[i]-i;}return sum;}
};

这篇关于leetcode 第388场周赛第二题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---