小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共5篇）

题解 | #二叉树中的最大路径和#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @...

C++ 二叉树队列

2022-07-24

0 414

题解 | #队列（模板）#

C语言版本 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct { int arr[100000]; int front; int back; } que...

C 队列

2022-07-13

0 369

题解 | #输出二叉树的右视图#

建树在二叉树的还原做过了。然后是右视图，采用层次遍历，每次取最后的数字压入数组。实际算法还可以优化，这里就先这样吧。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的...

二叉树递归队列

2022-07-02

0 305

题解 | #序列化二叉树#

一开始想复杂了，其实怎么拆分就怎么还原，也不需要按照每一层每一层这样记录下满二叉树。用的层次遍历思想，但是不要分层去拆。 class Solution { public: // !作为每组数字的结尾，空节点用#表示 char* Serialize(TreeNode *root) ...

C++ 二叉树队列

2022-07-01

0 336

题解 | #用两个栈实现队列#

入队直接入出队判断当前状态：只有第二栈为空时才从第一栈一次性取得所有数据 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (sta...

C++ 模拟栈队列

2022-05-17

0 297