u013243296的博客

前缀和

前缀和

303. 区域和检索 - 数组不可变 原始题目链接：https://leetcode.cn/problems/range-sum-query-immutable/ 给定一个整数数组 nums，处理以下类型的多个查询: 计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的 和 ，其中 left <= right 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int

304. 二维区域和检索 - 矩阵不可变 原始题目链接：https://leetcode.cn/problems/range-sum-query-2d-immutable/ 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的 左上角 为 (row1, col1) ，右下角 为 (row2, col2) 。 实现 NumMatrix 类： NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化 int sumRegion(int