【找出缺失的观测数据】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
相关推荐
mCell1 小时前
Lua 编程入门:从基础语法到元表
javascript·算法·lua
安_2 小时前
如何构建和使用向量索引?HNSW 和 IVF 有什么区别?
python·ai
counting money3 小时前
Java IO流详解:从InputStream到文件操作实战
java·开发语言·python
wuyk5553 小时前
98.C语言易混难点:字符数组与字符串指针的底层差异
c语言·开发语言·c++·stm32·嵌入式硬件·算法
坚持学习前端日记4 小时前
Python SQLAlchemy ORM 从0到1精通实战手册(基础到复杂高阶)
数据库·python·oracle
峥无4 小时前
从0到1手撕红黑树:封装实现 my_map 与 my_set(SGI-STL 源码级深度解析)
开发语言·c++·笔记·算法·stl
北斗落凡尘4 小时前
LangGraph 入门实战(11)--输出模式
后端·python·langchain
不会代码的小猴4 小时前
3. 控件学习1
开发语言·c++·笔记·qt·算法
雪碧聊技术5 小时前
安装Python(保姆级教程)
python·版本更新·python下载