【简单】人口最多的年份

最新推荐文章于 2024-06-12 10:00:23 发布

冷眼观world

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量82

点赞数

分类专栏： # 差分数组文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/weixin_43318827/article/details/125093251

版权

差分数组专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int maximumPopulation(vector<vector<int>>& logs) {
        int minYear = 3000, maxYear = 0;
        vector<int> diff(2051, 0);
        for (int i = 0; i < logs.size(); i++)
        {
            int left = logs[i][0], right = logs[i][1];
            if (left < minYear)
                minYear = left;
            if (right > maxYear)
                maxYear = right;

            diff[left] += 1;
            if (right < 2051)
                diff[right] -= 1;
        }
        int ansYear = 0, maxN = -1, N = 0;
        for (int i = minYear; i <= maxYear; i++)
        {
            N += diff[i];
            if (N > maxN)
            {
                maxN = N;
                ansYear = i;
            }
        }
        return ansYear;
    }
};