【找出缺失的观测数据】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
相关推荐
江华森1 分钟前
jieba 分词 + 共现矩阵构建——《釜山行》人物关系提取(二)
python
用户298698530147 分钟前
Python 实现 Excel 新旧格式互转:告别 Office 依赖的自动化方案
后端·python·excel
先吃饱再说14 分钟前
一篇吃透树的遍历:递归与迭代的完整拆解
数据结构·算法
进击切图仔17 分钟前
基于千问的白盒蒸馏 SOP
运维·服务器·人工智能·python·效率
2401_8685347818 分钟前
案例介绍-小型网络规划及搭
python·计算机网络
ONE_SIX_MIX27 分钟前
lightweight-charts-onesixth v2.8.1 → v3.1.1 更新总览
java·前端·python
YUS云生28 分钟前
Python学习笔记·第29天:Git进阶——分支操作与合并冲突
笔记·python·学习
奋斗的小方42 分钟前
Java进阶篇1-3:集合框架(单列集合)
java·windows·python
Robot_Nav1 小时前
贪心算法、动态规划与 MPPI 算法结构相关力扣题目汇总
算法·贪心算法·动态规划
乐以礼1 小时前
#100DaysOfAgent Day 5
python·ai