Re: [閒聊] 每日leetcode
最近都懶得發每日 墮落了
哀
題目:
在1~n的範圍
不能選被ban的數字
選幾個數字不能超過上限
最多能選幾個
思路:
因為範圍比較小
所以直接紀錄哪些數字被n
接著從1~n加上去
不加被b的
這樣能最多數字
超過上限之後break 回傳
```cpp
class Solution {
public:
int maxCount(vector<int>& banned, int n, int maxSum)
{
vector<int> save(10001,0);
for(int k : banned)save[k] = 1;
int num = 0;
int oin = 0;
int i = 1;
for(; i <= n ; i ++)
{
if(save[i])continue;
oin += i;
if(oin > maxSum)break;
num ++;
}
// for(int i : paper)cout << i << " " ;
return num;
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.43.20 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1733462342.A.E3A.html
推
12/06 13:20,
1年前
, 1F
12/06 13:20, 1F
推
12/06 13:22,
1年前
, 2F
12/06 13:22, 2F
→
12/06 13:54,
1年前
, 3F
12/06 13:54, 3F
討論串 (同標題文章)
完整討論串 (本文為第 1184 之 1548 篇)：