Re: [閒聊] 每周leetcode已回收
第一題:
有n個屁孩 第一個屁孩手上拿著氣球
每秒他們都會傳一次氣球
問k秒的時候氣球在哪裡
假設有 [0,1,2] 三個屁孩 然後k=6
那就是0>1>2>1>0>1>2
這樣
思路:
屁孩 通通 站好
直接除
```cpp
class Solution {
public:
int numberOfChild(int n, int k)
{
vector<int> paper(2*n-2,0);
for(int i = 0 ; i < n ; i ++)
{
paper[i] = i;
if(i == 0)continue;
paper[2*n-i-2] = i;
}
return paper[(k)%(2*n-2)];
}
};
```
第二題 :
一串數字
每秒都會加上前面所有數字
問你k秒之後的最後一個數字
就像是
1,1,1
1,2,3
1,3,6
這種感覺
```cpp
class Solution {
public:
int valueAfterKSeconds(int n, int k)
{
vector<int> paper(n,1);
for(int t = 0 ; t < k ; t ++)
{
int j = paper[0];
for(int i = 1 ; i < n ; i ++)
{
paper[i] += paper[i-1]%1000000007;
paper[i] %= 1000000007;
}
}
return paper[n-1]%1000000007;
}
};
```
第3、4題
給你一串數字
如果 挑的數字 比 你挑過的數字加起來 小
也就是說
前面的數字加起來要比後面新進來的數字小
每一次都要dp
思路 :
幹你娘啦
我沒寫出來
吃屎
我這次17:22 大概 7879名
成績還沒出來
媽的 退步了
都是阿康不跟我打lol害的
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.139.92 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717906712.A.B5D.html
→
06/09 12:18,
1年前
, 1F
06/09 12:18, 1F
→
06/09 12:19,
1年前
, 2F
06/09 12:19, 2F
→
06/09 12:22,
1年前
, 3F
06/09 12:22, 3F
→
06/09 12:39,
1年前
, 4F
06/09 12:39, 4F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 14 篇)：
