LeetCode 598. 范围求和 II

news2025/1/23 4:40:06

文章目录

  • 题目要求
  • 代码(包含解题思路)


题目要求

给你一个 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

代码(包含解题思路)

//思路 : 最大整数的个数一定会出现左上角最小的矩形当中。我们只要求出那个最小矩形的宽和高就可以求出其最大整数的个数
//但是,要考虑示例3这种特殊情况
int maxCount(int m, int n, int** ops, int opsSize, int* opsColSize){
    //注意  最小宽度 对应二维数组某行第二个元素  最小高度对应二维数组中某行第一个元素  
    int minW = n, minH = m;  
    if (opsSize == 0) {  //应对实例三这种情况
        return m * n;
    }

    for (int i = 0; i < opsSize; i++) {
        minW = fmin(ops[i][1], minW);
        minH = fmin(ops[i][0], minH);
    }

    return minW * minH;
}
/*
    时间复杂度为 O(n)
    空间复杂度为 O(1)
*/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/468594.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

卡尔曼滤波器简介——α−β−γ滤波器

原文&#xff1a;The alpha - beta - gamma filter (kalmanfilter.net) 本章是介绍性的&#xff0c;它描述了α−β和α−β−γ滤波器。这些滤波器经常用于时间序列数据平滑。α−β-(γ)滤波的原则与卡尔曼滤波原理密切相关。 示例 1 – 加权黄金 现在我们已经准备好了第一个…

OJ刷题 第十三篇

22102 - 将字符串反序 时间限制 : 1 秒 内存限制 : 128 MB 请将一个给定的字符串反序(字符长度为1到10000&#xff0c;且有可能包含空格)。 输入 反序前的字符串 输出 反序后的字符串 样例 输入 abcd 输出 dcba 答案&#xff1a; C版本1&#xff1a;&#xff08;掌握&…

【genius_platform软件平台开发】第九十四讲:int64_t的格式化问题(lld和PRId64)

问题起因是在进行上位机软件优化的工作安排时&#xff0c;同事对unsigned long long 类型的时间戳进行了格式化输出优化&#xff0c;从%ull优化为了% PRIu64&#xff0c;我进行代码合并请求处理的时候突然感觉这个可以仔细查一下。查阅到的相关资料如下&#xff1a; * 1. int6…

【Linux】线程-线程安全之同步

线程安全之同步 同步(合理访问临界资源)条件变量接口 同步(合理访问临界资源) 由于在互斥的情况下可能会出现线程饥饿&#xff0c;因此需要对代码进行调整。最佳的情况就是当get线程发现有票&#xff0c;就去减减票&#xff0c;然后能够通知set线程去加加票&#xff1b;当set线…

屏幕录制:4Easysoft Screen Recorder Mac中文版

4Easysoft Screen Recorder Mac是一款屏幕录制软件&#xff0c;它可以帮助用户捕捉桌面屏幕上的任何活动&#xff0c;并记录下来&#xff0c;以便后续观看或编辑。简单而强大的屏幕录像机&#xff0c;记录每一刻。无论您是想要屏幕录制教程、在线讲座、会议、电视节目、音乐、捕…

STM32WB55_NUCLEO开发(11)----发送数据到手机

概述 本篇文章将详细介绍如何在上节配置的基础上&#xff0c;实现通过点击STM32WB开发板上的按键发送数据到手机上。 硬件准备 首先需要准备一个开发板&#xff0c;这里我准备的是NUCLEO-WB55RG 的开发板&#xff1a; 蓝牙配置 选择“mySVC”选项卡。添加第二个特征&…

springboot集成kafka的相关配置及自定义

之前的文章末尾&#xff0c;简单的实现了springboot集成kafka&#xff0c;完成了简单的测试&#xff0c;今天我们来扩展一下相关内容。 首先详解一下配置文件的内容&#xff1a; spring:kafka:# 指定 kafka 地址&#xff0c;我这里部署在的虚拟机&#xff0c;开发环境是Windo…

编译原理陈火旺第三版第七章课后题答案

下面的答案仅供参考&#xff01; 1. 给出下面表达式的逆波兰表示&#xff08;后缀式&#xff09;&#xff1a; a*(-bc) not A or not (C or not D) ab*(cd/e) (A and B) or (not C or D) -ab*(-cd) …

python+nodejs+php+springboot+vue 青少年大学生心理健康科普系统

本文先提出了开发青少年心理健康科普平台的背景意义&#xff0c;然后通过功能性和非功能性分析阐述本系统的需求&#xff0c;然后从功能设计和数据库设计两方面进行系统的设计建模。在技术实现部分采用了 作为开发后台的编程语言&#xff0c;客户端使用微信小程序技术&#xff…

html5地理位置信息介绍, 百度地图使用

文章目录 1. HTML5中地理信息API1.1 Geolocation 接口 2. 在vue中使用百度地图3. 在react中使用百度地图 1. HTML5中地理信息API HTML5 的地理位置 API 可以让你获取用户的地理位置信息&#xff0c;并将其用于许多不同的应用场景&#xff0c;例如&#xff1a; 在地图上显示用…

Linux NAT软路由的简介、入门与配置

本文目录 1、确认Linux kernel内核版本2、netfilter的nat table简介3、用iptables实现SNAT3.1、 多对多(N:N)的SNAT3.2、 将一个网段内的某个公网IP移除出SNAT可用的公有IP地址池3.3、 设置目标地址为特定IP地址或者网段的报文不做NAT3.4、通过端口号&#xff0c;设置允许或者禁…

官宣!2023ACP世界大赛晋级赛名单公布!

2023 Adobe Certified Professional 世界大赛中国赛区报名已于4月1日截止。本届大赛吸引了 27 个省份&#xff0c;68个城市和地区的院校和培训机构&#xff0c;共计收到了 10705 为参赛选手报送各个类别的 11258 件参赛作品。 经过评审的层层选拔&#xff0c;共有200优秀作品脱…

Maven ( 一 ) 导入依赖

1.基本概念 1.1.什么是Maven Maven项目对象模型(Project Object Model)&#xff0c;可以通过一小段描述信息来管理项目的构建&#xff0c;报告和文档的项目管理工具软件。 Maven提供了开发人员构建一个项目完整的生命周期框架。 开发团队可以自动完成项目的基础工具建设&am…

win11家庭版开机密码忘记了怎么办?

今天遇到一个用户win11家庭版本开机密码忘记了&#xff0c;所以要想办法进行跳过。 开始通过winpe进行管理员密码修改&#xff0c;但登录后出现管理员密码已经封掉不能登录&#xff0c;后来才知道win11家庭版已经去掉管理员账号。 而且登录的时候要输入pin&#xff0c;这个应…

数据标注,优化模型辅助标注、Label 库管理|ModelWhale 版本更新

春夏之交&#xff0c;草木际天。ModelWhale 新一轮的版本更新&#xff0c;期待为你带来更好的使用体验。 本次更新中&#xff0c;ModelWhale 主要进行了以下功能迭代&#xff1a; • 优化 模型辅助数据标注&#xff08;专业版✓ 团队版✓ &#xff09; • 新增 数据标注 Labe…

【LeetCode刷题记录】数组专题

说明&#xff1a; 文章内容为个人的力扣刷题记录&#xff0c;不定时更新。文章内容如有错误&#xff0c;欢迎指正。 文章目录 2023-04-24 题目1. 两数之和方法一&#xff1a;暴力解法&#xff0c;循环遍历方法二&#xff1a;哈希表 2023-04-25 4. 寻找两个正序数组的中位数方法…

在线CRM客户管理系统有好用的吗?这5款千万别错过!

阅读本文你将了解&#xff1a;1、CRM管理系统是什么&#xff1b;2.CRM管理系统在线用有哪些&#xff1b;3.CRM管理系统实际应用场景。 一、CRM管理系统是什么 CRM是客户关系管理的缩写&#xff0c;是指企业通过建立客户档案、跟进客户需求、提供优质服务来维系客户关系的一种管…

蓝牙聊天App设计1:Android Studio制作蓝牙聊天通讯软件(UI界面设计)

前言&#xff1a;蓝牙聊天App设计全部有三篇文章&#xff08;一、UI界面设计&#xff0c;二、蓝牙搜索配对连接实现&#xff0c;三、蓝牙连接聊天&#xff09;&#xff0c;这篇文章是一、UI界面设计 课程1&#xff1a;Android Studio小白安装教程&#xff0c;以及第一个Androi…

5.2 构造数值积分公式的基本方法与有关概念的例题分析

书上例题&#xff1a; 例3 确定求积公式 中的系数&#xff0c;使其具有尽可能高的代数精度。 我的答案&#xff1a; 一、信息 1.给了我一个求积公式 2.确定求积公式中的系数 3.使得这个求积系数具有尽可能高的代数精度。 二、分析 条件1&#xff1a;告诉我这个求积公…

Linux搭建我的世界服务器和如何使用公网远程进行联机教程

文章目录 前言1. 安装JAVA2. MCSManager安装3.局域网访问MCSM4.创建我的世界服务器5.局域网联机测试6.安装cpolar内网穿透7. 配置公网访问地址8.远程联机测试9. 配置固定远程联机端口地址9.1 保留一个固定tcp地址9.2 配置固定公网TCP地址9.3 使用固定公网地址远程联机 转载自内…