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