【找出缺失的观测数据】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
相关推荐
hold?fish:palm8 分钟前
链表的基本原理和实现(C++版本)
数据结构·c++·链表
金銀銅鐵11 分钟前
[Python] 借助 Turtle 来展示汉诺塔
python·数学
暴躁的小鸟11 分钟前
附近口碑好的斜视配镜训练的眼视光中心
人工智能·python·深度学习
Data_Journal16 分钟前
如何使用 Java 和 Jsoup 解析 HTML
大数据·开发语言·数据库·python·scrapy
码完就睡36 分钟前
数据结构——树、二叉树基础概念
数据结构·算法
如何原谅奋力过但无声42 分钟前
现代化Python工具:uv、Ruff、Pyright、Rich(只讲重点版)
vscode·python·uv
Logintern0943 分钟前
DeepAgents 主-子 Agent 的底层实现逻辑完全基于 LangGraph 的图机制
python
VL——MOESR1 小时前
【LuoguP1967】货车运输【生成树】【倍增】
c++·算法·题解·倍增·生成树
手写码匠1 小时前
华为云Flexus+DeepSeek征文|Agent 记忆系统实战:用 DeepSeek-R1/V3 + Dify 会话变量打造跨会话长期记忆
人工智能·深度学习·算法·aigc
码云骑士2 小时前
97-Milvus从零到生产-Standalone-vs-Cluster-索引选择-分片监控扩容
python·milvus