遍历数组，将数组中的元素和索引分别作为 unordered_map 的键和值，如果目标值和当前元素的差已经存于在map 的键中，即找到结果。

先求出两个链表的长度，然后对齐两个链表，按照对应位分别求出每一位的和以及进位，最后从最低位也就是最右边开始，将和与进位相加，新建节点在链表头部插入即可。

用 unordered_map 充当散列表的功能，每次将链表的节点指针作为键值存入 map，如果检测到当前节点指针已经存在于 map 中则说明链表有环。

1. 题目 2. 解答 2.1 方法 1 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 当快慢指针相遇时，我们让慢指针指向头节点，快指针不变，然后每次快慢指针都前进一步，当两个指针再次相遇时，两个指针所指向的节点就...

第一次遍历链表的时候，复制旧链表的节点值建立一个新的链表，同时定义一个 unordered_map 作为哈希表，哈希表的键为旧链表的节点指针，值为新链表的节点指针。

在 LeetCode 108——将有序数组转化为二叉搜索树 中，我们已经实现了将有序数组转化为二叉搜索树。因此，这里，我们可以先遍历一遍链表，将节点的数据存入有序数组中，然后再将有序数组转化为二叉搜索树即可。

1. 队列 queue 队列是一种容器适配器，专门用来满足先进先出的操作，也就是元素在容器的一端插入并从另一端提取。 bool empty() const; 返回队列是否为空； size_type size() const; 返回队列中元素的数量； reference& back(); 返回队列中最后一个元素也即最新...

字符数组，也就是存放字符类型数据的数组，只不过字符数组的结尾必须是 '0'。C++ 已经提供了一些字符串处理函数，这些函数被封装在头文件 <cstring> 和 <string.h> 中。

就像数组一样，vector 占用连续的内存地址来存储元素，因此可以像数组一样用偏移量来随机访问，但是它的大小可以动态改变，容器会自动处理内存分配问题。

标准化是为了让数据服从一个零均值和单位方差的标准正态分布。也即针对一个均值为 $mean$ 标准差为 $std$ 的向量 $X$ 中的每个值 $x$，有 $x_{scaled} = \frac{x - mean}{std}$。

高斯噪声是一个均值为 0 方差为 $\sigma_n^2$ 的正态分布，是一个加性噪声。但要正确地给图片添加高斯噪声，还要取决于程序中读入图片的数据格式。

$$MSE = \frac{1}{mn}\sum_{i=0}^{m-1}\sum_{j=0}^{n-1}[I(i, j)-K(i,j)]^2$$

根据是否联合利用超光谱图像的空间和光谱信息，高光谱图像去噪技术可以分为两类。第一类就是将传统 2-D 图像去噪的方法直接应用到超光谱图像的每个频带上去，称为逐带去噪。第二类就是联合利用空间和光谱信息来进行去噪，称为联合去噪，这又可以大致分为基于变换域的...

1. 题目 2. 解答 2.1. 方法一 从矩阵的左下角开始比较 目标值等于当前元素，返回 true； 目标值大于当前元素，j 增 1，向右查找，排除掉此列上边的数据（都比当前元素更小）； 目标值小于当前元素，i 减 1，向上查找，排除掉此行右边的数据（都比当前元素更大）。 {...

1. 题目 2. 解答 针对两棵树的根节点，有下列四种情况： p 和 q 都为空，两棵树相同； p 不为空 q 为空，两棵树不相同； p 为空 q 不为空，两棵树不相同； p 和 q 都不为空，如果两个节点的值相同，而且递归判断左右子树也相同的话，两棵树相同，反之两棵树不同。 {...

1. 题目 2. 解答 针对一个节点，有下列四种情况： 节点为空或者节点的左右节点都为空； 只有右结点为空； 只有左结点为空； 左右结点都不为空； 如果当前节点的左右子节点值满足二叉搜索树的条件，我们可以递归判断左右子树是否为二叉搜索树。如果左右子树也满足二叉...

以 $1, 2, \cdots, n$ 构建二叉搜索树，其中，任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作为根节点后，其左边数据将构建为左子树，右边数据将构建为右子树。因此，这是一个递归问题。

以 $1, 2, \cdots, n$ 构建二叉搜索树，其中，任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作为根节点后，其左边数据将构建为左子树，右边数据将构建为右子树。因此，这是一个递归问题。

1. 题目 2. 解答 一棵高度平衡的二叉搜索树意味着根节点的左右子树包含相同数量的节点，也就是根节点为有序数组的中值。 因此，我们将数组的中值作为根节点，然后再递归分别得到左半部分数据转化的左子树和右半部分数据转化的右子树即可。 递归终止的条件是数组为空...

1. 题目 2. 解答 如果根节点为空，直接返回 0。如果根节点非空，递归得到其左右子树的深度，树的深度就为左右子树深度的最大值加 1。 {代码...} 获取更多精彩，请关注「seniusen」!