代码随想录day6打卡

哈希表理论基础

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。

242有效的字母异位词

242有效的字母易位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

var isAnagram = function(s, t) {
    if (s.length !== t.length) return false;
    let map = new Map(); //用map存储每个字母出现的次数
    for (let i = 0; i < s.length; i++) { //遍历s
        map.set(s[i], map.has(s[i]) ? map.get(s[i]) + 1 : 1);
        map.set(t[i], map.has(t[i]) ? map.get(t[i]) - 1 : -1);
    }
    for (let value of map.values()) { //遍历map
        if (value !== 0) return false;
    }
    return true;
}

var isAnagram = function(s, t) {
    //思路：哈希表
    if (s.length !== t.length) return false;
    let map = new Map(); //用map存储每个字母出现的次数
    for (let i = 0; i < s.length; i++) { //遍历s
        map.set(s[i], map.has(s[i]) ? map.get(s[i]) + 1 : 1);
    }
    for (let i = 0; i < t.length; i++) { //遍历t,如果map中有该字母，就减一，没有就返回false
        if (!map.has(t[i])) return false;
        map.set(t[i], map.get(t[i]) - 1);
        if (map.get(t[i]) < 0) return false;
    }
    return true;
}

349两个数组的交集

349两个数组的交集

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

var intersection = function(nums1, nums2) {
    let set = new Set(nums1);
    let res = [];
    for (let i = 0; i < nums2.length; i++) {
        if (set.has(nums2[i])) {
            res.push(nums2[i]);
            set.delete(nums2[i]);
        }
    }
    return res;
}

var intersection = function(nums1, nums2) {
    let map = new Map();
    let res = [];
    for (let i = 0; i < nums1.length; i++) {
        map.set(nums1[i], true);
    }
    for (let i = 0; i < nums2.length; i++) {
        if (map.has(nums2[i])) {
            res.push(nums2[i]);
            map.delete(nums2[i]);
        }
    }
    return res;
}

202快乐数

202快乐数
编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。

var isHappy = function(n) {
    let set = new Set();
    while (n !== 1 && !set.has(n)) {
        set.add(n);
        n = getNext(n);
    }
    return n === 1;
}

var isHappy = function(n) {
    let map = new Map();
    while (n !== 1 && !map.has(n)) {
        map.set(n, true);
        n = getNext(n);
    }
    return n === 1;
}

1两数之和

1两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

var twoSum = function(nums, target) {
    //思路：哈希表
    let map = new Map();
    for (let i = 0; i < nums.length; i++) {//遍历数组
        if (map.has(target - nums[i])) {//如果map中有target-nums[i]，就返回
            return [map.get(target - nums[i]), i];
        }
        map.set(nums[i], i); //如果没有，就把nums[i]和i存入map
    }
    return [];
}