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
}