leetcode | 温故而知新 1

算法面试就像是程序员打猎的抢，时常不用就容易生锈，不论跳槽不跳槽，没事儿刷一刷，活动活动脑筋也是好的。而且同一个题目没事儿看看，也能看出新意。温故而知新是我的复习系列。 1. undered_set vs undered_map set只有key没有key,value pair, map有key-value pair, 所以set没有operator, set用find function来locate key. 2. unordered_map::iterator it. unordered_map<> a, a.end() 并不是exactly的end, 而是end后面一个。 用这个办法可以iterate全局。 for (auto i = a.begin(); i!=a.end(); i++) 3. 计算机基础，我知道很弱鸡，大一的孩子就应该知道，但我常常忘记，或者说，不放在心上。但是其实这是一位码农1+1=2一样需要知道的东西。 4. First Missing Positive虽然简单，但是要做到O(n) time and constant space 就挺难的了。相对应的题目还有Find the Missing Number.