R语言 拓展培训公司 ssh命令 金融信贷 enums request openssl vue版本 mysql在线测试 oracle限制查询条数 bitlocker加密好慢 java正则表达 java框架学习 linux系统安装 完美手游模拟器 comsol软件下载 七宗罪游戏下载 云管家 混沌世界隐藏英雄密码 安卓刷机精灵 视频编辑专家下载 cad特性匹配 proteus8 逗号的作用 鬼灵战马 js字符串转数字 换肤助手 snmp网络管理软件 软件编程软件 cad周长快捷键 vmlinux cdr复制属性快捷键 js添加节点 php教程下载 dnf驭剑士刷图加点 nwiz ps3d字体制作 ps证件照片处理教程 ads软件 idea导入jar包
当前位置: 首页 > 学习教程  > 编程语言

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

2021/3/4 0:00:18 文章标签:

原题 https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 思路 标准的前缀和,这里只不过是二维数组的前缀和 这里盗用大佬的一张图,把大佬的连接给出来 https://leetcode-cn.com/problems/range-sum-query-2d-immutable/solution/er-we…

原题

https://leetcode-cn.com/problems/range-sum-query-2d-immutable/

在这里插入图片描述

思路

标准的前缀和,这里只不过是二维数组的前缀和
在这里插入图片描述
这里盗用大佬的一张图,把大佬的连接给出来
https://leetcode-cn.com/problems/range-sum-query-2d-immutable/solution/er-wei-qian-zhui-he-jian-dan-tui-dao-tu-sqekv/

题解

package com.leetcode.code;

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;

/**
 * @Description:
 * @ClassName: Code304
 * @Author: ZK
 * @Date: 2021/3/2 23:12
 * @Version: 1.0
 */
public class Code304 {

    int[][] sums;

    public Code304(int[][] matrix) {
        int row = matrix.length;
        if (row == 0) {
            return;
        }
        int col = matrix[0].length;
        sums = new int[row+1][col+1];
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                sums[i+1][j+1] = sums[i+1][j] + sums[i][j+1] - sums[i][j] + matrix[i][j];
            }
        }
    }

    public int sumRegion(int row1, int col1, int row2, int col2) {
        return sums[row2+1][col2+1] - sums[row1][col2+1] - sums[row2+1][col1] + sums[row1][col1];
    }

    public static void main(String[] args) {
        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}
        };
        Code304 code304 = new Code304(matrix);
        int sum = code304.sumRegion(2, 1, 4, 3);
        System.out.println(sum);
    }

}


本文链接: http://www.dtmao.cc/news_show_763147.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?