【精】LintCode领扣算法问题答案：288. 容器设计

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;}
}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

声明

本文由二当家的白帽子博客原创，转载请注明来源，谢谢~

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！