- 2023-10-30LeetCode232.用栈实现队列
题目描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空,返回tr
- 2023-08-18连通分量专题
图上问题->树上问题->序列问题连通分量专题强连通分量(SCC)对于一个有向图,当其中任意两点都能互相到达时,我们认为这是强联通的intdfn[N],low[N],belong[N],cnt,tot;boolinstack[N];vector<int>scc[N];stack<int>st;voiddfs(intu){ dfn[u]=low[u]=++cnt; st.push(u);
- 2023-03-28用 Go 剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHe
- 2023-03-08【栈】LeetCode 剑指 Offer 09. 用两个栈实现队列
题目链接剑指Offer09.用两个栈实现队列思路两个栈模拟代码classCQueue{Deque<Integer>inStack;Deque<Integer>outStack;publicCQueue(){
- 2023-02-11「解题报告」[省选联考 2021 A 卷] 矩阵游戏
啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会了!啥都不会
- 2023-01-23一道数组去重的算法题把我整不会了
本文首发:啊这,一道数组去重的算法题把东哥整不会了…读完本文,你不仅学会了算法套路,还可以顺便解决如下题目:316.去除重复字母(中等)1081.不同字符的最小子序列(中等)------
- 2022-12-17#yyds干货盘点# LeetCode程序员面试金典:化栈为队
题目:实现一个MyQueue类,该类用两个栈来实现一个队列。示例:MyQueuequeue=newMyQueue();queue.push(1);queue.push(2);queue.peek(); //返回1queue.pop(); //返回