刷题Day5|242.有效的字母异位词、349.两个数组的交集、202.快乐数

原创于 2023-07-17 20:59:41 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数据结构与算法专栏收录该内容

54 篇文章

订阅专栏

文章探讨了两种常见的编程题——有效的字母异位词（基于哈希表解决）和两个数组的交集，同时也分析了快乐数问题，强调在解决快乐数时如何利用哈希表存储和检测重复。其中，快乐数的判断关键在于数值的平方和及重复检查。

242.有效的字母异位词

有效的字母异位词

349.两个数组的交集

两个数组的交集

上面两道题都是简单的哈希表的应用

202.快乐数

快乐数
这道题感觉主要是考察算法，需要记住的就是如果是快乐数，那么他一定就会重复，因此将数据存到set数组中，如果不是1且重复出现，则一定是快乐数

func isHappy(n int) bool {
    
    set := make(map[int]struct{},0)
    
    for n != 1{
        if _, ok := set[n]; !ok{
            
            set[n] = struct{}{}
            n = GetNum(n)
        }else{
            return false
            
        }
    }
    return n == 1
}

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