LeetCode 598. 范围求和 II

https://leetcode-cn.com/problems/range-addition-ii

题目大意

给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。

操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。

在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。

示例 1:

输入:
m = 3, n = 3
operations = [[2,2],[3,3]]
输出: 4
解释:
初始状态, M =
[[0, 0, 0],
[0, 0, 0],
[0, 0, 0]]

执行完操作 [2,2] 后, M =
[[1, 1, 0],
[1, 1, 0],
[0, 0, 0]]

执行完操作 [3,3] 后, M =
[[2, 2, 1],
[2, 2, 1],
[1, 1, 1]]

M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。
注意:

m 和 n 的范围是 [1,40000]。
a 的范围是 [1,m]，b 的范围是 [1,n]。
操作数目不超过 10000。

解题报告：

简单的思维题，通过统计规律发现只需要看最小的(x,y)所包含的那一组规律就可以了。且x和y是可以分别来看的。

AC代码：

class Solution {
public:int maxCount(int m, int n, vector<vector<int>>& ops) {int a = m, b = n;for(int i = 0; i<ops.size(); i++) {a = min(a, ops[i][0]);b = min(b, ops[i][1]);}return a * b;}
};

LeetCode 598. 范围求和 II相关推荐

598. 范围求和 II
598. 范围求和 II 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作. 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义 ...
leetcode 598. Range Addition II | 598. 范围求和 II
题目 https://leetcode-cn.com/problems/range-addition-ii/ 题解经过观察发现,最大元素会是两个操作对应矩阵的交集区域. class Solution ...
12行代码AC-Leecode 598. 范围求和 II——Leecode每日一题系列
今天是坚持每日一题打卡的第十二天题目链接:https://leetcode-cn.com/problems/range-addition-ii/ 题解汇总:https://zhanglong.blo ...
LeetCode-每日一题 598. 范围求和 II [Java实现] [极速] [极简]
给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作. 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 < ...
Lintcode 167. 链表求和 221. 链表求和 II 题解
167. 链表求和描述你有两个用链表代表的整数,其中每个节点包含一个数字.数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头.写出一个函数将两个整数相加,用链表形式返回和. 样例给 ...
Leetcode - Subsets I，II
Leetcode - 078. Subsets 这道题重定义了什么叫可行解: 一般而言,可行解需要满足强约束性条件集,而本题的可行解就是单一弱约束性条件(distinct integers,只需要当前 ...
LeetCode：二进制求和【67】
LeetCode:二进制求和[67] 题目描述给定两个二进制字符串,返回他们的和(用二进制表示). 输入为非空字符串且只包含数字 1 和 0. 示例 1: 输入: a = "11" ...
Leetcode - Permutations I，II
Leetcode - 046 Permutations 全排列问题是回溯的典型例题: 1.可行解的组成形式是给定数组中的所有数的组合,故而大小上可以作为可行解判定条件 2.每次需要在剩下可被选中的集合 ...
LeetCode Single Number I / II / III
[1]LeetCode 136 Single Number 题意:奇数个数,其中除了一个数只出现一次外,其他数都是成对出现,比如1,2,2,3,3...,求出该单个数. 解法:容易想到异或的性质,两个 ...

LeetCode 598. 范围求和 II

LeetCode 598. 范围求和 II相关推荐

最新文章

热门文章