Re: [闲聊] 每日LeetCode

楼主: SecondRun (雨夜琴声)   2023-01-04 10:34:54
※ 引述《Rushia (みけねこ的鼻屎)》之铭言:
: 2244. Minimum Rounds to Complete All Tasks
: 给你一个阵列tasks表示一堆任务,task[i]表示第i个任务的难度,我们每一轮可以
: 完成2~3个同一种难度的任务,求出最少几轮可以完成所有任务,若无法完成所有任
: 务则返回-1。
: Example:
: Input: tasks = [2,2,3,3,2,4,4,4,4,4]
: Output: 4
上班偷写
先用字典记下难度和次数
然后用foreach跑
次数1的直接return-1
不是1的取ceiling(count/3f)
(次数为3n则最小次数为3n/3
3n-1则把1次换成只做2个 次数一样
3n-2则把2次换成只做2个 次数一样)
https://i.imgur.com/mcPb2kb.png
作者: Jaka (Jaka)   2023-01-04 10:35:00
大师
作者: pandix (面包屌)   2023-01-04 10:36:00
大师
作者: Jaka (Jaka)   2023-01-04 10:37:00
一影是你版C#之光
作者: sustainer123 (caster)   2023-01-04 10:43:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com