LeetCode 1854. 人口最多的年份(差分)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

给你一个二维整数数组 logs ,其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。

年份 x 的 人口 定义为这一年期间活着的人的数目。
第 i 个人被计入年份 x 的人口需要满足:x 在闭区间 [birthi, deathi - 1] 内。注意,人不应当计入他们死亡当年的人口中。

返回 人口最多最早 的年份。

示例 1:
输入:logs = [[1993,1999],[2000,2010]]
输出:1993
解释:人口最多为 1 ,而 1993 是人口为 1 的最早年份。示例 2:
输入:logs = [[1950,1961],[1960,1971],[1970,1981]]
输出:1960
解释: 
人口最多为 2 ,分别出现在 19601970 。
其中最早年份是 1960 。提示:
1 <= logs.length <= 100
1950 <= birthi < deathi <= 2050

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

2. 解题

  • 差分思想,类似题目 https://michael.blog.csdn.net/article/details/106423509
class Solution {
public:int maximumPopulation(vector<vector<int>>& logs) {map<int,int> m;//年份, 人数增量for(auto& log : logs){m[log[0]]++;m[log[1]]--;}int most = INT_MIN, year = -1, sum = 0;for(auto& mi : m){sum += mi.second;if(sum > most){most = sum;year = mi.first;}}return year;}
};

4 ms 7.9 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

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

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

相关文章

hdu 4280 最大流sap

模板套起来 1   5 7  //5个结点&#xff0c;7个边 3 3  //坐标 3 0   3 1 0 0 4 5 1 3 3  //相连的结点和流 2 3 4 2 4 3 1 5 6 4 5 3 1 4 4 3 4 29 1 #include<cstdio>2 #include<algorithm>3 #include<cstring>4 using namespace std;5 const in…

Opencv visual studio c++ 环境搭建

转载&#xff1a; https://blog.csdn.net/smilife_/article/details/89244189 https://blog.csdn.net/cwj066/article/details/82252764 c 环境搭建 下载链接opencv-3.4.5-vc14_vc15.exe 第一步&#xff1a;去opencv官网(https://opencv.org/)下载opencv源码https://opencv.…

服务端_说说Netty服务端启动流程

点击上方☝SpringForAll社区 轻松关注&#xff01;及时获取有趣有料的技术文章本文来源&#xff1a;http://yeming.me/2016/03/12/netty1/netty服务端代码分析服务端启动配置对于 ServerBootstrap&#xff1a;ServerBootstrap继承于 AbstractBootstrap&#xff0c;它从父类继承…

python能做哪些客户端_发布一个Httpsqs的Python客户端

这款软件有几种客户端, Java/Perl/C,却没有Python的客户端.故,本人奉上一个实现,欢迎指正!!代码:#Verion 1.0#Author wendal(wendal1985gmail.com)#If you find a bug, pls mail meimport sys,httplibERROR HTTPSQS_ERRORGET_END HTTPSQS_GET_ENDPUT_OK HTTPSQS_PUT_OKPUT_E…

ztree在刷新时第一个父节点消失_第一个关于中式菜谱的智能问答机器人小程序正式上线啦...

为了满足大家对菜品烹饪的各类问题能直接得到答案的需求&#xff0c;我开发了目前第一个真正关于菜谱的智能问答系统&#xff0c;并在微信小程序发布上线。这套系统支持对于8600多种菜品的问答功能&#xff0c;并能实现快速问答响应&#xff0c;整套系统后端依托于搭建的中式菜…

LeetCode 1855. 下标对中的最大距离(双指针)

文章目录1. 题目2. 解题1. 题目 给你两个 非递增 的整数数组 nums1​​​​​​ 和 nums2​​​​​​ &#xff0c;数组下标均 从 0 开始 计数。 下标对 (i, j) 中 0 < i < nums1.length 且 0 < j < nums2.length 。如果该下标对同时满足 i < j 且 nums1[i] …

【Python基础知识-pycharm版】第一节-基础

python第一节特点Python 解释器python开发环境交互模式IDLE开发环境使用入门程序基本格式图形化程序设计python程序的构成python程序的对象python的引用python的标识符标识符命名规则变量和简单赋值语句删除变量和垃圾回收机制Python 是一种解释型、面向对象的语言。 官网&…

解决Eclipse 项目报错:Unbound classpath container

Eclipse出现下面两条报错&#xff1a;The project cannot be built until build path errors are resolved HelloWord Unknown Java ProblemUnbound classpath container: JRE System Library [JavaSE-1.7] in project java project name java project name Build path Build P…

c++对象回收string类型成员时coredump_本体技术视点 | 虚拟机中引用性动态语言对象模型思考...

1引言Ontology 的 NeoVM 虚拟机新增加了 DCALL、HAS_KEY、KEYS 以及 VALUES 等几条新的指令。因此&#xff0c;基于 NeoVM 的引用性动态语言对象的设计理论上可行&#xff0c;这可使得当前语言的支持能更接近原生语义。对象模型设计的必要性Ontology NeoVM 对用户暴露的对象语义…

LeetCode 1856. 子数组最小乘积的最大值(前缀和 + 单调栈)

文章目录1. 题目2. 解题1. 题目 一个数组的 最小乘积 定义为这个数组中 最小值 乘以 数组的 和 。 比方说&#xff0c;数组 [3,2,5] &#xff08;最小值是 2&#xff09;的最小乘积为 2 * (325) 2 * 10 20 。 给你一个正整数数组 nums &#xff0c;请你返回 nums 任意 非空…

【Python基础知识-pycharm版】第二节-赋值/数据类型/时间点/运算符/字符串

python第二节链式赋值_系列解包赋值内置数据类型时间表示unix时间点多点坐标绘出折线图运算符字符串部分来源&#xff1a;1.https://blog.csdn.net/wys103158/article/details/964882382.https://www.cnblogs.com/jack-zh/p/10810569.html3.http://c.biancheng.net/view/4258.h…

python第k序元素查找列表_【Python】第8次练习:列表——程序填空题 -合并队列、列表元素零的移动、列表逆序输出、第K序元素查找...

【Python】第8次练习&#xff1a;列表——程序填空题 -合并队列、列表元素"零"的移动、列表逆序输出、第K序元素查找1、程序填空题 -合并队列题目&#xff1a;某班男女两队同学各若干人&#xff0c;男生已按身高由低到高存放在列表中&#xff0c;女生身高需输入到一个…

大数据应用项目创新大赛_全国高校大数据应用创新大赛

2015年国务院发布《促进大数据发展行动纲要》&#xff0c;标志着大数据战略正式上升为国家战略。为配合国家大数据战略&#xff0c;加快产业人才培养&#xff0c;教育部增设了“数据科学与大数据技术”本科专业和“大数据技术与应用”高职专业&#xff0c;并得到各高校的积极响…

LeetCode 1859. 将句子排序

文章目录1. 题目2. 解题1. 题目 一个 句子 指的是一个序列的单词用单个空格连接起来&#xff0c;且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。 我们可以给一个句子添加 从 1 开始的单词位置索引 &#xff0c;并且将句子中所有单词 打乱顺序 。 比方说&a…

【Maven入门教程】Maven的基本概念

一、POM&#xff08;Project Object Model&#xff09;项目对象模型 Pom在Maven中是一个XML文件&#xff0c;位于项目的根目录下&#xff0c;其包含着项目构建所需要的必要信息&#xff0c;Pom还支持继承&#xff0c;当一个项目中拥有多个模块时&#xff0c;子模块可以继承父模…

java 拦截器_Spring的春天来啦——百战Java课程更新(2019.09.06)

百战程序员运营400天&#xff0c;课程突破10000节&#xff0c;周周有新课更新&#xff0c;保持行业领先&#xff0c;九大专业运营。注册人数突破70万人&#xff0c;超级VIP用户累计8358人。百战程序员&#xff0c;由50专家、精英讲师组成课程研究院&#xff0c;根据市场发展和企…

【Python基础知识-pycharm版】第三节-列表

Python 第三节-列表序列-列表列表创建的四种方式创建列表的增加和删除列表元素访问和技术列表排序二维列表表格数据的存取和读取序列-列表 常用的序列结构&#xff1a;字符串 元祖 字典 集合 列表对象大小可变&#xff0c;根据需要随时增加或缩小 列表创建的四种方式 一、基…

LeetCode 1860. 增长的内存泄露(等差数列)

文章目录1. 题目2. 解题1. 题目 给你两个整数 memory1 和 memory2 分别表示两个内存条剩余可用内存的位数。 现在有一个程序每秒递增的速度消耗着内存。 在第 i 秒&#xff08;秒数从 1 开始&#xff09;&#xff0c;有 i 位内存被分配到 剩余内存较多 的内存条&#xff08;如…

错误 Every derived table must have its own alias

错误 派生表必须要加一个 别名转载于:https://www.cnblogs.com/w8104254/p/4358947.html

argumentoutofrangeexception:长度不能小于0_数组长度属性背后的魔力有哪些?

开发人员每天都会处理数组。作为集合&#xff0c;要查询的重要属性是项目数&#xff1a;Array.prototype.length。在JavaScript中&#xff0c;length它并不总是指示现有元素的数量&#xff08;对于稀疏数组&#xff09;&#xff0c;并且修改此属性可能会删除元素。让我们揭开这…