Re: [閒聊] 每日leetcode

[JIWP (神楽めあ的錢包)]

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--
                } else {
                        res[i] = value
                }
        }
        return res
}






--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.171.87 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1725543134.A.B35.html
推 oin1104: 你是寶寶模型 送我模型讓我建立自信
推 sustainer123: 我感覺月初都出一些簡單題目騙人入坑
→ sustainer123: 月底就dp graph 出列