【数组Array】力扣-304 二维区域和检索 - 矩阵不可变

目录

题目描述

解题过程

labuladong题解


题目描述

给定一个二维矩阵 matrix,以下类型的多个请求:

  • 计算其子矩形范围内元素的总和,该子矩阵的 左上角 为 (row1, col1) ,右下角 为 (row2, col2) 。

实现 NumMatrix 类:

  • NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化
  • int sumRegion(int row1, int col1, int row2, int col2) 返回 左上角 (row1, col1) 、右下角 (row2, col2) 所描述的子矩阵的元素 总和 。

示例 1:

输入: 
["NumMatrix","sumRegion","sumRegion","sumRegion"]
[[[[3,0,1,4,2],[5,6,3,2,1],[1,2,0,1,5],[4,1,0,1,7],[1,0,3,0,5]]],[2,1,4,3],[1,1,2,2],[1,2,2,4]]
输出: 
[null, 8, 11, 12]

解释:
NumMatrix numMatrix = new NumMatrix([[3,0,1,4,2],[5,6,3,2,1],[1,2,0,1,5],[4,1,0,1,7],[1,0,3,0,5]]);
numMatrix.sumRegion(2, 1, 4, 3); // return 8 (红色矩形框的元素总和)
numMatrix.sumRegion(1, 1, 2, 2); // return 11 (绿色矩形框的元素总和)
numMatrix.sumRegion(1, 2, 2, 4); // return 12 (蓝色矩形框的元素总和)

解题过程

报错,不能使用np,啧啧啧,要自己定义一个新的二维数组

 

首先,仔细看了题目下边解释,发现其实输入的时候matrix只是一个矩阵,二维矩阵,与后面输入的参数没有联系,所以,我对matrix[0][0]取长度,本身就是一种错误的行为。

修改的时候发现for循环界限也写错了,很马虎,最后没有修改正确,属实不知道该怎么定义一个二维数组,其实上一道题,构建新的一维数组我也学的马马虎虎,当时忽略掉了....学习一下题解吧

labuladong题解

 

结果:

 照着改完还是报错,今天好坎坷。。看看错在哪吧

我就是粗心大王,还是在对数组初始化的时候,搞错了维度,长宽搞反了

修改如下:

结果:

其实除了这些细节意外 ,summ数组的取值那里,如果手动推导一下是不会出错的,出错就是不熟练的时候只依靠脑子想,有些想当然了。 

相关推荐

  1. LeetCode 304. 区域检索 - 矩阵不可

    2023-12-16 16:44:04       14 阅读
  2. 区域检索-数组不可(Lc303)——前缀

    2023-12-16 16:44:04       21 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-16 16:44:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-16 16:44:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-16 16:44:04       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-16 16:44:04       20 阅读

热门阅读

  1. TLB-Based Side Channel Attack: Security Update

    2023-12-16 16:44:04       39 阅读
  2. vue+react题集整理

    2023-12-16 16:44:04       39 阅读
  3. vue中qrcanvas生成二维码并且下载二维码

    2023-12-16 16:44:04       40 阅读
  4. 12.15

    2023-12-16 16:44:04       47 阅读
  5. 【MySQL】MySQL查询锁表的SQL语句

    2023-12-16 16:44:04       38 阅读
  6. kafka

    kafka

    2023-12-16 16:44:04      31 阅读
  7. 【洛谷】自动修正

    2023-12-16 16:44:04       42 阅读
  8. 华南理工C++试卷

    2023-12-16 16:44:04       32 阅读
  9. 【Python】json.dumps()函数详解和示例

    2023-12-16 16:44:04       32 阅读
  10. 使用logrotate对日志文件进行转储

    2023-12-16 16:44:04       32 阅读
  11. 2023-12-16 课后练习(复习+结构体练习)

    2023-12-16 16:44:04       28 阅读