288. 容器设计
描述
你的任务是设计一个数据结构来存放一系列的数字，并且支持以下两种操作：
- add(element)
- 在数据结构中增加一个整数 element。
- getSum()
- 对数据结构中的整数求和。
样例 1：
输入：add(1)add(2)getSum()add(4)getSum()输出：[3, 7]
解释：在加入了两个数字 1 和 2 之后，求得的和是 1 + 2 = 3.又加入了数字 4 之后，求得的和变成 1 + 2 + 4 = 7.
挑战
你可以使用O(1)的时间复杂度求和吗？
原题传送门
文章目录
- 288. 容器设计
- 描述
- 样例 1：
- 挑战
- 题解
- 最后说两句
- 声明
题解
public class MyContainer {private int sum = 0;/*** @param element: Add element into this container.* @return: nothing*/public void add(int element) {// write your code here.sum += element;}/*** @return: Sum of integers.*/public int getSum() {// write your code here.return sum;}
}
最后说两句
非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~
作者水平有限，如果文章内容有不准确的地方，请指正。
希望小伙伴们都能每天进步一点点。
声明
本文由二当家的白帽子博客原创，转载请注明来源，谢谢~