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