给你一个二维整数数组 logs ,其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。
年份 x 的 人口 定义为这一年期间活着的人的数目。第 i 个人被计入年份 x 的人口需要满足:x 在闭区间 [birthi, deathi - 1] 内。注意,人不应当计入他们死亡当年的人口中。
返回 人口最多 且 最早 的年份。
输入:logs = [[1993,1999],[2000,2010]] 输出:1993 解释:人口最多为 1 ,而 1993 是人口为 1 的最早年份。
class Solution {
public int maximumPopulation(int[][] logs) {
int offset=1950;
int[] peopel=new int[102];
for(int i=0;i<logs.length;i++){
peopel[logs[i][0]-offset]++;
peopel[logs[i][1]-offset]--;
}
int max=0,count=0,year=0;
for(int i=0;i<peopel.length;i++){
count+=peopel[i];
if(count>max){
max=count;
year=i+offset;
}
}
return year;
}
}

389

被折叠的 条评论
为什么被折叠?



