Leetcode之Hash Table

准备按顺序刷题，按Tag记录，不记具体程序，记想法思路，随时更新。
目前想法是用C++以及python刷。

Leetcode 1 两数之和

Tags：array | hash-table
思路：
每次从nums[:i]中去查找是否有target - nums[i]，用hash表存储已经遍历过的。
key存储nums[i] ，value存储 i 。

学到的知识：
C++ unordered_map 定义 unordered_map<int,int> m;对应于python的字典。
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。
if(map.find(‘B’) == map.end()) { //此时’B’不存在于map的键(key)中
// do something
}
其次也可以用count()函数。count()返回要查找的key在map的所有key种的出现次数。因为此容器不允许重复，故count()只可能返回 1 或 0，即可判断此key是否存在。

if(map.count(‘B’) == 0) { //此时’B’不存在于map的键(key)中
// do something
}

vector是c++中存放任意类型的动态数组。
创建vector对象，vector vec;
向量大小:vec.size();
相关知识链接：https://www.cnblogs.com/hitq/p/9755354.html