leetcode598. Range Addition II降维

leetcode598. Range Addition II降维

终于有点有意思的题目了。

题意是给一个都是0的mn数组。

给一组操作。m[i][j]就死把数组的前i行前j列全部加1.

求最后最大的数的个数。

开始想用简单的模拟去做，数组明显超内存。

所以要用降维的思路。 开一个行的数组，一个列的数组。最后最大值肯定是m[0][0]。

最后乘积代表个数。

class Solution {public: int maxCount(int m, int n, vector>& ops) { //R2 vector init： //vector> a(m,vector(n,0)); /* for(int i=0;i