Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-05-09 09:17:47
https://leetcode.com/problems/maximize-happiness-of-selected-children/description
3075. Maximize Happiness of Selected Children
给你一个正整数阵列happiness,我们可以从里面挑出k个数字相加,每挑出一个数字其他
数字就会递减,递减最多只会递减为0,求出怎么挑可以得到最大和。
思路:
1.排序,每次都挑最大的然后挑k个,下次挑的时候要减去已经挑的数量。
py code:

Links booklink

Contact Us: admin [ a t ] ucptt.com