03 2022 档案
摘要：题目描述： 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 提示： 1 <= intervals.length <= 104 i
阅读全文
摘要：什么是弹性盒布局？ 弹性盒布局能够使容器内的所有子元素按照指定的空间分布方以及元素对齐方式进行排列，同时它也能改变元素的视觉顺序，使内容不再受源码顺序的限制。但弹性盒布局只是视觉上的调整，并不会改变屏幕阅读器对内容的读取顺序。它的最大特点就是，能让元素适应不同的屏幕尺寸和不同的显示设备，让内容随可用
阅读全文
摘要：题目描述： 给定一个整数 n ，返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 解题思路： 首先排除将阶乘算出来后再统计尾随零个数的方法，毕竟阶乘的结果很容易就溢出了。实际上，我们从1开始遍历到n，每多乘一个10，尾随零
阅读全文
摘要：1.Map 在ECMAScript 6以前，键值对形式的存储由Object来实现，对象属性作为键，再使用属性来引用值。作为ECMAScript 6的新增特性，Map是一种新的集合类型——映射，作为新的键值对存储机制。 常用方法与属性如下： set() get() has() size属性 Map与O
阅读全文
摘要：后代元素与子元素的区别 在这个文档树中，ol元素、ul元素和li元素都是div元素的后代，但元素div的子元素只有元素ol和元素ul，元素li不能称为是div的子元素。 选择紧邻同胞元素与后续同胞元素的区别 紧邻同胞元素选择符：元素1 + 元素2 选择同一父元素中紧跟在元素1后面的元素2 后续同胞元
阅读全文
摘要：题目描述： 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 提示： 1 <= nums.length <= 6 -10 <= nums[i] <= 10 nums 中的所有整数 互不相同 解题思路： let permute = function(n
阅读全文
摘要：localStorage和sessionStorage 两者都是HTML5新增的本地存储方式，可以以window.localStorage和window.sessionStorage的形式进行访问，里面的数据总是以键值对的字符串形式进行存储。通常使用它们的setItem()与getItem()分别对
阅读全文
摘要：window.setInterval(fn,interval)函数的作用是：每隔interval毫秒，就将函数fn加入到执行队列中。 JavaScript引擎在使用setInterval()时，仅当没有该定时器的任何其它代码实例时，才将定时器代码（即fn）添加到队列中，因此很容易因为队列中有前面还未
阅读全文
摘要：1.单例模式 let SingleInstance = (function (){ let instance = null; //这里使用了“闭包”，为SingleInstance保存一个私有的instance变量 return function (name){ if(instance){ retu
阅读全文
摘要：1.new操作符的作用 实际上，构造函数跟普通函数并没有什么区别，都是函数，只不过使用了new关键字让函数返回了一个对象，使函数有了构造函数的效果。 window.onload = test; function test(){ let p1 =Person1(); console.log(p1);
阅读全文
摘要：题目描述： 给你一棵根节点为 0 的 二叉树 ，它总共有 n 个节点，节点编号为 0 到 n - 1 。同时给你一个下标从 0 开始的整数数组 parents 表示这棵树，其中 parents[i] 是节点 i 的父节点。由于节点 0 是根，所以 parents[0] == -1 。一个子树的 大小
阅读全文
摘要：函数防抖 可以将“防抖”理解为控制事件发生次数，在给定的时间里，如果该事件多次触发了，我们会重新计算事件处理程序的执行时间点，只执行最后一次加入队列的事件。 下面是要进行测试的HTML文档和CSS样式： <!DOCTYPE html> <html lang="en"> <head> <meta ch
阅读全文
摘要：原型prototype 创建的每一个函数都有一个prototype（原型）属性，这个属性是一个对象。而类的构造函数也是函数，只不过它是通过 new 操作符调用的，才作为构造函数，所有它也具有原型属性。默认情况下，所有原型对象都会自动获得一个constructor（构造函数）属性，这个属性包含一个指针
阅读全文
摘要：题目描述： 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴，左右边平行于 y 轴。如果相交的面积为 正 ，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形 r
阅读全文
摘要：DOM事件流 DOM事件流包括三个阶段：事件捕获阶段、处于目标阶段、事件冒泡阶段。以单击<div>元素这一事件为例，实际的目标元素（<div>）在捕获阶段捕获接收到事件，也即捕获阶段中事件从Document到body就停止了，然后是处于目标阶段，此时事件才在<div>上发生，该阶段在事件处理中被看成
阅读全文
摘要：DOM概述 文档对象模型（DOM）是针对HTML和XML文档的一个应用程序编程接口（API），它可以将任何HTML或XML文档描绘成一个由多层节点和对象构成的结构集合。DOM1级定义了一个Node接口，该接口由DOM中所有的节点类型实现，如图中Document类型、Element类型等。所有节点使用
阅读全文
摘要：题目描述： 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 解题思路： 我们首先模拟下n=3的情况，从简单示例入手，看看能不能找到规律。 因此可以总结出规律： 可以使用动态规划进行求解，用一个长度为n的数组依次存储
阅读全文
摘要：题目描述： 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 提示: 节点数的范围 [0, 104]. -105 <= Node.val <= 105 节点值唯一 root 是合
阅读全文
摘要：题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 解题思路： 注意题目中要求“每个节点”都满足，一开始我就是没考虑周全，写了一个递归计算根节点左右子树高度的函数，最后判断左右子树高度差不超过1
阅读全文
摘要：题目描述： 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 提示： 1 <= inorder.length <= 3000 postorder.length == ino
阅读全文
摘要：题目描述： 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 提示: 1 <= preorder.length <= 3000 inorder.length == preorde
阅读全文
摘要：题目描述： 给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。 提示： 树中节点数目在范围 [1, 2 * 104] 内 1 <= Node.val <= 105 1 <= low <= high <= 105 所有 Node.val 互不相同 示例：
阅读全文
摘要：题目描述： 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 提示： 1 <= nums.length <= 104 -104 <= nums[i] <= 1
阅读全文
