zoukankan      html  css  js  c++  java
  • Leetcode598.Range Addition II范围求和2

    给定一个初始元素全部为 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。

    注意:

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

    class Solution {
    public:
        int maxCount(int m, int n, vector<vector<int> >& ops) {
            int len = ops.size();
            for(int i = 0; i < len; i++)
            {
                m = min(ops[i][0], m);
                n = min(ops[i][1], n);
            }
            return m * n;
        }
    };
  • 相关阅读:
    C++ Base64 编码 解码
    C语言 线性表 链式表结构 实现
    C语言 线性表 顺序表结构 实现
    Python基于共现提取《釜山行》人物关系
    SciPy
    操作 numpy 数组的常用函数
    Numpy
    Python 科学计算-介绍
    使用Python定制词云
    事件驱动-协程实现爬虫
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10434054.html
Copyright © 2011-2022 走看看