1. JavaScript 有六种基本数据类型：Number | String | Boolean | Undefined | Null | 【ES6新增】Symbol，以及引用数据类型 Object 2. 对于基本数据类型的判断：typeof 操作符，对于不同的数据类型会返回不同的值，以下为七种常 Read More
posted @ 2021-09-30 14:17
TwinkleG
Views(94)
Comments(0)
Diggs(0)
1. 题目地址：https://leetcode-cn.com/problems/invert-binary-tree/ 2. 题目解答： 从根节点开始，递归地对树进行遍历，并从叶子节点先开始翻转。如果当前遍历到的节点 \textit{root}root 的左右两棵子树都已经翻转，那么我们只需要交换 Read More
posted @ 2021-09-28 22:45
TwinkleG
Views(46)
Comments(0)
Diggs(0)
1. 树的各种遍历方法可以说是基本要求了，用递归方式去做，套一个模板就可以，我们主要考虑如何使用迭代法去做，递归代码直接给出： var preorderTraversal = function(root) { let ans = []; function preorder(root) { if (! Read More
posted @ 2021-09-28 22:28
TwinkleG
Views(77)
Comments(0)
Diggs(0)
1. 题目地址：https://leetcode-cn.com/problems/path-sum/submissions/ 2. 题目分析：【1】条件有两个：(1) 要求路径从根节点到叶子节点 (2) 要求值加和为 targetSum 【2】BFS var hasPathSum = functio Read More
posted @ 2021-09-27 22:04
TwinkleG
Views(22)
Comments(0)
Diggs(0)
1. 题目地址：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/submissions/ 2. 题目解析：【1】使用广度优先搜索BFS，对于每一层的节点，如果第一次发现某节点左、右子结点均为空，则此节点为二叉树的最小深度. Read More
posted @ 2021-09-27 21:50
TwinkleG
Views(65)
Comments(0)
Diggs(0)
1. 题目地址：https://leetcode-cn.com/problems/balanced-binary-tree/ 2. 题目分析：【1】平衡二叉树：整棵树中每个节点的左右子树高度差绝对值不超过1 【2】由此可以利用递归方法实现解答，先实现一个 function height 计算每个节点 Read More
posted @ 2021-09-27 21:27
TwinkleG
Views(26)
Comments(0)
Diggs(0)
在做 LeetCode 有关树形结构的深度优先搜素的题目时，经常有两种方法： 【1】递归形式的DFS 【2】非递归形式的BFS Read More
posted @ 2021-09-27 21:05
TwinkleG
Views(14)
Comments(0)
Diggs(0)
1. 题目地址：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 2. 代码： 【1】递归 DFS：我们知道一棵树的最大深度，是 根结点 的 左子树、右子树 最大深度 + 1，那么可以使用递归来做. var maxDepth Read More
posted @ 2021-09-27 21:03
TwinkleG
Views(24)
Comments(0)
Diggs(0)
1. 事件循环可能是理解本篇文章的前置知识，不过也可以先看看无妨。 2. Vue 在修改数据后更新 DOM 时是异步的，这意味着，如果你在 Vue 中修改了被 watcher 依赖的数据，Vue 会开启一个任务队列，把所有修改数据的操作放入其中，【如果说同一个 watcher 依赖的数据被修改了多次 Read More
posted @ 2021-09-25 19:45
TwinkleG
Views(125)
Comments(0)
Diggs(0)
看了很多博客，只能说一知半解，先记录一下等到以后更清晰了回来更新. 1. JavaScript 是一门单线程语言，这是由于其工作场景导致的，在浏览器中，如果 JavaScript 是多线程语言，那么两个线程要做的事情分别为：A：我要删除元素 div，B：我要给 div 添加一个类，此时如果是多线程同 Read More
posted @ 2021-09-25 19:18
TwinkleG
Views(199)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号