Re: [閒聊] 每日leetcode
2554. Maximum Number of Integers to Choose From a Range I
思路:
就用hash table記錄在banned出現的數字
接著從1開始到n
如果遇到不在banned裡的數字就加到sum裡面
注意不要讓sum超過maxSum就好
又水了一天每日
golang code:
func maxCount(banned []int, n int, maxSum int) int {
rec := make(map[int]struct{})
for _, val := range banned {
rec[val] = struct{}{}
}
cnt := 0
for i := 1; i <= n && maxSum >= i; i++ {
if _, ok := rec[i]; !ok {
cnt++
maxSum -= i
}
}
return cnt
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.49.67 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1733497743.A.890.html
討論串 (同標題文章)
完整討論串 (本文為第 1185 之 1549 篇)：