面試題 16.10. 生存人數

給定N個人的出生年份和死亡年份，第i個人的出生年份為birth[i]，死亡年份為death[i]，實現一個方法以計算生存人數最多的年份。

你可以假設所有人都出生於1900年至2000年（含1900和2000）之間。如果一個人在某一年的任意時期都處於生存狀態，那么他們應該被納入那一年的統計中。例如，生於1908年、死於1909年的人應當被列入1908年和1909年的計數。如果有多個年份生存人數相同且均為最大值，輸出其中最小的年份。

示例：

輸入：
birth = {1900, 1901, 1950}
death = {1948, 1951, 2000}
輸出： 1901

思路：用一個字典map存放birth和death出現的最小和最大年份之間的所有年份的生存人數。map的key為年份，value為生存人數。注意map最后要按年份排序，然后返回value最大的key。

class Solution:
    def maxAliveYear(self, birth: List[int], death: List[int]) -> int:
        l_map = {}
        for i in range(len(birth)):
            for j in range(birth[i],death[i]+1):
                if j not in l_map:
                    l_map[j]=0
                l_map[j]+=1
        l_items=sorted(l_map.items(),key=lambda item:item[0])
        max_year = 1900
        max_count = 0
        for k,v in l_items:
            if v>max_count:
                max_count=v
                max_year=k
        return max_year

鏈接：https://leetcode-cn.com/problems/living-people-lcci/solution/python-mapjie-jue-shuang-100-by-fastcode3d/