【找出缺失的观测数据】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
相关推荐
cg50175 分钟前
力扣数据库——组合两个表
sql·算法·leetcode
六边形战士DONK5 分钟前
[强化学习杂记] 从数学角度理解贝尔曼最优公式为什么是greedy?
算法
C雨后彩虹13 分钟前
计算误码率
java·数据结构·算法·华为·面试
AI Echoes25 分钟前
LangChain 非分割类型的文档转换器使用技巧
人工智能·python·langchain·prompt·agent
2501_9417987334 分钟前
面向微服务分布式事务补偿与最终一致性的互联网系统高可用设计与多语言工程实践分享
leetcode·模拟退火算法
程序之巅42 分钟前
VS code 远程python代码debug
android·java·python
罗湖老棍子1 小时前
【例4-6】香甜的黄油(信息学奥赛一本通- P1345)
算法·图论·dijkstra·floyd·最短路算法·bellman ford
不染尘.1 小时前
进程切换和线程调度
linux·数据结构·windows·缓存
__如风__1 小时前
onlyoffice文档转换服务离线部署
python
今晚务必早点睡1 小时前
写一个Python接口:发送支付成功短信
开发语言·python