我要拿大厂SP

题解

算法(1)

/ 注册

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

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

判断是否为搜索二叉树用中序遍历判断是否为完全二叉树用层次遍历 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { publ...

C++

2021-12-08

2 485

题解 | #合并二叉树#

按照t1先序遍历若t1和t2都不为空，那么t1和t2的val相加，递归help(t1->left,t2->left)和help(t1->right,t2->right) 若t1为空，t2不为空，令t1=t2 若t1不为空，t2为空，不用操作若t1、t2都为空，直接返回即可...

C++

2021-12-08

0 310

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

层次遍历，借助辅助栈奇数层的直接加入vector 偶数层加入stack，然后再弹栈到vector中 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(...

C++

2021-12-08

0 256

题解 | #二叉树根节点到叶子节点的所有路径和#

层次遍历即可如果该节点有左儿子，那么更新左儿子的val 如果该节点有右儿子，那么更新右儿子的val 如果该节点是叶子节点，那么res加上该节点的val * struct TreeNode { * int val; * struct TreeNode *left; * struct Tree...

C++

2021-12-08

0 380

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

先递归建树，然后再层次遍历，每次取每层中最右边的数 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @pa...

C++

2021-12-08

0 393

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

后根遍历 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * ...

C++

2021-12-07

0 337

题解 | #二叉树的镜像#

先根或后根遍历即可（中根遍历不行，因为中根遍历交换左右子树时，你会发现有一侧子树没有遍历） * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x)...

C++

2021-12-07

0 348

题解 | #二叉树的下一个结点#

这也是时间O(n)，空间O(1)的解法啊 struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; ...

C++

2021-12-07

0 329

题解 | #二分查找-II#

二分查找 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param targe...

C++

2021-12-07

0 337

题解 | #有效括号序列#

借助堆栈来求解 public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here ...

C++

2021-12-07

0 313