tonyjxc

题解

/ 注册

全部文章 / 题解（共77篇）

题解 | #树的子结构# 来自专栏

第十四题比较一个树是否为另一个树的子树相对13 题比较简单 /* struct TreeNode { int val; struct TreeNode *left; &nbs...

C++

2022-01-11

0 333

题解 | #重建二叉树# 来自专栏

第十三题递归调用通过先序遍历和中序遍历还原树学习截取容器的片段和找容器的指定位置 /** * Definition for binary tree * struct TreeNode { * int v...

C++

2022-01-11

0 401

题解 | #栈的压入、弹出序列# 来自专栏

队列和栈第三题还是利用栈实现的一些功能主要理解一下&&的含义 class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> pop...

C++

2022-01-10

0 329

题解 | #包含min函数的栈# 来自专栏

队列和栈第二题注意考虑什么时候要更新最小值简单 class Solution { public: void push(int value) { // 压入的时候发现小于原先最小的就更新最小的...

C++

2022-01-10

0 281

题解 | #用两个栈实现队列# 来自专栏

队列和栈第一题简单 class Solution { public: void push(int node) { // 把stack2的先全部保存进来再压入新的 &nb...

C++

2022-01-10

0 272

题解 | #二叉搜索树的第k个节点# 来自专栏

第十二题中序遍历找指定位置的结点建议先看第二种代码递归实现的代码比较简单左根右直接遍历第一种方法利用栈的非递归 /** * struct TreeNode { * int val...

C++

2022-01-10

0 346

题解 | #按之字形顺序打印二叉树# 来自专栏

第十一题主要思路利用队列的层序遍历 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; &...

C++

2022-01-10

0 300

题解 | #二叉树的深度# 来自专栏

第十题简单的遍历统计高度 /* struct TreeNode { int val; struct TreeNode *left; s...

C++

2022-01-10

0 304

题解 | #删除链表的节点# 来自专栏

第九题感觉题目出的有点问题没说是不是只要删除一个结点有可能有多个的 /** * struct ListNode { * int val; * struct L...

C++

2022-01-10

0 399

题解 | #删除链表中重复的结点# 来自专栏

第八题删除重复的难点在于连续出现重复的while循环里会遇到数组结束的边界问题 /* struct ListNode { int val; struct ListNode *next; ListNode...

C++

2022-01-08

0 414