2020年5月6日
LeetCode303. 区域和检索 - 数组不可变
摘要： 题目描述： 分析：虽然是求区间和，但数组是不可变的，不可变 意思是 不涉及线段树更新操作。因此可以不使用线段树这种复杂的数据结构，对于该题不使用线段树效果更好，初始化是O(n)的复杂度，以后每次调用只需要O(1)的复杂度。 // 不使用线段树的解决方案 class NumArray { privat 阅读全文
posted @ 2020-05-06 23:46 不学无墅_NKer 阅读(107) 评论(0) 推荐(0) 编辑