【找出缺失的观测数据】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
相关推荐
沉下心来学鲁班14 分钟前
初识DeepAgents搭建第一个智能体
人工智能·python·langchain
Logic10123 分钟前
C语言/数据结构贪心算法题解:买卖股票的最佳时机——一次交易最大利润(O(n)时间O(1)空间)
c语言·数据结构·贪心算法·数组·时间复杂度·算法题·股票交易
Logic10135 分钟前
C语言/数据结构位运算题解:异或XOR找出货币交易中的“独特面值“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
ctlover1 小时前
数据结构:树
数据结构·python
GreenTea1 小时前
发布 3 天登顶 HN:不生成一个字的模型 Jev,我把它的源码和黑料都扒了一遍
前端·后端·算法
庖丁解牛2 小时前
无穷小不是一个“神秘小数”,而是一场奔向 0 的过程
算法
触底反弹2 小时前
🐍 Python 语法全景图:一个 print() 引发的深度探索
python
元Y亨H2 小时前
告别依赖地狱与打包崩溃:Python 项目环境治理与 PyInstaller 避坑实践
python
ZPC82102 小时前
YOLO26 识别串番茄果梗
人工智能·深度学习·算法·机器学习
aramae2 小时前
Python 使用库:标准库与第三方库实战
服务器·开发语言·windows·python