基于实现数字插入数组原理Solution类的python解法

题目描述

挑战介绍

实现一个包含插入方法的类，插入的数字存放在数组中。这个类支持计算最大值，最小值，均值和众数，并且计算的复杂度为 O(1)。

挑战内容

本次挑战中，你需要在 math_ops.py 文件中补充类 Solution 的空缺部分。

Solution 中的 __init__ 方法用于初始化，它的参数 upper_limit 用来表示数组长度的最大值。

Solution 类需要包含的属性为表示最大值的 max，表示最小值的 min，表示均值的 mean，表示众数的 mode。其他属性可根据需要自行添加。

Solution 中的 insert 方法用于插入数字。

insert 函数的参数 val 用于指定需要插入的数字。

insert 函数没有返回值。它需要在插入数字时以O(1) 的计算复杂度得到最大值，最小值，均值和众数并存储在对应的属性中。

如果传入的 val 为 None，需要使用 raise 语句显示 TypeError。

代码示例