- 最近在进行算法的相关学习，这里推荐大家可以在力扣上进行学习。这个网站提供诸多技术题库，含算法、数据结构、系统设计等，并且解析详细。支持各种编程语言的写法
- 之后将记录一些 我在学习过程中遇到的一些好用的方法及API。从解题中遇到的方法展开描述
题1
- 解法（当然解法有诸多种，这里举例个人认为性能等方面较好的）
var twoSum = function(nums, target) {
const map = new Map()
for (let i = 0; i < nums.length; i ++) {
const otherIndex = map.get(target - nums[i])
if (otherIndex !== undefined) return [otherIndex, i]
map.set(nums[i], i)
}
};
- 其中 用到Map方法对Map的详解可参照廖老师的这篇文章 这里做一些小结
Map 是 ES6 规范引入的数据类型，为一组键值对的结构，具有极快的查找速度。举个例子，假设要根据同学的名字查找对应的成绩，如果用Array实现，需要两个Array；用Map实现，只需要一个“名字”-“成绩”的对照表，直接根据名字查找成绩，无论这个表用多大，查找速度都不会变慢
var m = new Map([['Michael', 95], ['Bob', 75], ['Tracy', 85]]);
m.get('Michael'); // 95
- 初始化 Map 需要一个二维数组，或者直接初始化一个空 Map。Map具有以下方法
var m = new Map(); // 空Map
m.set('Adam', 67); // 添加新的key-value
m.set('Bob', 59);
m.has('Adam'); // 是否存在key 'Adam': true
m.get('Adam'); // 67
m.delete('Adam'); // 删除key 'Adam'
m.get('Adam'); // undefined
- 需要注意，由于一个key只能对应一个value。因此，多次对一个key放入value，后面的值会把前面的值覆盖
var m = new Map();
m.set('Adam', 67);
m.set('Adam', 88);
m.get('Adam'); // 88
扩展Set，Set 也是 ES6 标准新增的数据类型。是一组key的集合，但不存储value。由于key不能重复，所以，在Set中，没有重复的key
- 创建一个Set，需要提供一个Array作为输入，或者直接创建一个空Set
var s1 = new Set(); // 空Set
var s2 = new Set([1, 2, 3]); // 含1, 2, 3
- 重复元素在Set中将被自动过滤
var s = new Set([1, 2, 3, 3, '3']);
s; // Set {1, 2, 3, "3"}
- add(key) 方法可以将元素添加到Set中，可重复添加，但不会有效果
s.add(4);
s; // Set {1, 2, 3, 4}
s.add(4);
s; // 仍然是 Set {1, 2, 3, 4}
- delete(key) 方法可删除元素
var s = new Set([1, 2, 3]);
s; // Set {1, 2, 3}
s.delete(3);
s; // Set {1, 2}
