题目描述:
1854. 人口最多的年份 - 力扣(LeetCode) (leetcode-cn.com)
Java代码:
class Solution {
public int maximumPopulation(int[][] a) {
int[] cnt=new int[100];
for(int[] bd:a){
for(int i=bd[0];i<bd[1];i++)cnt[i-1950]++;
}
int j=0;
for(int i=1;i<cnt.length;i++)if(cnt[j]<cnt[i])j=i;
return j+1950;
}
}
Java代码二:?
class Solution {
public int maximumPopulation(int[][] a) {
int[] cnt=new int[101];
for(int[] bd:a){
cnt[bd[0]-1950]++;
cnt[bd[1]-1950]--;
}
int j=0;
for(int i=1;i<cnt.length;i++){
if(cnt[j]<(cnt[i]+=cnt[i-1]))j=i;
}
return j+1950;
}
}
?
|