seniusen

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

1. 题目 2. 解答 在 LeetCode 206——反转链表 和 LeetCode 2——两数相加 的基础上，先对两个链表进行反转，然后求出和后再进行反转即可。 先求出两个链表的长度，然后对齐两个链表，按照对应位分别求出每一位的和以及进位，最后从最低位也就是最右边开始，将和…

1. 题目 2. 解答 定义快慢两个指针，慢指针每次前进一步，快指针每次前进两步，若链表有环，则快慢指针一定会相遇。 用 unordered_map 充当散列表的功能，每次将链表的节点指针作为键值存入 map，如果检测到当前节点指针已经存在于 map 中则说明链表有环。

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

1. 题目 2. 解答 第一次遍历链表的时候，复制旧链表的节点值建立一个新的链表，同时定义一个 unordered_map 作为哈希表，哈希表的键为旧链表的节点指针，值为新链表的节点指针。 然后，第二次遍历链表，访问旧链表节点的随机指针，然后以此为键从 map 中取出对应的新链…

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

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

vector 是一种顺序容器，可以看作是可以改变大小的数组。 就像数组一样，vector 占用连续的内存地址来存储元素，因此可以像数组一样用偏移量来随机访问，但是它的大小可以动态改变，容器会自动处理内存分配问题。 在内部，vector 使用动态分配的数组来存储元素，当新元素插入…

1. 标准化 标准化是为了让数据服从一个零均值和单位方差的标准正态分布。也即针对一个均值为 标准差为 的向量 中的每个值 ，有 。 默认针对每列来进行标准化，也即针对每个特征进行标准化。可以通过设置 axis=1 来对每行进行标准化，也即对每个样本进行标准化。sklearn.p…