【学习打卡】第9天 数据结构之“字典”

课程名称：JavaScript版数据结构与算法
课程章节：第7章 数据结构之“字典”
主讲老师：lewis

课程内容：

今天学习的内容包括：
7-1 字典简介——字典以键值对的形式存在，也就是一对一映射。
7-2 LeetCode：349. 两个数组的交集——之前使用集合实现，这一章选择使用字典实现。
7-3 LeetCode：20.有效的括号——加入字典，优化判断代码，精简代码。

课程收获：

字典简介

1、与集合类似，字典也是一种存储唯一值的数据结构，但它是以键值对的形式来存储。
2、ES6中有字典，名为Map。
3、字典的常用操作：键值对的增删改查（set，delete，set，get），has进行判断

349. 两个数组的交集

1、原先使用集合实现，空间复杂度较高
2、在这里使用字典实现，使用两次循环，一次循环成字典，一次处理是否交集

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    // return [...new Set(nums1)].filter(n => nums2.includes(n))
    const m = new Map()
    nums1.forEach(n => {
        m.set(n,true)
    })
    const res = []
    nums2.forEach(n=>{
        if(m.get(n)){
            res.push(n)
            m.delete(n)
        }
    })
    return res
};

20.有效的括号

1、加入字典，使用字典特性优化代码
2、字典可以帮助我们解决很多问题，在平时工作中也是常常用到的

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    if(s.length%2===1) return false
    const stack = []
    const map =new Map()
    map.set('(',')')
    map.set('[',']')
    map.set('{','}')

    for(let i =0;i<s.length;i++){
        const c = s[i]
        if(map.has(c)){
            stack.push(c)
        }else{
            const t = stack[stack.length-1]
            if(
               map.get(t) === c
            ){
                stack.pop()
            }else{
                return false
            }
        }
    }
    return stack.length === 0
};

通过对字典的学习，在平时的工作中，比如封装组件使用到的自定义键，就是字典的应用，由此可见，会算法在工作的帮助非常大，对自己说一句，加油😀~

坚持打卡，坚持学习！明天见💪~

​​

​