代码随想录算法训练营第六天| 哈希1— 202. 快乐数

yuhao__z

于 2025-03-17 11:53:06 发布

阅读量188

点赞数 2

文章标签：算法哈希算法 leetcode

本文链接：https://blog.csdn.net/yuhao__z/article/details/146306092

版权

今天是哈希表章节第一天，题目比较基础。需要理解哈希表都是用来快速判断一个元素是否出现集合里。哈希表有数组，set，map三种形式。

202.快乐数

202. 快乐数 - 力扣（LeetCode）

选一道卡了久一点的题。主要是没想到用哈希表去查什么元素。其实明白了如果循环中出现1就返回True，出现哈希表中原有的元素则退出循环返回False，这道题思路就清晰了

class Solution:
    def isHappy(self, n: int) -> bool:
        ans = []
        while n not in ans:
            ans.append(n)
            total = 0
            str_n = str(n)
            for i in str_n:
                total += int(i) ** 2

            if total == 1:
                return True
            else: n = total
        return False

————————————————————————

继续跟着灵神提单刷了，今天主刷链表，如果有有收获的题目再补