Leetcode-1476 子矩形查询

作者: itbird01 | 来源:发表于2021-11-04 07:00 被阅读0次

1476. 子矩形查询

解题思路

1.分析题意,用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。
2.左上角和右下角,所以row1《=row2,col1<=col2

解题遇到的问题

后续需要总结学习的知识点

##解法1
class SubrectangleQueries {
    int[][] rectValues = null;

    public SubrectangleQueries(int[][] rectangle) {
        rectValues = rectangle;
    }

    public void updateSubrectangle(int row1, int col1, int row2, int col2,
            int newValue) {
        // 用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。
        // 左上角和右下角,所以row1《=row2,col1<=col2
        for (int i = row1; i <= row2; i++) {
            for (int j = col1; j <= col2; j++) {
                rectValues[i][j] = newValue;
            }
        }
    }

    public int getValue(int row, int col) {
        return rectValues[row][col];
    }
}

相关文章

  • Leetcode-1476 子矩形查询

    1476. 子矩形查询[https://leetcode-cn.com/problems/subrectangle...

  • Oracel_子查询

    SQL子查询 子查询语法 子查询 (内查询) 在主查询之前一次执行完成。 子查询的结果被主查询(外查询)使用 。 ...

  • Oracle | 子查询和伪列

    1. 子查询 (1)单行子查询 (2)多行子查询 1)ANY子查询 2)ALL 子查询 2. 伪列...

  • 《SQL必知必会》第 11 课 使用子查询

    目标: 11.1 子查询 11.2 利用子查询进行过滤 11.3 作为计算字段使用子查询 11.1 子查询 查询(...

  • MySQL 子查询

    什么是子查询 为什么要使用子查询 子查询的分类 怎样使用子查询 关联子查询 要使用的数据表 1. 什么是子查询? ...

  • 数据库第七天

    子查询 查询里面还有查询注意: 子查询优先于主查询执行 最好子查询用括号 查询比ALLEN工资高的员工信息 单行子...

  • SQL查询_高级查询

    SQL查询_高级查询 一、子查询 子查询出现的位置一般为条件语句,oracle会先执行子查询,再执行父查询,子查询...

  • 17/12/6 子查询

    17/12/6 子查询 单行子查询 括号内的查询叫做子查询,也叫内部查询,先于主查询的执行。 子查询可以嵌入1.w...

  • MySql(七)子查询与虚表

    一、子查询 子查询在主查询前执行一次 主查询使用子查询的结果 子查询要用括号括起来 将子查询放在比较运算符的右边 ...

  • 数据分析之SQL子查询

    文章阅读路线: SQL子查询概念 独立子查询实例 相关子查询实例 SQL子查询常见玩伴 1.SQL子查询概念 子查...

网友评论

    本文标题:Leetcode-1476 子矩形查询

    本文链接:https://www.haomeiwen.com/subject/mqdfzltx.html