Re: [閒聊] 每日leetcode

作者: JIWP (JIWP)   2024-09-05 21:32:11
2028. Find Missing Observations
有n+m顆骰子
n顆不見了,只有記錄到m顆的結果
roll矩陣就記錄那m顆的結果
給你n+m顆的平均值
請回傳不見的那n顆可能的值
如果沒有不可能則回傳空矩陣
思路:
最近怎麼都出這種假的medium題目
實際試試easy吧
寶寶題目,讓人建立信心
就算出總和-m顆的值=n顆的總和(sum)
如果sum>n*6 || sum<n 就回傳空矩陣
接著透過sum % n 、 sum/n就可以得到答案了
golang code :
func missingRolls(rolls []int, mean int, n int) []int {
m := len(rolls)
sum := (m + n) * mean
for _, val := range rolls {
sum -= val
}
if sum > n*6 || sum<n {
return []int{}
}
remainder := sum % n
value := sum / n
res := make([]int, n)
for i := 0; i < n; i++ {
if remainder > 0 {
res[i] = value + 1
remainder
作者: oin1104 (是oin的說)   2023-09-05 21:32:00
你是寶寶模型 送我模型讓我建立自信
作者: sustainer123 (caster)   2024-09-05 21:46:00
我感覺月初都出一些簡單題目騙人入坑月底就dp graph 出列

Links booklink

Contact Us: admin [ a t ] ucptt.com