Re: [閒聊] 每日LeetCode已回收
我把他全部丟進第二個stack
然後他就會倒過來
然後把上面的丟掉
然後再塞回去
感覺好麻煩喔= =
然後那個MyQueue()是在幹嘛的阿
我不知道他是什麼
class MyQueue {
public:
vector<int> stack1;
vector<int> stack2;
MyQueue()
{
vector<int> stack1;
vector<int> stack2;
}
void push(int x)
{
stack1.push_back(x);
}
int pop()
{
while(!stack1.empty())
{
stack2.push_back(stack1.back());
stack1.pop_back();
}
int k = stack2.back();
stack2.pop_back();
while(!stack2.empty())
{
stack1.push_back(stack2.back());
stack2.pop_back();
}
return k;
}
int peek()
{
while(!stack1.empty())
{
stack2.push_back(stack1.back());
stack1.pop_back();
}
int k = stack2.back();
while(!stack2.empty())
{
stack1.push_back(stack2.back());
stack2.pop_back();
}
return k;
}
bool empty()
{
return stack1.empty();
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.46.141 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1706510056.A.D6F.html
推
01/29 14:34,
1年前
, 1F
01/29 14:34, 1F
推
01/29 14:34,
1年前
, 2F
01/29 14:34, 2F
推
01/29 14:35,
1年前
, 3F
01/29 14:35, 3F
→
01/29 14:36,
1年前
, 4F
01/29 14:36, 4F
→
01/29 14:36,
1年前
, 5F
01/29 14:36, 5F
→
01/29 14:43,
1年前
, 6F
01/29 14:43, 6F
→
01/29 14:43,
1年前
, 7F
01/29 14:43, 7F
→
01/29 14:44,
1年前
, 8F
01/29 14:44, 8F
→
01/29 14:44,
1年前
, 9F
01/29 14:44, 9F
→
01/29 14:47,
1年前
, 10F
01/29 14:47, 10F
→
01/29 14:49,
1年前
, 11F
01/29 14:49, 11F
→
01/29 14:49,
1年前
, 12F
01/29 14:49, 12F
推
01/29 15:23,
1年前
, 13F
01/29 15:23, 13F
討論串 (同標題文章)
完整討論串 (本文為第 628 之 719 篇)：