zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 304 二维区域和检索

    304. 二维区域和检索 - 矩阵不可变

    给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2)。
    在这里插入图片描述

    Range Sum Query 2D
    上图子矩阵左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子矩形内元素的总和为 8。

    示例:

    给定 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]
    ]

    sumRegion(2, 1, 4, 3) -> 8
    sumRegion(1, 1, 2, 2) -> 11
    sumRegion(1, 2, 2, 4) -> 12
    说明:

    你可以假设矩阵不可变。
    会多次调用 sumRegion 方法。
    你可以假设 row1 ≤ row2 且 col1 ≤ col2。

    class NumMatrix {
    
         static int[][] data = new int[1050][1050];
        public NumMatrix(int[][] matrix) {
            if(matrix.length > 0){
                for(int i = 0;i < matrix.length;i++){
                    int sum = 0;
                    for(int j = 1;j <= matrix[0].length;j++){
                        sum += matrix[i][j - 1];
                        data[i][j] = sum;
                    }
                }
            }
        }
        public int sumRegion(int row1, int col1, int row2, int col2) {
            int sum = 0;
            for(int i = row1;i <= row2;i++ ){
                sum += data[i][col2 + 1] - data[i][col1];
            }
            return sum;
        }
    }
    
    /**
     * Your NumMatrix object will be instantiated and called as such:
     * NumMatrix obj = new NumMatrix(matrix);
     * int param_1 = obj.sumRegion(row1,col1,row2,col2);
     */
    
  • 相关阅读:
    C++中数字与字符串之间的转换
    关于安卓启动eclipse错误:找不到元素‘d:devices'的声明
    linux相关解压命令
    泛型
    CRUD工程师---番外篇---反射
    CRUD工程师---设计模式
    AOP切面日志
    CRUD工程师---InnoDB存储引擎
    CRUD工程师---InnoDB存储引擎2
    CRUD工程师---InnoDB存储引擎4(表)
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075247.html
Copyright © 2011-2022 走看看