zoukankan      html  css  js  c++  java
  • 1476. 子矩形查询

    地址:https://leetcode-cn.com/problems/subrectangle-queries/

    <?php
    /**
     * Created by PhpStorm.
     * User: huahua
     * Date: 2020/10/21
     * Time: 上午9:50
    1476. 子矩形查询
    请你实现一个类 SubrectangleQueries ,它的构造函数的参数是一个 rows x cols 的矩形(这里用整数矩阵表示),并支持以下两种操作:
    
    1. updateSubrectangle(int row1, int col1, int row2, int col2, int newValue)
    
    用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。
    2. getValue(int row, int col)
    
    返回矩形中坐标 (row,col) 的当前值。
    
    
    示例 1:
    
    输入:
    ["SubrectangleQueries","getValue","updateSubrectangle","getValue","getValue","updateSubrectangle","getValue","getValue"]
    [[[[1,2,1],[4,3,4],[3,2,1],[1,1,1]]],[0,2],[0,0,3,2,5],[0,2],[3,1],[3,0,3,2,10],[3,1],[0,2]]
    输出:
    [null,1,null,5,5,null,10,5]
    解释:
    SubrectangleQueries subrectangleQueries = new SubrectangleQueries([[1,2,1],[4,3,4],[3,2,1],[1,1,1]]);
    // 初始的 (4x3) 矩形如下:
    // 1 2 1
    // 4 3 4
    // 3 2 1
    // 1 1 1
    subrectangleQueries.getValue(0, 2); // 返回 1
    subrectangleQueries.updateSubrectangle(0, 0, 3, 2, 5);
    // 此次更新后矩形变为:
    // 5 5 5
    // 5 5 5
    // 5 5 5
    // 5 5 5
    subrectangleQueries.getValue(0, 2); // 返回 5
    subrectangleQueries.getValue(3, 1); // 返回 5
    subrectangleQueries.updateSubrectangle(3, 0, 3, 2, 10);
    // 此次更新后矩形变为:
    // 5   5   5
    // 5   5   5
    // 5   5   5
    // 10  10  10
    subrectangleQueries.getValue(3, 1); // 返回 10
    subrectangleQueries.getValue(0, 2); // 返回 5
    示例 2:
    
    输入:
    ["SubrectangleQueries","getValue","updateSubrectangle","getValue","getValue","updateSubrectangle","getValue"]
    [[[[1,1,1],[2,2,2],[3,3,3]]],[0,0],[0,0,2,2,100],[0,0],[2,2],[1,1,2,2,20],[2,2]]
    输出:
    [null,1,null,100,100,null,20]
    解释:
    SubrectangleQueries subrectangleQueries = new SubrectangleQueries([[1,1,1],[2,2,2],[3,3,3]]);
    subrectangleQueries.getValue(0, 0); // 返回 1
    subrectangleQueries.updateSubrectangle(0, 0, 2, 2, 100);
    subrectangleQueries.getValue(0, 0); // 返回 100
    subrectangleQueries.getValue(2, 2); // 返回 100
    subrectangleQueries.updateSubrectangle(1, 1, 2, 2, 20);
    subrectangleQueries.getValue(2, 2); // 返回 20
    
    
    提示:
    
    最多有 500 次updateSubrectangle 和 getValue 操作。
    1 <= rows, cols <= 100
    rows == rectangle.length
    cols == rectangle[i].length
    0 <= row1 <= row2 < rows
    0 <= col1 <= col2 < cols
    1 <= newValue, rectangle[i][j] <= 10^9
    0 <= row < rows
    0 <= col < cols
     */
    class SubrectangleQueries {
        /**
         * @param Integer[][] $rectangle
         */
        function __construct($rectangle) {
            $this->rectangle = [];
            foreach($rectangle as $value){
                $this->rectangle[] = $value;
            }
        }
    
        /**
         * @param Integer $row1
         * @param Integer $col1
         * @param Integer $row2
         * @param Integer $col2
         * @param Integer $newValue
         * @return NULL
         */
        function updateSubrectangle($row1, $col1, $row2, $col2, $newValue) {
            for(; $row1 <= $row2;$row1++){
                for($tmp = $col1;$tmp <= $col2 ;$tmp++){
                    $this->rectangle[$row1][$tmp] = $newValue;
                }
            }
        }
    
        /**
         * @param Integer $row
         * @param Integer $col
         * @return Integer
         */
        function getValue($row, $col) {
            return $this->rectangle[$row][$col];
        }
    }
    
    /**
     * Your SubrectangleQueries object will be instantiated and called as such:
     * $obj = SubrectangleQueries($rectangle);
     * $obj->updateSubrectangle($row1, $col1, $row2, $col2, $newValue);
     * $ret_2 = $obj->getValue($row, $col);
     */
  • 相关阅读:
    PHP中的trait
    Laravel中的队列
    微信小程序开发常见问题
    python学习day1
    javaScript实现栈的创建,添加元素,检查栈是否为空,删除元素,查看栈顶元素,清空栈元素,toString方法,通过栈实现多种进制转换
    join&concat&splice&slice&indexOf&lastindexOf&charCodeAt&fromCharCode
    使用函数自动创建表格
    两种方式实现随机颜色
    多选全选框使用addEvenListener实现
    使用setInterval来控制正方形的移动的频率(每隔1秒),鼠标点击停止移动,当再次点击恢复移动
  • 原文地址:https://www.cnblogs.com/8013-cmf/p/13850698.html
Copyright © 2011-2022 走看看