SRM...

分类

题解(58)

/ 注册

全部文章（共56篇）

题解 | #二叉搜索树与双向链表#

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Sol...

C++ 二叉树递归

2022-01-20

0 326

题解 | #二叉树中和为某一值的路径(二)#

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Sol...

C++ 深度优先搜索二叉树

2022-01-18

0 328

题解 | #二叉搜索树的后序遍历序列#

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

C++ 深度优先搜索

2022-01-12

0 367

题解 | #按之字形顺序打印二叉树#

class Solution { public: //本质还是bfs，奇数行从左到右，偶数行从右到左 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int&g...

C++ 队列

2022-01-10

0 320

题解 | #树的子结构#

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Sol...

C++ 二叉树

2021-12-20

2 391

题解 | #重建二叉树#

* Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left...

C++ 二叉树

2021-12-19

0 289

题解 | #包含min函数的栈#

public: //用两个栈来模拟，一个普通栈，另一个维护最小值 //在进栈的同时更新minstack的最小值 stack<int>normal,minstack; void push(int value) { normal.push(va...

C++ 栈

2021-12-10

0 250

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

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!st...

C++ 栈

2021-12-10

0 332

题解 | #二叉树的镜像#

public: TreeNode* Mirror(TreeNode* pRoot) { if(!pRoot)return pRoot; if(pRoot){ //交换左右子树 TreeNode* temp=pRo...

C++

2021-12-09

0 340

题解 | #从上往下打印二叉树#

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*///层次遍历 cla...

C++ 广度优先搜索

2021-12-09

0 272