fancycarp
fancycarp
全部文章
分类
题解(44)
归档
标签
去牛客网
登录
/
注册
fancycarp的博客
全部文章
(共4篇)
NC136 #输出二叉树的右视图#
先重构二叉树,后层次遍历。 class Solution { public: unordered_map<int, int> index; TreeNode* rebuild(vector<int>& pre, int pre_left, int pr...
DFS
递归
栈
队列
层次遍历
2021-05-12
0
430
NC14 #二叉树的之字形层序遍历#
同样是用队列维护,但是多用了一个栈用来反转。 class Solution { public: vector<vector<int> > zigzagLevelOrder(TreeNode* root) { vector<vector<in...
栈
队列
2021-05-08
1
378
题解 | #括号序列#
用一个栈维护。 class Solution { public: bool isValid(string s) { stack<int> stk; int len = s.size(); for(int i = 0; i < ...
栈
2021-05-06
0
358
题解 | #用两个栈实现队列#
push操作就直接往stack1中push, pop操作需要分类一下:如果stack2为空,那么需要将stack1中的数据转移到stack2中,然后在对stack2进行pop,如果stack2不为空,直接pop就ok。 class Solution { public: void push(i...
栈
队列
2021-05-06
0
308