算法

稀疏表解决区间最值问题： step1：将数据采用稀疏表进行预处理，时间复杂度O(nlogn) step2：查找区间内的最值，时间复杂度O(1)

采用动态规划和单调递增栈的方式，计算最大矩形面积。 本题目对应：Leetcode 84题和稀土掘金AI刷题的16题。

小R正在计划一次从地点A到地点B的徒步旅行，总路程需要 N 天。为了在旅途中保持充足的能量，小R每天必须消耗1份食物。幸运的是，小R在路途中每天都会经过一个补给站，可以先购买完食物后再消耗今天的1份食

最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（**一个节点也可以是它自己的祖先**）。”

树 深度优先遍历：https://juejin.cn/post/7452734806255730725 广度优先遍历：https://juejin.cn/post/745272669279869338

采用栈实现树的深度优先遍历的流程理解。深度优先遍历的策略为： 首先访问第一个邻接节点 然后以这个 被访问的邻接节点作为初始节点 然后循环这个操作。

字典树介绍 字典树 (Trie)，又称单词查找树、前缀树，是一种树形结构，是一种哈希树的变种。在统计、排序和保存大量的字符串（但不仅限于字符串）是具有更小的时间复杂度，因此可以应用于搜索引擎系统用于文

队列实现树的广度优先遍历步骤： 1. 开局将根节点放入队列中。 2. 从队列中取出一个节点，读取该节点，并将其左右子节点依次放入队列。 3. 重复2步骤操作，直到队列中元素数量为0.

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 leetcode题目：https://leetcode.cn/problems/permutatio