摘要： 分类：数组-前缀和数组 题目描述： 解题思路： 做这种初始化一次、检索多次的题目的秘诀：在初始化的时候做预处理。 时间复杂度：构造函数的时间复杂度是 O(M * N)； sumRegion 函数的时间复杂度是 O(1)空间复杂度：利用了preSum 矩阵，空间是 O(M * N)。 class Nu 阅读全文

摘要： 分类：数组-前缀和数组 题目描述： 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 阅读全文