上一页 1 ··· 8 9 10 11 12 13 14 15 下一页
摘要: call的作用 function myFn () { console.log(this.name) console.log(arguments) } const obj = { name: 'zs' } myFn.call(obj,'aaa','bbb') //call中第一个接收的参数为需要改变的 阅读全文
posted @ 2022-10-22 17:05 含若飞 阅读(30) 评论(0) 推荐(0)
摘要: 分析 对于promise的复现,我们得先考虑promise的使用。 使用时可以进行new操作,那么可以用构造函数获取class来构建 存在then方法 可以调用resolve和reject方法 有三种状态 pending、fulfilled、rejected …… class myPromise { 阅读全文
posted @ 2022-10-18 16:21 含若飞 阅读(30) 评论(0) 推荐(0)
摘要: 题目描述 给定两个整数数组,preorder 和 postorder ,其中 preorder 是一个具有 无重复 值的二叉树的前序遍历,postorder 是同一棵树的后序遍历,重构并返回二叉树。 如果存在多个答案,您可以返回其中 任何 一个。 输入:preorder = [1,2,4,5,3,6 阅读全文
posted @ 2022-10-17 09:55 含若飞 阅读(127) 评论(0) 推荐(0)
摘要: 题目描述 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: [ 阅读全文
posted @ 2022-10-17 09:02 含若飞 阅读(69) 评论(0) 推荐(0)
摘要: 题目描述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 最大二叉树 。 阅读全文
posted @ 2022-10-16 10:08 含若飞 阅读(20) 评论(0) 推荐(0)
摘要: 题目描述 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 样例输入 示例 1: 输入:root = [1,2,5 阅读全文
posted @ 2022-10-15 17:50 含若飞 阅读(33) 评论(0) 推荐(0)
摘要: 题目描述 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到 阅读全文
posted @ 2022-10-15 15:32 含若飞 阅读(27) 评论(0) 推荐(0)
摘要: 题目描述 ##解题思路 二叉树的题一般都有对应的模板,我们做题时可以参考对应模板 二叉树解题的思维模式分两类: 1、是否可以通过遍历一遍二叉树得到答案?如果可以,用一个 traverse 函数配合外部变量来实现,这叫「遍历」的思维模式。 2、是否可以定义一个递归函数,通过子问题(子树)的答案推导出原 阅读全文
posted @ 2022-10-15 15:22 含若飞 阅读(29) 评论(0) 推荐(0)
摘要: 题目描述 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 思路分析 二分查找的思路并不难,我们在生活中经常会用到二分查找,一次一次的缩小范围,最终会找到目标值。 需要注意的是边 阅读全文
posted @ 2022-10-14 21:39 含若飞 阅读(26) 评论(0) 推荐(0)
摘要: 题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 思路解析 同样的可以之前的双指针法 参考代码 var moveZeroes = function(nums) { let end= rem 阅读全文
posted @ 2022-10-14 11:14 含若飞 阅读(24) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 下一页