摘要： 题目描述 已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如： 两颗二叉树是: tree1 tree2 合并后的树 牛客原题 思路分析 采用递归的方法，因为每一个节点都在做重复的事 思考每次应该做什么 - 接收两个指针，也就 阅读全文

摘要： 题目描述 思路分析 使用递归的方法，每次传递镜像的节点进去，compare函数专门用于比对，对不同的条件做不同的处理 代码参考 const isSymmetrical = function (pRoot) { // write code here if (!pRoot) return true co 阅读全文

摘要： 原题链接 思路分析 通过给定的返回值我们就可以发现双向链表遍历的结果顺序是中序遍历。那么我们就可以先利用之前中序遍历的方法，获取到每个节点，再遍历每个节点，将它们的指向进行更改即可，需要注意的是要对第一个和最后一个节点做处理 代码参考 // 使用中序遍历获得结果，之后再对每一个节点做处理 funct 阅读全文

摘要： 题目描述 思路分析 采用递归的方法，左(右)子树的sum = sum - root.val。 每次都减去当前的root值，如果左子树或者右子树的节点值等于sum，则说明找到了，返回true，否则当root为空时，退出当前递归，说明找不到，返回false 代码参考 // 传递过来的每一个节点，我们都要 阅读全文

摘要： 题目描述 思路分析 这题在上一道 层序遍历的基础上会更加方便。我们之前就可以得到每一层的数据，此时只是对每一层的遍历顺序做相应的处理即可 注意： 1. 我们在向tempQueue中添加元素时使用的是push ，比如我们一棵树的某一层从左到右的结果依次是 2 4 6 8，那么我们依次添加到tempQu 阅读全文

摘要： 题目描述 思路分析 外部使用一个容器来存储，借助一个临时的栈来存储每一层的节点，之后根绝临时栈不为空的条件来遍历每一层，并将结果存到容器中 代码参考 /* 给定一个二叉树，返回该二叉树的之字形层序遍历， （第一层从左向右，下一层从右向左，一直这样交替） */ const Print = functi 阅读全文

摘要： 题目要求 给你二叉树的根节点 root ，返回它节点值的 前序、中序、后序 遍历的结果。 思路分析 主要用递归的知识，思考，如果传递了一个节点过来我们需要做什么。 如果传递过来了一个节点，这个节点可能还包含有左子树右子树，什么时候是递归的终止条件 步骤： 1. 先判断传递过来的节点是否为空，为空则r 阅读全文

摘要： 题目要求 思路分析 如果使用js来做的话，js中有一个BigInt类型的变量，使用这个类型可以直接比较大的字符串直接转化为数字，但是这样做只是能够刷题，不能够应付同类型的题，因此我们可以换一种思路。 方法二： 1. 先将两个字符串补齐，补为长度较长的那个字符串，位数不够用0来补，这里我们可以借助js 阅读全文

摘要： 题目描述 给定一个每个元素都是升序数组的二维数组和一个target，判断target是否在数组中 返回boolean类型 思路分析 方法一： 遍历每个元素，判断是否相等 方法二：将数组拍平，也就是数组扁平化，之后在判断里面有没有该target 方法三：对每个子数组都是用二分查找法，去判断其中有没有 阅读全文

摘要： 题目描述 请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1 思路分析 二分查找其实在我们的日常生活中的使用频率是非常高的， 阅读全文