人口最多的省份

2022-09-20 02:18:11 字數 1297 閱讀 9210

這道題出自leetcode,題目如下:

給你乙個二維整數陣列logs,其中每個logs[i] = [birthi, deathi]表示第 i 個人的出生和死亡年份。

年份x的 人口 定義為這一年期間活著的人的數目。第i個人被計入年份x的人口需要滿足:x在閉區間[birthi, deathi - 1]內。注意,人不應當計入他們死亡當年的人口中。

返回人口最多最早的年份。

示例 1:

輸入:logs = [[1993,1999],[2000,2010]]

輸出:1993

解釋:人口最多為1,而1993是人口為1的最早年份。

示例 2:

輸入:logs = [[1950,1961],[1960,1971],[1970,1981]]

輸出:1960

解釋:

人口最多為2,分別出現在19601970

其中最早年份是1960

從提示可以知道,題目中的birth和death是有取值範圍的,限制在[1950,2050]範圍內,因此我們可以通過差分計數的方式,即維護乙個長度為101的陣列,陣列中並不直接儲存該年份期間活著的人口數目,而是儲存較上一年份相比新增或減少的人口數量,即乙個offset值。這樣就不必依次統計每個年份期間活著的人口數目,而只需通過offset遍歷陣列,就可以得到活著人口數目最多的年份。

最後通過的**如下:

class solution 

int max = 0;

int sum = 0;

int res = 0;

for(int i = 0; i < v.size(); i++)

}return res;

}};

python 獲取省份的天氣預報

其實這些東西好像不用這樣獲取的,中國天氣網上直接提供有天氣的json資料介面,不過最近想弄乙個一鍵新聞或者其它例如糗百 微博熱點 qq熱點聚合的東西。先拿天氣來練練手 其實這個不用模擬登陸,只需要一些簡單的正則就可以,所以非常簡單,上 coding utf 8 import urllib impor...

培養中國的讀書人口

培養中國的讀書人口 高萬祥為現代中國培養讀書人口 建設書香校園,倡導教師讀書並帶動學生閱讀,有乙個極為重要的社會意義,這就是為現代中國培養 讀書人口 世界上,凡是發達國家和先進民族,都有良好的讀書傳統。換句話說,良好的學習型社會機制和全民讀書氛圍,能促進國民素質和民族競爭力的提高。閱讀關係到個人的生...

icodelab 最多的約數

描述 對於乙個正整數a,如果所有小於a的數的約數個數都小於a本身的約數個數,我認為這個數正是我們所要的。輸入 輸入乙個正整數x。輸出 輸出乙個不大於x的且滿足上述要求的最大的數a。輸入樣例 1 1000 輸出樣例 1 840 提示 對於10 的資料,1 n 1,000 對於40 的資料,1 n 1,...