blog

# 96. 不同的二叉搜索树 难度：中等 # 题目： 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入：n = 3 输出：5 示例 2： 输入：n = 1 输出：1 提示： 1 <= n <= 19 # 想法： 以jjj 为根节点，左子树是(1,j)(1,j)(1,j), 右子树是(j+1,i)(j+1,i)(j+1,i)。对应的个数是dp[j]∗dp[i−j−1]dp[j]*dp[i-j-1]dp[j]∗dp[i−j−1]​; var numTrees...

# 76. 最小覆盖子串 难度：困难 # 题目： 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", t =...

# 三。过程抽象 处理局部细节控制的一些方法 函数式编程思想的基础应用 # 应用：操作次数限制 一些异步交互 一次性的 HTTP 请求 有这样一段代码，在每次点击时延时 2s 后移除该节点，但如果用户在该节点还没完全移除的时候又点了几次则会报错。 const list = document.querySelector('ul');const buttons = list.querySelectorAll('button');buttons.forEach((button)=>{...

# WebGL 绘制一个三角形 # WebGL Startup 创建 WebGL 上下文 const canvas=document.querySelector('canvas');const gl=canvas.getContext('webgl');特性检测方式 (考虑兼容) function create3DContext(canvas,options){ const...

# 如何写好 JavaScript (各司其职) ​ 一份好的 js 的是什么样的？性能高、编码规范可读性强、功能完备、可维护性强等等，可能每个人都能说出一串答案。但是具体怎么做到上述内容可能就不甚清晰。接下来将主要围绕可维护性，介绍怎么写好 js。 # 一。各司其职 ​ 我们还是先从一个简单的例子开始。 ​ 需求： ​ 控制一个网页，让它支持两种黑白颜色的浏览模式，点击🌞，切换成🌜，并切换成黑底白字，反之亦然。如果是你来实现，你会怎么做？ # 版本一，使用 js 实现 const btn =...

# 如何写好 JavaScript (组件封装) ​ 组件是指 web 页面上抽出来的一个个包含模板 (HTML)、功能（JS）和样式（CSS）的单元，好的组件具备封装性、正确性、扩展性和复用性。虽然现在由于有很多优秀的组件存在，往往我们不需要去自己设计一个组件，但我们也要去试着了解他们的实现。 举个栗子：用原生 JS 写一个电商网站的轮播图，应该怎么实现？ 结构：HTML 中的无序列表（ <ul> ） 轮播图是典型的列表结构，可以用无序列表 <ul> 元素来实现，每个图放在一个 li 标签中。 <div...

前端需要注意哪些 SEO img 标签的 title 和 alt 有什么区别 HTTP 的几种常见请求方法用途 从浏览器地址栏输入 url 到显示页面的步骤 如何进行网站性能优化 HTTP 状态码及其含义 说说你对 html 语义化的理解 对浏览器内核的理解及常见的浏览器内核有哪些 html5 有哪些新特性并移除了哪些元素 浏览器是怎么对 HTML5 的离线储存资源进行管理和加载的呢 BFC 相关