【Leetcode Daily】3075幸福值最大化的选择方案

发表于2025-12-25|更新于2025-12-25|力扣日常 | LeetcodeDaily

|总字数:227|阅读时长:1分钟|浏览量:

题目浅析

想查看原题可以点击题目链接。
简单地说，就是给一个一维整数数组，从中取 k 个数，每取一个数，就要对数组中所有大于零的数减一，求最终可得最大和。

思路分享

由于 0 不会再减，可见直接从大值开始取就行。具体解法难得与灵神一致，就是先排序数组，然后用下标记录要减的值，一旦这个值大于数组的值就可以中断循环，因为后面都是 0.

https://leetcode.cn/problems/maximize-happiness-of-selected-children/solutions/2678114/pai-xu-tan-xin-pythonjavacgo-by-endlessc-onma/?envType=daily-question&envId=2025-12-25

代码解答（强烈建议自行解答后再看）

参考题解

class Solution:
    def maximumHappinessSum(self, happiness: List[int], k: int) -> int:
        happiness.sort(reverse=True)
        # print(happiness)
        ans = 0
        for i in range(k):
            if happiness[i]-i <= 0:
                break
            ans += happiness[i]-i
        return ans

文章作者: 陆爻齐-LuYaoQi

文章链接: http://hslix.github.io/posts/6ac202cc.html

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 LuYaoQi's Blogs！

Algorithm 贪心

相关推荐

【Leetcode Daily】1578使得绳子变成彩色的最短时间

题目浅析想查看原题可以点击题目链接。简单地说，就是绳子上有很多气球（字符串表示），每个气球都有拆下来的代价（整型数组），求把绳子上的气球拆得没有连续颜色需要的最小代价。 https://leetcode.cn/problems/minimum-time-to-make-rope-colorful/solutions/3808739/tan-xin-mei-duan-bao-liu-zui-da-de-pytho-4xln/?envType=daily-question&envId=2025-11-03 思路分享贪心策略，先计算代价之和，然后去除每一段颜色中，代价最大的气球即可。代码解答（强烈建议自行解答后再看）参考题解 123456789101112class Solution: def minCost(self, colors: str, neededTime: List[int]) -> int: ans = cur_max = 0 n = len(colors) for i, x in...

【Leetcode Daily】3228将1移动到末尾的最大操作次数

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个由 0 和 1 组成的一维数组，现在可以对数组中的任意 1 做右移到末尾或者下个 1 的左边，求可以这么操作的最大操作数。思路分享对于陌生题居然能想出和写出与灵神相同的答案，荣幸之至啊。下面说下思路。 https://leetcode.cn/problems/maximum-number-of-operations-to-move-ones-to-the-end/solutions/2851730/du-che-pythonjavacgo-by-endlesscheng-tllv/?envType=daily-question&envId=2025-11-13 一般来说，从最少操作的角度，应当从右边向右归类，因为如果有 1 挡在中间，那么其左边的 1 就不能一步到位（至少还需要更多的移动）。现在反过来需要最多操作，那么就从最左边的 1 向右就行了。操作策略定下来了，但是怎么比较快速的确定操作了多少个 1 呢？只要遍历的时候记录已经遍历的 1，一旦遇到下一个 0，可以让已经有的 1...

【Leetcode Daily】1052爱生气的书店老板

题目浅析想查看原题可以点击题目链接。简单地说，就是给两个整型数组，以及一个整数 minutes，按某个要求（具体看原题，难以简化），求一个数组在另一个数组和 minutes 约束下的求的最大值。思路分享陆爻齐的思路是计算窗口内（也就是冷静的分钟）不满意生气离开的最大值，加上不生气的心情值，再减去所有生气离开的数值得出答案，但由于思想复杂了点，所以略微修改模板结构，也就是下面陆爻齐的答案。参照灵茶山艾府，其实只要区分开两部分相加即可，然后直接参照模板。这两部分，一个是不生气的值，一个是生气下的值，取生气下最大值即可。这样就不用像上面一样多一次运算。 https://leetcode.cn/problems/grumpy-bookstore-owner/solutions/2751888/ding-chang-hua-dong-chuang-kou-fu-ti-dan-rch7/ 代码解答（强烈建议自行解答后再看）陆爻齐的解法 12345678910111213141516171819202122232425class Solution...

【Leetcode Daily】1297子串的最大出现次数

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个字符串，求满足要求的子串中，出现最多的次数。该要求为 1. 内部的字母数量小于 maxLetters；2. 整个字符串的长度在 minSize 和 maxSize 之间（闭区间）。思路分享该题的难度在于干扰项 maxSize，由于求子串尽可能多的出现，所以该子串的长度必然越小越好，就是 minSize。就是定长滑动窗口(【Leetcode Daily】1456定长子串中元音的最大数目)，有了个字母数量不大于 maxLetters 的限制，再用哈希统计满足要求字符串出现的次数即可。代码解答（强烈建议自行解答后再看）陆爻齐的解法 1234567891011121314151617181920212223242526272829class Solution {public: int maxFreq(string s, int maxLetters, int minSize, int maxSize) { vector<int>...

【Leetcode Daily】1423可获得的最大点数

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个整型数组和一个数字 k，求按照某种方式下获取卡牌所得的最大点数。该方式为每次只能够取得最左或者最右的卡牌。思路分享逆向思路，由于每次拿卡牌只拿两侧，所以中间部分是连续的，可以视为一个定长滑动窗口，只不过是求窗口内的最小和，通过这个数值得到答案。滑动窗口模板沿用【Leetcode Daily】1456定长子串中元音的最大数目正向思路，穷举所有组合可能。 https://leetcode.cn/problems/maximum-points-you-can-obtain-from-cards/solutions/2551432/liang-chong-fang-fa-ni-xiang-si-wei-zhen-e3gb/ 代码解答（强烈建议自行解答后再看）逆向 12345678910111213141516171819202122232425class Solution {public: int maxScore(vector<int>& cardPoints,...

【Leetcode Daily】1343大小为K且平均值大于等于与之的子数组数目

题目浅析想查看原题可以点击题目链接。简单地说，就是给一个整数数组，两个整数 threshold 和 k。k是限定子数组的长度，threshold 是阈值。求这个数组中长度为 k 且平均值大于阈值 threshold 的数目。注意，在算法题中，子数组默认连续，而子序列默认不连续。思路分享定长滑动窗口模板秒了,具体参照【Leetcode Daily】1456定长子串中元音的最大数目不过这里的和用 int 也没问题，我估计是因为是大于等于阈值这个条件的关系，大于的情况即使因为整数的小数丢失，也能算做等于情况计入。代码解答（强烈建议自行解答后再看）滑动窗口 1234567891011121314151617181920class Solution {public: int numOfSubarrays(vector<int>& arr, int k, int threshold) { int result = 0; int sum = 0; for (int i =...

数据加载中