?Map和Set巧解力扣算法问题

问题一:什么是Map和Set?


ES6以前,在JavaScript中实现“键/值”式存储可以使用Object来方便高效的完成,也就是使用对象属性作为键,再使用属性来引用值,像下面这样


let student = {
name: '啊呜',
sex: 'male',
age: 18
}

但是这种实现并非没有问题,这里的键只能是对象的属性,于是就出现了Map这一新的集合类型,为JavaScript带来了真正的键/值存储机制,我们可以这样初始化映射:


const map = new Map([
['key1','value1'],
['key2','value2'],
['key3','value3'],
])

ES6还新增了Set这一种新的集合类型,Set在很多方面都像是加强的Map,这是因为它们的大多数API和行为都是共有的。Set集合类型的特点是不能存储重复元素,成员值都是唯一且没有重复的值


问题二:Map和Set的基本API怎么用?


Map的API:




  • get() :返回键值对




  • set() :添加键值对,返回实例




  • delete() :删除键值对,返回布尔




  • has() :检查键值对,返回布尔




  • clear() :清除所有成员




  • keys() :返回以键为遍历器的对象




  • values() :返回以值为遍历器的对象




  • entries() :返回以键和值为遍历器的对象




  • forEach() :使用回调函数遍历每个成员




Set的API:




  • add() :添加值,返回实例




  • delete() :删除值,返回布尔




  • has() :检查值,返回布尔




  • clear() :清除所有成员




  • keys() :返回以属性值为遍历器的对象




  • values() :返回以属性值为遍历器的对象




  • entries() :返回以属性值和属性值为遍历器的对象




  • forEach() :使用回调函数遍历每个成员





好啦,到这,相信你对JS中的Map和Set有了一定的了解,我们现在尝试使用这两种集合类型,在LeetCode中大显身手~



LeetCode20:有效的括号



给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。



示例1:



输入: s = "()"

输出: true



示例2:



输入: s = "()[]{}"

输出: true



示例 3:



输入: s = "(]"

输出: false



这题的思路是使用栈+Map来解决,直接上代码:


carbon (2).png


LeetCode141:环形链表



给定一个链表,判断链表中是否有环。



示例:


circularlinkedlist.png



输入: head = [3,2,0,-4], pos = 1

输出: true



这题我的思路是使用Set来解决,当然还有一种方法,用快慢指针来解决,但是比较难想到,而且比较反人类,我们这里只介绍Set,清晰易懂~


carbon (3).png



作者:_啊呜
链接:https://juejin.cn/post/7011710641807294477

0 个评论

要回复文章请先登录注册