摘要： 前置知识复习 哈希表 哈希函数 哈希碰撞 拉链法 链法就是要选择适当的哈希表的大小，这样既不会因为数组空值而浪费大量内存，也不会因为链表太长而在查找上浪费太多时间。 线性探测法 一定要保证tableSize大于dataSize。 我们需要依靠哈希表中的空位来解决碰撞问题。 例题 242. 有效的字母 阅读全文

摘要： 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 输入: nums = [1,3,5,6], target = 5 输出: 2算法 二分查找 class 阅读全文

摘要： 实现JSX打包 React项目结构： react（宿主环境无关的公用方法） react-reconciler（协调器的实现，宿主环境无关） 各种宿主环境的包 shared（公用辅助方法，宿主环境无关） 实现jsx方法 包括： jsxDEV方法（dev环境） jsx方法（prod环境） React.c 阅读全文

摘要： 24. 两两交换链表中的节点 - 力扣（LeetCode） 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 输入： head = [1,2,3,4]输出： [2,1,4,3] 算法 初始时，cur指向虚拟头结点，然 阅读全文

摘要： 2.实现jsx React项目结构： react（宿主环境无关的公用方法） react-reconciler（协调器的实现，宿主环境无关） 各种宿主环境的包 shared（公用辅助方法，宿主环境无关） JSX转换是什么 import { jsx as _jsx } from "react/jsx-r 阅读全文

摘要： 1. 选择Multi-repo还是mono-repo Multi-repo 每个库有自己独立的仓库，逻辑清晰，相对应的，协同管理会更繁琐。 Mono-repo可以很方便的协同管理不同独立的库的生命周期，相对应的，会有更高的操作复杂度。 pnpm初始化 安装 npm install -g pnpmpn 阅读全文

摘要： 203. 移除链表元素题目描述： 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]算法 1 /** 2 * 阅读全文

摘要： 题目描述：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0 阅读全文

摘要： LeetCode 704-二分查找 题目描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9输出: 阅读全文