面試題 16.10. 生存人數(shù)

Ideas

區(qū)間只有101年，直接建立一個長度為101的數(shù)組，然后遍歷每個人的時候，把這個人從出生到死亡每一年的生存人數(shù)+1，最后輸出第一個最大生存人數(shù)的位置索引就可以了。

Code

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

總結(jié)

以上是生活随笔為你收集整理的LeetCode Algorithm 面试题 16.10. 生存人数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。