摘要： 介绍 例子：监控 我们坐在教室里就是 被观察者 监控后面的老师就是 观察者 当观察者发现被观察者出发某些条件，观察者就会触发事件。 比如被观察者在教室玩手机，观察者就会触发 请家长 技能 观察者： - 名字 - 技能 被观察者 状态 当前观察他的人，观察他的人可能不止一个 [] 修改当前状态 添加观 阅读全文

摘要： pythonGET 1.ord(str) str='A' print(ord(str)) >>>65 2.chr(str) ascll=69 print(chr(ascll)) >>>'E' 3.finditer import re string='o1234.exe' pattern='_1234 阅读全文

摘要： BM90 最小覆盖子串 题目要求 思路分析 使用滑动窗口去解决此类问题。 滑动窗口思路： - 初始化window窗口为长度为0 - 不断的将right指针向右移动 当window中包含所有的目标字符时则为初步完成 - 下一步进行优化，将left指针移动，也就是缩小窗口值，left向右移动 - 直到w 阅读全文

摘要： React个人笔记 1. 介绍 省略 2. 项目创建 前提条件： node>14,windows>7 创建项目三种方法 npx create-react-app my-test npm init react-app my-test yarn create react-app my-test 如果要使 阅读全文

摘要： nodejs应用场景 前端工程化（webpack vite esbuild beble……） web服务端应用（vercel） Electron跨桌面端应用（vscode) 优点： 学习曲线平滑 开发效率较高 运行效率相对较高 社区生态及工具链成熟 与前端结合的场景很有优势 nodejs运行时结构 阅读全文

摘要： 题目描述 全排列，传入数字 输出所有可能出现的情况 思路分析 经典回溯法例题 采用闭包的方式记录总的结果(可以访问外部变量)，记录每一层的结果，记录当前的深度，用记事本记录元素是否遍历过 递归退出条件 代码参考 const permute = (nums) => { // 所有的结果 const r 阅读全文

摘要： 题目描述 思路分析 对于全排列类型的题我们都可以按照之前的思路去做，(全排列)。采用回溯的方法。这里的字符串我们也可以借助之前的函数，将字符串转为数组即可 代码参考 const permute = (str) => { // 所有的结果 const nums = str.split('') cons 阅读全文

摘要： 题目要求 题目链接 思路分析 方法一：刚开始做的时候没有什么思路，就采用了最笨的方法 根据中序和先序求出二叉树 得到层序遍历的结果 得到每一层的最后一个元素 方法比较笨拙，但是也回顾了之前所学的一些东西，感兴趣的可以试试。 方法二： 代码参考 const solve = function (xian 阅读全文

摘要： 题目描述 思路分析 在中序遍历列表中找到先序遍历列表中第一个节点，以此为界限可以将二叉树分为左右子树，可以得知左子树和右子树的长度，在先序遍历列表中划分出来。再依次拿出先序遍历列表中的第一个节点构成左/右子树的根节点，直到传入的先序序列或中序序列为空结束遍历，返回根节点。 代码参考 /* 前序遍历{ 阅读全文

摘要： 题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先. 2.二叉搜索树是若它的左子树不空，则 阅读全文