1854. Maximum Population Year

题目信息

题号:

1854

难度:

Easy

主题:

差分数组、前缀和

原题:

LeetCode 1854

重点:

人在出生年份计入人口,在死亡年份不再计入,平局返回最早年份

题目重述

每条记录为 [birth, death],表示此人在 birth 至 death - 1 年存活。返回人口最多的最早年份。

自建示例

输入:logs = [[1990,1995],[1992,2000]]
输出:1992
解释:1992 至 1994 年人口为 2,最早是 1992。
输入:logs = [[2000,2001]]
输出:2000
解释:唯一的人只在 2000 年计入人口。