会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
13
14
15
下一页
2022年10月22日
手写-call
摘要: 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)
2022年10月18日
手写promise
摘要: 分析 对于promise的复现,我们得先考虑promise的使用。 使用时可以进行new操作,那么可以用构造函数获取class来构建 存在then方法 可以调用resolve和reject方法 有三种状态 pending、fulfilled、rejected …… class myPromise {
阅读全文
posted @ 2022-10-18 16:21 含若飞
阅读(30)
评论(0)
推荐(0)
2022年10月17日
889. 根据前序和后序遍历构造二叉树
摘要: 题目描述 给定两个整数数组,preorder 和 postorder ,其中 preorder 是一个具有 无重复 值的二叉树的前序遍历,postorder 是同一棵树的后序遍历,重构并返回二叉树。 如果存在多个答案,您可以返回其中 任何 一个。 输入:preorder = [1,2,4,5,3,6
阅读全文
posted @ 2022-10-17 09:55 含若飞
阅读(127)
评论(0)
推荐(0)
105. 从前序与中序遍历序列构造二叉树
摘要: 题目描述 给定两个整数数组 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)
2022年10月16日
654. 最大二叉树
摘要: 题目描述 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 最大二叉树 。
阅读全文
posted @ 2022-10-16 10:08 含若飞
阅读(20)
评论(0)
推荐(0)
2022年10月15日
114. 二叉树展开为链表
摘要: 题目描述 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 样例输入 示例 1: 输入:root = [1,2,5
阅读全文
posted @ 2022-10-15 17:50 含若飞
阅读(33)
评论(0)
推荐(0)
116. 填充每个节点的下一个右侧节点指针
摘要: 题目描述 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到
阅读全文
posted @ 2022-10-15 15:32 含若飞
阅读(27)
评论(0)
推荐(0)
226. 翻转二叉树
摘要: 题目描述 ##解题思路 二叉树的题一般都有对应的模板,我们做题时可以参考对应模板 二叉树解题的思维模式分两类: 1、是否可以通过遍历一遍二叉树得到答案?如果可以,用一个 traverse 函数配合外部变量来实现,这叫「遍历」的思维模式。 2、是否可以定义一个递归函数,通过子问题(子树)的答案推导出原
阅读全文
posted @ 2022-10-15 15:22 含若飞
阅读(29)
评论(0)
推荐(0)
2022年10月14日
704. 二分查找
摘要: 题目描述 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 思路分析 二分查找的思路并不难,我们在生活中经常会用到二分查找,一次一次的缩小范围,最终会找到目标值。 需要注意的是边
阅读全文
posted @ 2022-10-14 21:39 含若飞
阅读(26)
评论(0)
推荐(0)
283. 移动零
摘要: 题目描述 给定一个数组 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
下一页
公告