leetcode 598. Range Addition II | 598. 范围求和 II

今天药忘吃喽~ 2022-10-17 00:53 175阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/range-addition-ii/][https_leetcode-cn.com_problems_range-addition-ii]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

经过观察发现，最大元素会是两个操作对应矩阵的交集区域。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

class Solution { 
        public int maxCount(int m, int n, int[][] ops) { 
            if (ops.length == 0) return m * n;
            int x = ops[0][0];
            int y = ops[0][1];
            for (int i = 0; i < ops.length; i++) { 
                if (ops[i][0] < x) x = ops[i][0];
                if (ops[i][1] < y) y = ops[i][1];
            }
            return x * y;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2]

[https_leetcode-cn.com_problems_range-addition-ii]: https://leetcode-cn.com/problems/range-addition-ii/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221014/b4ee8c400dde4b4aab329ad5629ce981.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221014/be1c575b547f4a3fa04cf8505d813738.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 2]: /images/20221014/7d3ccabe95ea4563a352a846b1e6e5cd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关【DP】CF598E

[Problem - E - Codeforces][] ![ea06301014c348d39e3a5f448de96951.png][] Code： incl

深碍√TFBOYSˉ_/ 2024年03月22日 22:01/ 0 赞/ 112 阅读

相关【DFS】CF598D

[Problem - D - Codeforces][] 题意： ![cb608ca46bcd48db8fbf2f84cabd4ec3.png][] ![18dc491a

梦里梦外;/ 2024年03月22日 22:01/ 0 赞/ 80 阅读

相关 leetcode 598. Range Addition II | 598. 范围求和 II

题目 [https://leetcode-cn.com/problems/range-addition-ii/][https_leetcode-cn.com_proble

今天药忘吃喽~/ 2022年10月17日 00:53/ 0 赞/ 176 阅读

相关 (力扣)598. 范围求和 II

598. 范围求和 II -------------------- 题目要求给定一个初始元素全部为 0，大小为 m\n 的矩阵 M 以及在 M 上的一系列更新操

淡淡的烟草味﹌/ 2022年09月02日 07:51/ 0 赞/ 140 阅读

相关 598 范围求和 II（模拟）

1. 问题描述：给定一个初始元素全部为 0，大小为 m\n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b

小鱼儿/ 2022年09月01日 00:58/ 0 赞/ 155 阅读

相关 598-Golang的指针

指针指针(pointer)是存储一个地址地址：0x16F9 22D9 &取址操作 &xx => xx所在的内存地址内存的结构：

深藏阁楼爱情的钟/ 2022年08月28日 13:52/ 0 赞/ 199 阅读

相关 598-Golang的指针

指针指针(pointer)是存储一个地址地址：0x16F9 22D9 &取址操作 &xx => xx所在的内存地址内存的结构：

灰太狼/ 2022年08月28日 13:42/ 0 赞/ 208 阅读

相关 [leetcode]: 598. Range Addition II

1.题目 Given an m \ n matrix M initialized with all 0’s and several update operations.

╰+攻爆jí腚メ/ 2022年06月15日 09:14/ 0 赞/ 182 阅读

相关 leetcode 598. Range Addition II 范围内的操作 + 遍历即可

Given an m \ n matrix M initialized with all 0’s and several update operations. Operati

小鱼儿/ 2022年06月03日 04:46/ 0 赞/ 209 阅读

相关 LeetCode 40.组合求和II

给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字

￡神魔★判官ぃ/ 2021年12月03日 16:13/ 0 赞/ 204 阅读