【找出缺失的观测数据】python

思路:

主要在于分配剩余的部分分配问题

代码:

python 复制代码
class Solution:
    def missingRolls(self, rolls: List[int], mean: int, n: int) -> List[int]:
        m = len(rolls)
        total_sum = (n + m) * mean
        toset = total_sum - sum(rolls)
        # 检查 toset 是否在可能的范围内
        if toset < n or toset > 6 * n:
            return []
        # 计算平均值
        new_mean = toset // n
        remainder = toset % n
        # 可以被 n 整除
        if remainder == 0:
            return [new_mean] * n
        # 不能被整除,分配剩余的部分
        ans = [new_mean + 1] * remainder + [new_mean] * (n - remainder)
        return ans
相关推荐
a努力。1 分钟前
Redis Java 开发系列#2 数据结构
java·数据结构·redis
沿着路走到底35 分钟前
将数组倒序,不能采用reverse,算法复杂度最低
算法
IDIOT___IDIOT43 分钟前
KNN and K-means 监督与非监督学习
学习·算法·kmeans
Hcoco_me1 小时前
大模型面试题18:t-SNE算法详解及入门实操
算法
Data_agent2 小时前
学术爬虫实战:构建知网论文关键词共现网络的技术指南
python·算法
立志成为大牛的小牛2 小时前
数据结构——五十五、散列查找的性能分析(线性探测法)(王道408)
数据结构·程序人生·考研·算法
神也佑我橙橙3 小时前
Thrift 简单介绍
算法
simon_skywalker3 小时前
线性代数及其应用习题答案(中文版)第二章 矩阵代数 2.1 矩阵运算(2)
线性代数·算法·矩阵
jiayong233 小时前
数据结构时间复杂度完全解析
数据结构