首页 > 其他分享 >范围求和 II

范围求和 II

时间:2023-06-26 19:23:07浏览次数:37  
标签:ops 求和 示例 II int 数组 范围 Math op

给你一个 m x n 的矩阵 M ,初始化时所有的 0 和一个操作数组 op ,其中 ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时, M[x][y] 应该加 1。

在 执行完所有操作后 ,计算并返回 矩阵中最大整数的个数 。

示例 1:

输入: m = 3, n = 3,ops = [[2,2],[3,3]]
输出: 4
解释: M 中最大的整数是 2, 而且 M 中有4个值为2的元素。因此返回 4。
示例 2:

输入: m = 3, n = 3, ops = [[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3],[2,2],[3,3],[3,3],[3,3]]
输出: 4
示例 3:

输入: m = 3, n = 3, ops = []
输出: 9

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

脑经急转弯

class Solution {
    public int maxCount(int m, int n, int[][] ops) {
        //ops数组表示我们操作+1的位置
        //数组中最大的值一定是数组值最小的,操作次数多,个数为乘积
        for(int[] op : ops){
            m = Math.min(m,op[0]);
            n = Math.min(n,op[1]);
        }
        return m*n;
    }
}

标签:ops,求和,示例,II,int,数组,范围,Math,op
From: https://www.cnblogs.com/xiaochaofang/p/17506532.html

相关文章

  • elementplus vue 范围输入框
    <divclass="fv-rowmb-7"><labelclass="fs-6fw-semoboldmb-2">{{t("Numberofgroups")}}</label><el-form-itemprop="formInline.group"><el-inputcl......
  • Vue中的Ajax请求和Slot插槽的技术探究
    Ajax请求Ajax是一种异步的Web开发技术,用于在不刷新整个页面的情况下向服务器发送请求和接收响应。Vue提供了一种简单而强大的方法来处理Ajax请求。以下是在Vue中进行Ajax请求的基本步骤:安装Axios:Axios是一个流行的JavaScript库,用于进行Ajax请求。你可以使用npm或yarn等包管理......
  • 【算法】罗马数字与整型数字转换,数值范围1-4000
    编写两个函数,将罗马数字与整数值进行转换。每个函数将测试多个罗马数字值。现代罗马数字是通过从最左边的数字开始分别表示每个数字,并跳过任何值为零的数字来书写的。在罗马数字1990中,表示为:1000=M,900=CM,90=XC;从而产生MCMXC。2008被写成2000=MM,8=VIII;或MMVIII。1666年,每一个罗马......
  • 137. 只出现一次的数字 II
    137.只出现一次的数字II题目描述题解最简单的方法是设置一个哈希表进行计数,能够方便地寻找到最小值,但是这样需要\(O(n)\)的空间去存放哈希表。因此这里提供一种更好的算法(位数统计)能够使空间复杂度降为常数。由于int类型为32位二进制,于是设置一个长度为32的数组\(cnt\)......
  • IIS 下实现http强装到https
    1、准备证书①打开IIS管理控制台,双击“服务器证书”。②在弹出的窗口中,单击右上角“导入”。③导入证书文件,注意申请证书时如果填写了密码,这里也要输入相关密码。2、绑定https,让站点可以接收http和https①右击网站站点,选择“编辑绑定”②在弹出的窗口中,单击“添加”按......
  • #yyds干货盘点# LeetCode程序员面试金典:单词拆分 II
    题目:给定一个字符串s和一个字符串字典 wordDict ,在字符串 s 中增加空格来构建一个句子,使得句子中所有的单词都在词典中。以任意顺序返回所有这些可能的句子。注意:词典中的同一个单词可能在分段中被重复使用多次。 示例1:输入:s="catsanddog",wordDict=["cat","cats","......
  • 31 IIC(九)iic adapter
    代码1iicadapter驱动架构i2cadapter设备是挂载于platformbus整体重点架构如下分配structi2c_adapter*adap=kzalloc(sizeof(structi2c_adapter),GFP_KERNEL);设置adapter->owner=THIS_MODULE;adapter->algo=&i2c_algo;注册ret=i2c_add_adapter(a......
  • leetcode 113 路径总和2 path-sum-ii【ct】
    ===思路:很简单,记得递归的时候传入path.slice ......
  • ASCII 表具体字符范围以及控制字符范围
    ASCII(发音:,AmericanStandardCodeforInformationInterchange,美国信息交换标准代码)是基于拉丁字母的一套电脑编码系统。它主要用于显示现代英语,而其扩展版本延伸美国标准信息交换码则可以部分支持其他西欧语言,并等同于国际标准ISO/IEC646。ASCII由电报码发展而来。第一版标准......
  • 关于byte的范围为什么是-128到127
    一基础知识在讲byte的范围前,先普及下在java中数据在计算机中的表示方法,数据在计算机中都是用二进制表示的,并且是用补码进行数据计算的。先引入原码,反码,补码:原码:原码是一种计算机中对数字的二进制定点表示方法,一般进制的最高位是符号位,1代表负号,0代表正号。原码举例:(对于十进制......