摘要： call的作用 function myFn () { console.log(this.name) console.log(arguments) } const obj = { name: 'zs' } myFn.call(obj,'aaa','bbb') //call中第一个接收的参数为需要改变的 阅读全文

摘要： 分析 对于promise的复现，我们得先考虑promise的使用。 使用时可以进行new操作，那么可以用构造函数获取class来构建 存在then方法 可以调用resolve和reject方法 有三种状态 pending、fulfilled、rejected …… class myPromise { 阅读全文

摘要： 题目描述 给定两个整数数组，preorder 和 postorder ，其中 preorder 是一个具有 无重复 值的二叉树的前序遍历，postorder 是同一棵树的后序遍历，重构并返回二叉树。 如果存在多个答案，您可以返回其中 任何 一个。 输入：preorder = [1,2,4,5,3,6 阅读全文

摘要： 题目描述 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: [ 阅读全文

摘要： 题目描述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 最大二叉树 。 阅读全文

摘要： 题目描述 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 样例输入 示例 1： 输入：root = [1,2,5 阅读全文

摘要： 题目描述 给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到 阅读全文

摘要： 题目描述 ##解题思路 二叉树的题一般都有对应的模板，我们做题时可以参考对应模板 二叉树解题的思维模式分两类： 1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个 traverse 函数配合外部变量来实现，这叫「遍历」的思维模式。 2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原 阅读全文

摘要： 题目描述 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 思路分析 二分查找的思路并不难，我们在生活中经常会用到二分查找，一次一次的缩小范围，最终会找到目标值。 需要注意的是边 阅读全文

摘要： 题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 思路解析 同样的可以之前的双指针法 参考代码 var moveZeroes = function(nums) { let end= rem 阅读全文