当前位置:网站首页>剑指 Offer II 013. 二维子矩阵的和
剑指 Offer II 013. 二维子矩阵的和
2022-07-07 17:37:00 【瑾怀轩】
给定一个二维矩阵 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 (蓝色矩形框的元素总和)
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/O4NDxx
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
java:
class NumMatrix {
public int[][] mat;
public NumMatrix(int[][] matrix) {
//给定二维数组,对二维数组进行初始化
// [[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]]]
this.mat = matrix;
}
public int sumRegion(int row1, int col1, int row2, int col2) {
int total = 0;
//求取给定下标的值
for(int i = row1;i <= row2 ; i++){
for(int j = col1;j<=col2;j++){
total += this.mat[i][j];
}
}
return total;
}
}
边栏推荐
- 一锅乱炖,npm、yarn cnpm常用命令合集
- Tips and tricks of image segmentation summarized from 39 Kabul competitions
- Nunjuks template engine
- 指定opencv非标准安装的版本
- Empowering smart power construction | Kirin Xin'an high availability cluster management system to ensure the continuity of users' key businesses
- 干货分享|DevExpress v22.1原版帮助文档下载集合
- 关于ssh登录时卡顿30s左右的问题调试处理
- PMP practice once a day | don't get lost in the exam -7.7
- Redis——基本使用(key、String、List、Set 、Zset 、Hash、Geo、Bitmap、Hyperloglog、事务 )
- Zhong Xuegao wants to remain innocent in the world
猜你喜欢
【RT-Thread env 工具安装】
Former richest man, addicted to farming
Empowering smart power construction | Kirin Xin'an high availability cluster management system to ensure the continuity of users' key businesses
开源OA开发平台:合同管理使用手册
Nunjuks template engine
Jürgen Schmidhuber回顾LSTM论文等发表25周年:Long Short-Term Memory. All computable metaverses. Hierarchical reinforcement learning (RL). Meta-RL. Abstractions in generative adversarial RL. Soccer learn
【牛客网刷题系列 之 Verilog进阶挑战】~ 多bit MUX同步器
The strength index of specialized and new software development enterprises was released, and Kirin Xin'an was honored on the list
Responsibility chain model - unity
Netease Yunxin participated in the preparation of the standard "real time audio and video service (RTC) basic capability requirements and evaluation methods" issued by the Chinese Academy of Communica
随机推荐
2022.07.02
What does "true" mean
Browse the purpose of point setting
Make this crmeb single merchant wechat mall system popular, so easy to use!
Is PMP beneficial to work? How to choose a reliable platform to make it easier to prepare for the exam!!!
杰理之快速配对,不支持取消配对【篇】
关于ssh登录时卡顿30s左右的问题调试处理
8 CAS
Throughput
PV静态创建和动态创建
5billion, another master fund was born in Fujian
Former richest man, addicted to farming
怎么在手机上买股票开户 股票开户安全吗
Ucloud is a basic cloud computing service provider
UCloud是基础云计算服务提供商
The DBSCAN function of FPC package of R language performs density clustering analysis on data, checks the clustering labels of all samples, and the table function calculates the two-dimensional contin
让这个 CRMEB 单商户微信商城系统火起来,太好用了!
AD域组策略管理
浏览积分设置的目的
R语言fpc包的dbscan函数对数据进行密度聚类分析、查看所有样本的聚类标签、table函数计算聚类簇标签与实际标签构成的二维列联表