数据结构之字典

最新推荐文章于 2024-04-14 17:06:38 发布

旺sir

最新推荐文章于 2024-04-14 17:06:38 发布

阅读量974

点赞数

文章标签：数据结构 leetcode 散列表

本文链接：https://blog.csdn.net/weixin_44858541/article/details/125033965

版权

本文介绍了数据结构中的字典，重点讲述了字典在数组交集计算、括号匹配、两数之和及无重复字符子串长度等问题中的应用，展示了字典作为键值对数据结构在解决编程挑战中的效率优势。

摘要由CSDN通过智能技术生成

概念

与集合类似，字典也是用来存储唯一值的数据结构，但它是以键值对的形式来存储

Es6当中有字典这种数据结构，名字是Map

字典常用的操作：键值对的增删改查

字典常用操作

let myMap =new Map();

//增
myMap.set('a','aaa');

//删
myMap.delete('a')

//改
myMap.set('a','bbb')

求数组交集（使用字典）

var intersection = function(nums1, nums2) {
    let res=[];
    let myMap=new Map();
    nums1.forEach(item=>myMap.set(item,true))
    nums2.forEach(
        item=>{if(myMap.get(item)){
         res.push(item);
         myMap.delete(item);}})
   return res
};

括号判断（使用字典）

var isValid = function(s) {
    const length=s.length;
    if(length %2===1)return false;
    let stack=[];
    let myMap=new Map();
    myMap.set('(',')'