03 2023 档案
摘要：455.分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子
阅读全文
摘要：给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 提示： 如果存在多种有效的行程，请你按字符自然排序返回最小的行程组合。例如
阅读全文
摘要：给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 说明: 给
阅读全文
摘要：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效的 IP 地址，但是 "0.011
阅读全文
摘要：39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制
阅读全文
摘要：找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出:
阅读全文
摘要：77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 class Solution { public List<List<Integer>> combine(int n, int k) { List<List<Integer>
阅读全文
摘要：:性能标准 当用户能够在2秒以内得到响应时, 会感觉系统的响应很快 当用户在 2-5 秒之间得到响应时，会感觉系统的响应速度还可以 当用户在 5-8 秒以内得到响应时，会感觉系统的响应速度很慢，但是还可以接受； 1. FP 白屏 First Paint Time 从页面开始加载到浏览器中检测到渲染（
阅读全文
摘要：669 修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。 修剪的操作并不是在终止条件上进行的，所以就是遇到空节点返回就可以了。 如果r
阅读全文
摘要：235 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二
阅读全文
摘要：530. 二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 class Solution { TreeNode pre; int result = Integer.MAX_VALUE; publ
阅读全文
摘要：654. 最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 最
阅读全文
摘要：513. 找树左下角的值 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3] 输出: 1 /** * Definition for a binary tree node. * public
阅读全文
摘要：常见的触发更新的方式： ReactDOM.createRoot().render（或老版的ReactDOM.render） this.setState useState的dispatch方法 我们希望实现一套统一的更新机制，他的特点是： 兼容上述触发更新的方式 方便后续扩展（优先级机制...）
阅读全文
摘要：110. 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 算法 如何判断以当前传入节点为根节点的二叉树是否是平衡二叉树呢？当然是其左子树高度和其右子树高度的差值。 分别求出其左右子树的高
阅读全文
摘要：104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， class Solution { public int maxDepth
阅读全文
摘要：/* // Definition for a Node. class Node { public int val; public Node left; public Node right; public Node next; public Node() {} public Node(int _val
阅读全文
摘要：144. 二叉树的前序遍历给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 输入：root = [1,null,2,3] 输出：[1,2,3] 确定递归函数的参数和返回值： 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定
阅读全文
摘要：239. 滑动窗口最大值 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 class Solution { public int[] maxSlidingWi
阅读全文
摘要：150. 逆波兰表达式求值 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数（运算对象）都可以是一个整数或者另一个表达式。 两个整数之间的除法总
阅读全文
摘要：func moveZeroes(nums []int) { var slow = 0 for fast := 0; fast < len(nums); fast++ { if nums[fast] != 0 { nums[slow] = nums[fast] slow++ } } for ;slow
阅读全文
摘要：232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返
阅读全文
摘要：28. 找出字符串中第一个匹配项的下标 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 class Solution {
阅读全文
摘要：344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1：输入：["
阅读全文
摘要：package main import "fmt" func main() { /* 这是我的第一个简单的程序 */ fmt.Println("Hello, World!") } 第一行代码 package main 定义了包名。你必须在源文件中非注释的第一行指明这个文件属于哪个包，如：packag
阅读全文
摘要：如何触发更新 常见的触发更新的方式： ReactDOM.createRoot().render（或老版的ReactDOM.render） this.setState useState的dispatch方法 接下来的工作包括： 实现mount时调用的API 将该API接入上述更新机制中 需要考虑的事情
阅读全文
摘要：实现Reconciler架构 ReactElement如果作为核心模块操作的数据结构，存在的问题： 无法表达节点之间的关系 字段有限，不好拓展（比如：无法表达状态） 所以，需要一种新的数据结构，他的特点： 介于ReactElement与真实UI节点之间 能够表达节点之间的关系 方便拓展（不仅作为数据
阅读全文
摘要：454. 四数相加 II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l]
阅读全文
摘要：前置知识复习 哈希表 哈希函数 哈希碰撞 拉链法 链法就是要选择适当的哈希表的大小，这样既不会因为数组空值而浪费大量内存，也不会因为链表太长而在查找上浪费太多时间。 线性探测法 一定要保证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输出:
阅读全文
