【找出缺失的观测数据】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
相关推荐
Run_Teenage9 分钟前
算法模板:输入输出,并查集
java·开发语言·算法
大数据魔法师10 分钟前
Streamlit(十一)- API 参考文档(四)- 图表元素
python·web
chengO_o16 分钟前
AVL树详解与实现(C++)
数据结构·c++·avl树·平衡二叉搜索树
AllData公司负责人16 分钟前
亲测丝滑,体验跃迁|AllData通过集成开源项目Datart,让数据可视化一目了然
java·大数据·数据库·python·数据可视化·数据视图·datart
高一学习c++会秃头吗19 分钟前
操作系统内存块分配算法
算法
tang7778920 分钟前
2026代理IP选型逻辑与成本控制:动态IP VS 静态IP、住宅IP VS 运营商IP VS 数据中心IP的深入解析
爬虫·python·代理ip·住宅ip·住宅代理·运营商ip
洛水水20 分钟前
【力扣100题】57.合并区间
算法·leetcode
圣保罗的大教堂21 分钟前
leetcode 33. 搜索旋转排序数组 中等
leetcode
玉树临风ives21 分钟前
atcoder ABC 458 题解
数据结构·c++·算法
AKA__Zas27 分钟前
芝士算法 (双指针篇2.0)
java·数据结构·leetcode·学习方法