Re: [閒聊] 每日LeetCode
※ 引述《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
--
(づ′・ω・）づ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.72.150.225 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1672799697.A.9E2.html
→
01/04 10:35,
2年前
, 1F
01/04 10:35, 1F
推
01/04 10:36,
2年前
, 2F
01/04 10:36, 2F
→
01/04 10:37,
2年前
, 3F
01/04 10:37, 3F
推
01/04 10:43,
2年前
, 4F
01/04 10:43, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 178 之 719 篇)：