二维数组前缀和(JAVA)

这篇具有很好参考价值的文章主要介绍了二维数组前缀和(JAVA)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

二维数组前缀和(JAVA),java,开发语言

暴力

双层for循环,遍历子矩阵。

前缀和算法:文章来源地址https://www.toymoban.com/news/detail-702381.html

class NumMatrix {
    private int sum[][];
    private int matrix[][];
    public NumMatrix(int[][] matrix) {
        this.matrix=matrix;
        int rows=matrix.length+1;
        int cols=matrix[0].length+1;
        this.sum=new int[rows][cols];
        init(cols,rows);
    }
    public void init(int cols,int rows)
    {
        for(int i=1;i<rows;i++)
        {
            for(int j=1;j<cols;j++)
            {
                this.sum[i][j]=this.sum[i-1][j]+this.sum[i][j-1]-this.sum[i-1][j-1]+this.matrix[i-1][j-1];
            }
        }

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

/**
 * Your NumMatrix object will be instantiated and called as such:
 * NumMatrix obj = new NumMatrix(matrix);
 * int param_1 = obj.sumRegion(row1,col1,row2,col2);
 */

到了这里,关于二维数组前缀和(JAVA)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Java --- 二维数组

    2.1、求元素总和       

    2024年02月12日
    浏览(36)
  • 二维数组(java)

    一.什么是二维数组? (1)从定义的角度:学过一维数组的同学知道,对于一维数组的声明为  int [] arr; 同理,如果我们这样声名  int [][] arr ,那么此数组即为一个二维数组. (2)从形式的角度:二维数组其实就是每个元素为一个一维数组的数组,例如: int [][] arr={{0,0,0},{1,1,1},{2,2,2

    2023年04月21日
    浏览(42)
  • java -- 二维数组

    在Java中二维数组被看作数组的数组,即二维数组为一个特殊的一维数组,其每个元素又是一个一维数组。 Java 并不直接支持二维数组,但是允许定义数组元素是一维数组的一维数组,以达到同样的效果。 二维数组打印一个10行的杨辉三角 假设有一个矩阵为5行5列,该矩阵是由

    2023年04月12日
    浏览(32)
  • Java对二维数组进行排序

    今天刷题时需要用到二维数组的排序,奈何一下想不起具体的写法了,那就浅浅复习总结一下吧,加深一下自己的印象。 主要可以分为三种写法: 1.运用Comparator的常规写法,例如:         上述代码提到的的o1和o2可以理解为二维数组中的任意两个一维子数组,其中o1[0]与

    2024年02月09日
    浏览(51)
  • Java——一维数组和二维数组(主要详讲一维数组)

    目录 一维数组 创建,初始化,赋值 注意 一些数组的便捷使用方法 使用 .length得到数组长度 Arrays相关的使用 二维数组 文章某些地方会出现java与c语言的比较 文章内容参考韩顺平老师的课堂笔记 可以先创建再初始化,也可以创建的时候直接初始化。但是,如果选择先创建再

    2024年02月01日
    浏览(51)
  • 新手入门Java数组排序及二维数组(有练习)

    1.数组的定义方式都有哪几种 2.基本数据类型的数组中默认值分别是什么 byte[] short[] int[] long[] double[] float[] boolean[] char[] String[] 0 0 0 0 0.0 0.0f flase ‘u0000’ null 3.数组有哪些特征 数组一旦赋值,长度就固定下来了,不可再改变。数组的最大下标是数组的长度-1.数组下标从0开始

    2024年02月01日
    浏览(52)
  • 我在VScode学Java(Java一维数组、二维数组、JVM中的堆和栈)重制版

    ​ 我的个人博客主页:如果’\\\'真能转义1️⃣说1️⃣的博客主页 关于Java基本语法学习----可以参考我的这篇博客:《我在VScode学Java》 在Java中,数组被看作是对象。数组是用new操作符创建的。一个数组变量实际上是一个包含数组引用的变量。 (1)Java和其他高级语言都提供了

    2024年02月08日
    浏览(49)
  • 27从零开始学Java之详解复杂的二维数组与多维数组

    作者 :孙玉昌,昵称【 一一哥 】,另外【 壹壹哥 】也是我哦 千锋教育高级教研员、CSDN博客专家、万粉博主、阿里云专家博主、掘金优质作者 在前几篇文章中, 壹哥 给大家介绍了Java里的一维数组,涉及到了数组的创建初始化、数组遍历、拷贝、扩容、排序、查找等核心

    2024年02月02日
    浏览(44)
  • 二维前缀和&二维差分(超详细,python版,其他语言也很轻松能看懂)

    上一篇文章讲解了一维前缀和一维差分,本篇进阶为二维。 二维前缀和跟一维前缀和求法相同,这里直接上例子。 数组a = [[1,2,2,1],[3,2,2,1],[1,1,1,1]] a数组如图: 则数组a的前缀和为:数组b[[1,3,5,6],[4,8,12,14],[5,10,15,18]] b数组如图: 前缀和递推公式为 b[i][j] = b[i - 1][j] + b[i][j - 1]

    2024年04月22日
    浏览(40)
  • 【Java基础教程】(八)面向对象篇 · 第二讲:Java 数组全面解析——动态与静态初始化、二维数组、方法参数传递、排序与转置、对象数组、操作API~

    掌握数组的动态及静态创建方式、使用及特征; 掌握引用类型数据的特征; 掌握数组的排序、转置操作; 数组可以将多个变量进行统一的命名,这样相同类型的元素就可以按照一定的顺序进行组合排列 。在 Java中,数组属于引用类型数据,所以在数组的操作过程中,也一定

    2024年02月13日
    浏览(53)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包