2018年4月12日
数组的区间和
摘要： 数组的区间和 输入一个无序的数组nums，然后可以在O(1)的时间复杂度给出区间ii到jj之间的元素和。 例如： 数组nums = [1,2,3,4,2,3,1]，查询区间下标为1到3之间的元素的和，则返回sum = 2+3+4 = 9。 如果排序的话，原来的下标之间的相对关系就变了，维护这个相对关 阅读全文
posted @ 2018-04-12 11:21 Spground 阅读(214) 评论(0) 推荐(0) 编辑