【找出缺失的观测数据】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 分钟前
CodeTop Top 300 热门题目10-验证IP地址
python·网络协议·tcp/ip·算法·leetcode
小白学大数据2 分钟前
Python 3.7 高并发爬虫:接口请求与页面解析并发处理
开发语言·爬虫·python
样例过了就是过了2 分钟前
LeetCode热题100 乘积最大子数组
c++·算法·leetcode·动态规划
Jacky-0084 分钟前
Python pywin32 outlook邮箱
开发语言·python·outlook
minji...4 分钟前
Linux 线程同步与互斥(六) 线程安全与重入问题,死锁,线程done
linux·运维·开发语言·数据库·c++·算法·安全
wayz114 分钟前
Day 16 编程实战:PCA主成分分析与技术指标降维
人工智能·算法·机器学习
探序基因5 分钟前
单细胞转录组Seurat去批次-RPCA算法
算法
yuanyuan2o26 分钟前
GDB 调试指南
c语言·c++·算法
流年如夢9 分钟前
算法效率:复杂度原理解析
c语言·数据结构·算法