【代码随想录】Day6

今天的几道题目都是考察哈希表基础的题

力扣题目链接(opens new window)

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

示例 1: 输入: s = "anagram", t = "nagaram" 输出: true

示例 2: 输入: s = "rat", t = "car" 输出: false

说明: 你可以假设字符串只包含小写字母。

首先统计s中字母出现的次数，用map[byte]int

如果重复出现则int++

然后统计t字母出现的次数，如果已经出现过,则--，如果遍历t过程中出现了一个没有出现过的字母，则return false

func isAnagram(s string, t string) bool {

    if len(s)!=len(t){
        return false
    }
    exists := make(map[byte]int)

    for i:=0;i<len(s);i++ {
        if v,ok:=exists[s[i]];v>=0&&ok {
            exists[s[i]]=v+1
        } else {
            exists[s[i]]=1
        } 
    }

    for i:=0;i<len(t);i++{
        if v,ok:=exists[t[i]];v>=1&&ok {
            exists[t[i]] =v-1
        } else {
            return false
        }
    }

    return true
}

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

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

这道题不见简单 也是用map 就可以了

func intersection(nums1 []int, nums2 []int) []int {

    ans:=map[int]int{}
    var large,small []int
    res:=[]int{}
    if len(nums1) > len(nums2){
        large=nums1
        small=nums2
    } else {
        large=nums2
        small=nums1
    }

    for _,v1 := range large {
        ans[v1]=1
    }

    for _,v2 := range small {
        if _,ok:=ans[v2]; ok{
            ans[v2]=-1
        } 
    }
    for k, v := range ans {
        if v == -1{
            res=append(res,k)
        }
    }
    return res
}

第202题. 快乐数

力扣题目链接(opens new window)

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

输入：19
输出：true
解释：
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。求和过程需要熟悉取模

func isHappy(n int) bool {
    m:=map[int]bool{}
    for n!=1 && !m[n] {
        n,m[n]=getSum(n),true
    }
    return n==1
}

func getSum(n int) int {
    sum := 0
    for n > 0 {
        sum+= (n%10)*(n%10)
        n=n/10
    }
    return sum
}