【找出缺失的观测数据】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
相关推荐
PiKaMouse.7 分钟前
navigation2-humble从零带读笔记第一篇:nav2_core
c++·算法·机器人
木井巳12 分钟前
【递归算法】子集
java·算法·leetcode·决策树·深度优先
lightqjx38 分钟前
【算法】二分算法
c++·算法·leetcode·二分算法·二分模板
Zzzz_my1 小时前
正则表达式(RE)
pytorch·python·正则表达式
天天鸭1 小时前
前端仔写了个 AI Agent,才发现大模型只干了 10% 的活
前端·python·ai编程
Wave8452 小时前
数据结构—树
数据结构
ic爱吃蓝莓2 小时前
数据结构 | HashMap原理
数据结构·学习·算法·链表·哈希算法
add45a2 小时前
C++编译期数据结构
开发语言·c++·算法
setmoon2142 小时前
使用Scikit-learn构建你的第一个机器学习模型
jvm·数据库·python
灰色小旋风2 小时前
力扣21 合并两个有序链表(C++)
c++·leetcode·链表