![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
前缀和相关
wydxry
红叶经霜而赤,腊梅沐雪而馨!
展开
-
LeetCode 1314. 矩阵区域和 【二维前缀和】
题目 给你一个 m x n 的矩阵 mat 和一个整数 k ,请你返回一个矩阵 answer ,其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和: i - k <= r <= i + k, j - k <= c <= j + k 且 (r, c) 在矩阵内。 示例 1: 输入:mat = [[1,2,3],[4,5,6],[7,8,9]], k = 1 输出:[[12,21,16],[27,45,33],[24,39,28]] 示例 2: 输入:原创 2021-08-12 21:36:15 · 155 阅读 · 0 评论 -
LeetCode 304. 二维区域和检索 - 矩阵不可变 【二维前缀和】
题目 给定一个二维矩阵 matrix,以下类型的多个请求: 计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。 实现 NumMatrix 类: NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化 int sumRegion(int row1, int col1, int row2, int col2) 返回左上角 (row1, col1) 、右下角 (row2, col2) 的子矩阵的元素总和。 示例原创 2021-08-11 16:19:51 · 56 阅读 · 0 评论 -
LeetCode 剑指 Offer 66. 构建乘积数组【前缀和】
题目 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5] 输出: [120,60,40,30,24] 提示: 所有元素乘积之和不会溢出 32 位整数 a.length <= 100000 来源:力扣(LeetCode) 链接:https://leetcode-cn.co原创 2021-07-29 11:03:41 · 87 阅读 · 0 评论 -
LeetCode 848. 字母移位 【前缀和】
题目 有一个由小写字母组成的字符串 S,和一个整数数组 shifts。 我们将字母表中的下一个字母称为原字母的 移位(由于字母表是环绕的, ‘z’ 将会变成 ‘a’)。 例如·,shift(‘a’) = ‘b’, shift(‘t’) = ‘u’,, 以及 shift(‘z’) = ‘a’。 对于每个 shifts[i] = x , 我们会将 S 中的前 i+1 个字母移位 x 次。 返回将所有这些移位都应用到 S 后最终得到的字符串。 示例: 输入:S = “abc”, shifts = [3,5,9]原创 2021-07-15 03:18:23 · 126 阅读 · 0 评论