LeetCode Algorithm 面试题 16.10. 生存人数

面试题 16.10. 生存人数

Ideas

区间只有101年，直接建立一个长度为101的数组，然后遍历每个人的时候，把这个人从出生到死亡每一年的生存人数+1，最后输出第一个最大生存人数的位置索引就可以了。

Code

class Solution: def maxAliveYear(self, birth: List[int], death: List[int]) -> int: nums = [0] * 101 for i, v in enumerate(birth): for j in range(v, death[i] + 1): nums[j - 1900] += 1 return nums.index(max(nums)) + 1900