艳阳天

摘要： 贪心算法 理论 贪心算法的本质：选择每一阶段的局部最优，从而达到全局最优。 贪心一般解题步骤，理论四步骤： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。 只要想清楚 局部最优 是 阅读全文

摘要： 非递减子序列 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。 思路 一个元素不能重复使用，startIndex，调整下一层递归的起始位 阅读全文

摘要： 复原 IP 地址 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 阅读全文

摘要： 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选 阅读全文

摘要： 回溯 回溯，通过试探性搜索来解决问题，采用试错的思想，逐步构建解决方案，当发现当前路径不能得到有效解时，就会退到上一步，尝试其他可能性。 回溯核心：深度优先搜索 + 剪枝 回溯到本质是穷举，穷举所有可能，然后选出我们想要的答案。 回溯工作流程： 逐步构建候选解 验证当前部分解是否满足条件 如果满足则 阅读全文

摘要： 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 说明: 所有节点的值都 阅读全文

摘要： 最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 最大二叉树 阅读全文

摘要： 平衡二叉树 给定一个二叉树，判断它是否是 平衡二叉树 思路 平衡二叉树，一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 深度，从上到下去查，需要前序遍历（中左右），而高度，从下到上去查，只能后序遍历（左右中） 递归三步曲分析： 明确递归函数的参数和返回值：参数：当前传入节点。 返回值： 阅读全文

摘要： 翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 思路 把每一个节点的左右孩子交换一下就可以了，就可以达到整体翻转的效果 前序遍历、后序遍历 递归：1. 函数参数及返回值 2. 确定终止条件 3. 处理逻辑 前序：中左右，中，处理节点，交换左右孩子节点， 层序：层序遍 阅读全文

摘要： 二叉树 理论 二叉树的种类 满二叉树，如果一颗二叉树只有度为0的节点和度为2的节点，且度为0的节点都在同一层上，则这颗二叉树为满二叉树。深度为k，有2^k-1个节点的二叉树。k是深度，除了叶子节点，每个节点都有2个节点 完全二叉树，除了底层以外，其它层都是满的，底层是从左到右是连续的。若最底层为第 阅读全文

摘要： 阅读全文

摘要： 栈与队列 理论 栈，先进后出 栈方法 push，添加元素 pop，移除元素 peek，查看栈顶 isEmpty，检查空状态 size，获取大小 clear，清空 由于栈结构的特殊性，非常适合做对称匹配类的题目。 // 基于数组实现队列 class Stack { constructor() { th 阅读全文

摘要： 字符串 题目 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 思路： 双指针，一个指向头，一个指向尾，两两交换数值，然后同时向中间移动，遍历长度的1/2 阅读全文

摘要： 四数相加 II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 阅读全文

摘要： 哈希表 理论 哈希表，（散列表，hash table），根据关键码的值直接进行访问的数据结构。比如数组也是一张哈希表，关键码是数组的索引下标，然后通过下标直接访问数组中的元素。 哈希表，用来判断一个元素是否出现在集合里。 哈希函数，如通过hashCode把名字转化为数值，一般hashCode是通过特 阅读全文

摘要： 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 var swapPairs = function (head) { let ret = new ListNode(0, head), temp 阅读全文

摘要： 链表 理论 链表类型 链表，通过指针串联在一起的线性结构。分为单链表、双链表、循环链表。 单链表：每一个节点包含2部分，左、右，左部分是内容区，右部分是指针，指针用于指向下一个节点，最后一个节点的指针指向null。 遍历终止条件：遇到null停止while(current !== null)。 双链 阅读全文

摘要： 数组 理论 数组是存放在连续内存空间上的相同类型数据的集合。 数组可以通过下标索引的方式获取到下标对应的数据。 数组下标都是从0开始的。 数组内存空间的地址是连续的 数组的元素是不能删的，只能覆盖。 题目 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ， 阅读全文

摘要： 前端工程化 模块化 模块化，将大的应用拆分成功能单一且独立的文件，通过向外暴露数据或方法，与外部其他文件交互。 模块化原则：可复用性、可组合性、中心化、独立性 模块化发展历程： 早期假模块化时代 规范标准时代 ES原生时代 1. 早期假模块化时代 函数模式 借助函数作用域来模拟模块化，即将不同功能封 阅读全文

摘要： 编译和优化 编译 Vue3编译场景分为Web编译和SSR编译。 Web编译 编译目标：将.vue文件中的<template>或模板字符串，转换为一个高性能的渲染函数render() 编译流程 1.解析template生成AST 2.AST转换 3.生成代码 1. 解析Parse，从字符串到AST 目 阅读全文