zoukankan      html  css  js  c++  java
  • 每日一题力扣598

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

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

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

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/range-addition-ii
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    正解:

    哈哈哈这是我第一次独立想出力扣的脑筋急转弯!是不是说明我脑子还在线哈哈哈哈!反正每次都是左上角那一块加一,那么就找操作数里最小的数相乘就可以了

    class Solution:
        def maxCount(self, m: int, n: int, ops: List[List[int]]) -> int:
            if ops==[]:
                return m*n
            left=[]
            right=[]
            for i in ops:
                left.append(i[0])
                right.append(i[1])
            t0=min(left)
            t1=min(right)
            return (t0*t1)
  • 相关阅读:
    3D标签云
    IntelliJ IDEA 13.1.1版本偶然的错误
    414. Third Maximum Number
    217. Contains Duplicate
    442.Find All Duplicates in an Array
    3D轮播图
    448. Find All Numbers Disappeared in an Array
    Beautifulsoup模块
    MySQL数据库
    常用模块
  • 原文地址:https://www.cnblogs.com/liuxiangyan/p/14455641.html
Copyright © 2011-2022 走看看