1854. Maximum Population Year¶
题目信息¶
- 题号:
1854
- 难度:
Easy
- 主题:
差分数组、前缀和
- 原题:
- 重点:
人在出生年份计入人口,在死亡年份不再计入,平局返回最早年份
题目重述¶
每条记录为 [birth, death],表示此人在 birth 至 death - 1 年存活。返回人口最多的最早年份。
自建示例¶
输入:logs = [[1990,1995],[1992,2000]]
输出:1992
解释:1992 至 1994 年人口为 2,最早是 1992。
输入:logs = [[2000,2001]]
输出:2000
解释:唯一的人只在 2000 年计入人口。