LeetCode Algorithm 面试题 16.10. 生存人数

Posted 2022-02-07 Alex_996

面试题 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