溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了golang刷leetcode技巧之如何實現生存人數問題，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
給定N個人的出生年份和死亡年份，第i個人的出生年份為birth[i]，死亡年份為death[i]，實現一個方法以計算生存人數最多的年份。
你可以假設所有人都出生于1900年至2000年（含1900和2000）之間。如果一個人在某一年的任意時期都處于生存狀態，那么他們應該被納入那一年的統計中。例如，生于1908年、死于1909年的人應當被列入1908年和1909年的計數。
如果有多個年份生存人數相同且均為最大值，輸出其中最小的年份。
示例：
輸入：
birth = {1900, 1901, 1950}
death = {1948, 1951, 2000}
輸出： 1901
提示：
0 < birth.length == death.length <= 10000
birth[i] <= death[i]
解題思路
1，這個題目和并行任務數是一樣的
2，出生＋1，死亡－1
3，關鍵是繼承上一年的sum[i]+=sum[i-1]
4,注意有個坑，1909年死的人應該在1909年還算存活，1910年不算了
代碼實現
func maxAliveYear(birth []int, death []int) int { sum:=make([]int,102) for i:=0;i<len(birth);i++{ sum[birth[i]-1900]++ } for i:=0;i<len(death);i++{ sum[death[i]-1899]-- } max:=sum[0] maxIndex:=0 for i:=1;i<102;i++{ sum[i]+=sum[i-1] if sum[i]>max{ max=sum[i] maxIndex=i } } return 1900+maxIndex //1909年死的人應該在1909年還算存活，1910年不算了，，沒理解好，所以應該是102大小的數組}
感謝你能夠認真閱讀完這篇文章，希望小編分享的“golang刷leetcode技巧之如何實現生存人數問題”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
