自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

超逸の学习技术博客

JS,LeetCode,Vue,React,算法爱好者。座右铭:学如逆水行舟,不进则退!

原创 【亡羊补牢】挑战数据结构与算法 第55期 LeetCode 124. 二叉树中的最大路径和(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入:[1,2,3] 1 / \ 2...

2020-09-28 20:22:56 102 0

原创 【亡羊补牢】挑战数据结构与算法 第54期 LeetCode 543. 二叉树的直径(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ ...

2020-09-28 14:58:16 65 0

原创 【源码篇:总结与思考】虚拟节点与DOM Diff算法源码实现

DOM Diff dom diff 其实就是对比两个虚拟节点,然后对比它们的差异。然后再对应真实 dom 上进行一个打补丁操作。我们的目的就是找到其中的差异,然后用最小的代价来操作 dom。因为操作 dom 相对而言比较耗性能。 而对于虚拟节点呢,我们可以简单理解为普通对象。就是将真实节点用对象的...

2020-09-27 20:28:39 150 2

原创 【亡羊补牢】挑战数据结构与算法 第53期 LeetCode 100. 相同的树(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 ...

2020-09-26 16:29:53 104 0

原创 【亡羊补牢】挑战数据结构与算法 第52期 LeetCode 113. 路径总和 II(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ ...

2020-09-26 16:03:52 52 0

原创 【亡羊补牢】挑战数据结构与算法 第51期 LeetCode 102. 二叉树的层序遍历(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历...

2020-09-25 18:22:41 96 0

原创 【亡羊补牢】挑战数据结构与算法 第50期 LeetCode 144. 二叉树的前序遍历(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 来源:力扣(LeetCode) ...

2020-09-25 18:00:33 47 0

原创 【亡羊补牢】挑战数据结构与算法 第49期 LeetCode 199. 二叉树的右视图(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 ...

2020-09-25 17:46:55 41 0

原创 【亡羊补牢】挑战数据结构与算法 第48期 LeetCode 104. 二叉树的最大深度(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / ...

2020-09-25 14:46:22 45 0

原创 【亡羊补牢】挑战数据结构与算法 第47期 LeetCode 111. 二叉树的最小深度(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / ...

2020-09-25 14:33:40 59 0

原创 【亡羊补牢】挑战数据结构与算法 第46期 LeetCode 101. 对称二叉树(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:...

2020-09-25 14:16:45 53 0

原创 【亡羊补牢】挑战数据结构与算法 第45期 LeetCode 110. 平衡二叉树(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 2...

2020-09-25 11:27:04 37 0

原创 【亡羊补牢】挑战数据结构与算法 第44期 LeetCode 112. 路径总和(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 ...

2020-09-25 11:04:45 38 0

原创 【亡羊补牢】挑战数据结构与算法 第43期 LeetCode 404. 左叶子之和(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 来源:力扣(LeetCode) 链接:https://leetc...

2020-09-25 10:56:12 40 0

原创 【亡羊补牢】挑战数据结构与算法 第42期 LeetCode 257. 二叉树的所有路径(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3&...

2020-09-25 10:25:29 37 0

原创 【亡羊补牢】挑战数据结构与算法 第41期 LeetCode 129. 求根到叶子节点数字之和(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 ...

2020-09-25 09:56:55 30 0

原创 【亡羊补牢】挑战数据结构与算法 第40期 LeetCode 437. 路径总和 III(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-1000000,100...

2020-09-25 09:23:41 66 0

原创 【亡羊补牢】挑战数据结构与算法 第39期 LeetCode 501. 二叉搜索树中的众数(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 例如: 给定...

2020-09-24 23:51:33 2616 0

原创 【亡羊补牢】挑战数据结构与算法 第38期 LeetCode 450. 删除二叉搜索树中的节点(二叉树)【详解】

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点; 如果找到了,删除它。 说...

2020-09-24 23:15:04 42 0

原创 【亡羊补牢】挑战数据结构与算法 第37期 LeetCode 108. 将有序数组转换为二叉搜索树(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,n...

2020-09-24 19:26:37 40 0

原创 【亡羊补牢】挑战数据结构与算法 第36期 LeetCode 236. 二叉树的最近公共祖先(二叉树)

仰望星空的人,不应该被嘲笑 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定...

2020-09-24 18:57:12 47 0

原创 【亡羊补牢】挑战数据结构与算法 第35期 LeetCode 22. 括号生成(递归与回溯)

仰望星空的人,不应该被嘲笑 题目描述 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入:n = 3 输出:[ "((()))", "(()())", &q...

2020-09-24 15:49:21 43 0

原创 【亡羊补牢】挑战数据结构与算法 第34期 LeetCode 17. 电话号码的字母组合(递归与回溯)

仰望星空的人,不应该被嘲笑 题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", ...

2020-09-24 15:22:49 37 0

原创 【亡羊补牢】挑战数据结构与算法 第33期 LeetCode 93. 复原IP地址(递归与回溯)

仰望星空的人,不应该被嘲笑 题目描述 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。 例如:"0.1.2.201" 和 &quo...

2020-09-24 14:59:57 68 0

原创 【亡羊补牢】挑战数据结构与算法 第32期 LeetCode 131. 分割回文串(递归与回溯)

仰望星空的人,不应该被嘲笑 题目描述 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a"...

2020-09-24 14:28:38 34 0

原创 「网易互娱-CC直播事业群」秋招面试复盘总结【已走完流程,等待offer】

网易互娱-CC直播事业群面经 介绍 9月11日晚7点进行了笔试,当时感觉难度有点大,共4道题,仅A了一道题,最后一题0%,另外两道过了一点样例。还在还是收到了面试邀请,9月23日下午5点开始了网易互娱一面。 一面 面经 1、自我介绍(提及了自己恒生实习经历和写博客习惯) 2、几乎全是聊实习经历,可...

2020-09-23 20:37:54 1131 0

原创 「JavaScript灵魂之问」前端知识梳理之 JS 篇(中秋特别篇)

JS 错误信息类型 语法错误 1、SyntaxError 语法错误 // 变量名不规范 var 1 = 1; SyntaxError: Unexpected number 意外的数字 var 1ab = 1; SyntaxError: Invalid or unexpected token ...

2020-09-22 16:48:57 91 0

原创 【亡羊补牢】JS灵魂之问 第27期 自己实现一个 Proxy

引言 本篇要讲解的内容是关于 自己实现一个 Proxy ,那今天这篇看能不能问倒你了,一起来探索一下吧。 仰望星空的人,不应该被嘲笑 文章目录引言自己实现一个 Proxy最后 自己实现一个 Proxy 其实,有了前置知识,我们不难发现,Proxy 和 Object.definePropert...

2020-09-22 08:07:27 100 0

原创 【亡羊补牢】JS灵魂之问 第26期 修炼内功 ES 14种操作对象的方法

引言 本篇要讲解的内容是关于 ES 14种操作对象的方法 ,那今天这篇看能不能问倒你了,一起来探索一下吧。 仰望星空的人,不应该被嘲笑 文章目录引言ES 14种操作对象的方法获取原型设置原型获取对象的可拓展性获取自有属性禁止拓展对象拦截对象操作判断是否是自身属性获取对象属性设置对象属性删除对...

2020-09-21 19:26:50 67 0

原创 【亡羊补牢】JS灵魂之问 第25期 修炼内功 重新探究 this 指向问题

引言 本篇要讲解的内容是关于 重新探究 this 指向问题 ,那今天这篇看能不能问倒你了,一起来探索一下吧。 仰望星空的人,不应该被嘲笑 文章目录引言垃圾回收机制重新探究 this 指向问题第一题第二题第三题第四题第五题第六题第七题最后 垃圾回收机制 垃圾回收机制就是负责管理代码执行过程中使...

2020-09-19 15:52:37 116 0

原创 【亡羊补牢】JS灵魂之问 第24期 修炼内功 JS错误信息类型知多少

引言 有几天没有更新JS灵魂之问的专栏系列文章了,秋招季,也在忙着备战笔试面试。今天得空再来写一篇文章,本篇要讲解的内容是关于 JS错误信息类型 ,那今天这篇看能不能问倒你了,一起来探索一下吧。 仰望星空的人,不应该被嘲笑 文章目录引言JS 错误信息类型语法错误引用错误范围错误类型错误URI...

2020-09-19 15:51:39 102 0

原创 【亡羊补牢】JS灵魂之问 第23期 修炼内功 关于闭包的回顾

引言 有几天没有更新JS灵魂之问的专栏系列文章了,秋招季,也在忙着备战笔试面试。今天得空再来写一篇文章,本篇要讲解的内容是关于 闭包的回顾 ,那今天这篇看能不能问倒你了,一起来探索一下吧。 仰望星空的人,不应该被嘲笑 文章目录引言闭包回顾第一题第二题第三题最后 闭包回顾 第一题 functi...

2020-09-19 10:20:10 774 0

原创 【亡羊补牢】JS灵魂之问 第22期 修炼内功 数组的一系列操作

引言 有几天没有更新JS灵魂之问的专栏系列文章了,秋招季,也在忙着备战笔试面试。今天得空再来写一篇文章,本篇要讲解的内容是关于 数组的一系列操作 ,那今天这篇看能不能问倒你了,一起来探索一下吧。 仰望星空的人,不应该被嘲笑 文章目录引言数组创建数组在原数组上修改push / unshift重...

2020-09-19 10:19:11 35 0

原创 【亡羊补牢】JS灵魂之问 第21期 修炼内功 深浅拷贝知多少

引言 有几天没有更新JS灵魂之问的专栏系列文章了,秋招季,也在忙着备战笔试面试。今天得空再来写一篇文章,本篇要讲解的内容是关于 深浅拷贝 ,那今天这篇看能不能问倒你了,一起来探索一下吧。 仰望星空的人,不应该被嘲笑 文章目录引言浅拷贝深拷贝最后 浅拷贝 var person1 = { n...

2020-09-19 10:16:54 34 0

原创 「JavaScript灵魂之问」前端知识梳理之 JS 篇(下篇)

三元运算基础 开门见山,三元运算,我想对于很多编程语言都有提到,下面就简单一个例子来讲解一下好了。 var str = 89 > 9? ('89' > '9'? '通过了': '内层未通过') : ...

2020-09-19 10:03:08 198 0

原创 【亡羊补牢】挑战数据结构与算法 第31期 LeetCode 51. N 皇后(递归与回溯)

仰望星空的人,不应该被嘲笑 题目描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ...

2020-09-18 23:00:48 47 0

原创 【亡羊补牢】挑战数据结构与算法 第30期 LeetCode 37. 解数独(递归与回溯)

仰望星空的人,不应该被嘲笑 题目描述 编写一个程序,通过填充空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表...

2020-09-18 21:45:12 43 0

原创 【亡羊补牢】挑战数据结构与算法 第29期 LeetCode 46. 全排列(递归与回溯)

仰望星空的人,不应该被嘲笑 题目描述 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 来源:力扣(Leet...

2020-09-18 20:35:39 36 0

原创 【亡羊补牢】挑战数据结构与算法 第28期 LeetCode 77. 组合(递归与回溯)

仰望星空的人,不应该被嘲笑 题目描述 给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 来源:力扣(L...

2020-09-18 20:29:51 27 0

原创 【亡羊补牢】挑战数据结构与算法 第27期 LeetCode 78. 子集(递归与回溯)

仰望星空的人,不应该被嘲笑 题目描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2...

2020-09-18 20:23:04 29 0

提示
确定要删除当前文章?
取消 删除