Re: [闲聊] 每日leetcode

楼主: sustainer123 (caster)   2024-05-09 22:31:09
※ 引述《Rushia (早瀬ユウカの体操服 )》之铭言:
: https://leetcode.com/problems/maximize-happiness-of-selected-children/description
: 3075. Maximize Happiness of Selected Children
: 给你一个正整数阵列happiness,我们可以从里面挑出k个数字相加,每挑出一个数字其他
: 数字就会递减,递减最多只会递减为0,求出怎么挑可以得到最大和。
: 思路:
: 1.排序,每次都挑最大的然后挑k个,下次挑的时候要减去已经挑的数量。
: py code:
:
作者: SecondRun (雨夜琴声)   2024-05-09 22:32:00
今天也满简单的
楼主: sustainer123 (caster)   2024-05-09 22:32:00
确实 难一点我就死了
作者: ILoveErr (英梨梨我老婆)   2024-05-09 22:33:00
大师
作者: DJYOSHITAKA (Evans)   2024-05-09 22:36:00
用max heap结果只赢10% 我要去床上躺平了
楼主: sustainer123 (caster)   2024-05-09 22:41:00
我刚想了一下 建堆的时间复杂度是nlogn排序也是nlogn 好像没差
作者: digua (地瓜)   2024-05-09 22:47:00
大师
作者: wu10200512 (廷廷)   2024-05-09 22:48:00
别卷了
作者: JIWP (JIWP)   2024-05-09 23:04:00
别卷了
作者: cities516 (安安路过)   2024-05-09 23:13:00
Happy synthesizer

Links booklink

Contact Us: admin [ a t ] ucptt.com