您的位置:首页 > 健康 > 美食 > 【LeetCode】202.快乐数

【LeetCode】202.快乐数

2024/10/6 6:47:04 来源:https://blog.csdn.net/liu16659/article/details/140880711  浏览:    关键词:【LeetCode】202.快乐数

简单题也需要多看看题解,多看多学,总会有发现!当我还在为这道简单题

1. 题目

在这里插入图片描述

2. 分析

这题有很多方法,但是方法之间也存在优劣。如果本题要求在O(1)的时间复杂度下求解,该怎么做?本题的关键点就在于怎么判断一个数是已经计算过的?如果是已经计算过的,就说明这个数不是快乐数。

2.1 方法一

使用哈希表存储,从而记录这个数是否出现过。
空间复杂度:O(n)

2.2 方法二

不是快乐数那就说明计算过程是个环,也就是从数字n,经过若干次计算,又变成了数字n。难点在于证明当前的这个数是环的一部分(曾经出现过)。但难点是如果不靠记录曾经出现过的数,怎么判断当前这个数出现过呢?

方法肯定是有,而且很精妙!快慢指针。(想想怎么判断一个链表有环?)
空间复杂度:O(1)

3. 代码

3.1 代码1

class Solution:def isHappy(self, n: int) -> bool:vis = set()while(n != 1 and n not in vis):tmp = 0vis.add(n)while(n):tmp += (n%10) * (n%10)n = n // 10n = tmpif n == 1:return Truereturn False

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com