【LeetCode】202.快乐数
创始人
2024-11-16 03:06:07
0次
简单题也需要多看看题解，多看多学，总会有发现！当我还在为这道简单题
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 = 0 vis.add(n) while(n): tmp += (n%10) * (n%10) n = n // 10 n = tmp if n == 1: return True return False 相关内容
热门资讯
玩家攻略，金花房卡专卖店九酷众...
微信游戏中心：九酷众娱房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程...
正规平台有哪些，金花房卡批发价...
正规平台有哪些，金花房卡批发价火神大厅/房卡链接怎么获取Sa9Ix苹果iPhone 17手机即将进入...
ia攻略/金花房卡如何购买嫦娥...
嫦娥大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:【3329006910】或QQ:332900...
推荐一款！牛牛充值房卡海草众厅...
海草众厅房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 3、根...
一分钟了解！金花房卡出售红桃众...
一分钟了解！金花房卡出售红桃众娱/微信链接房卡充值链接红桃众娱是一款非常受欢迎的游戏，咨询房/卡添加...
我来教你/金花房卡制作链接熊猫...
我来教你/金花房卡制作链接熊猫大厅/微信链接房卡批发价Sa9Ix苹果iPhone 17手机即将进入量...
科技实测！金花房卡出售新八戒/...
新八戒房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 3、根据...
ia攻略/斗牛房卡充值乐乐大厅...
微信游戏中心：乐乐大厅房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程...
ia攻略/金花房卡批发嫦娥大厅...
嫦娥大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:【3329006910】或QQ:332900...
头条推荐！金花房卡出售乐乐大厅...
头条推荐！金花房卡出售乐乐大厅//全网房卡低价售Sa9Ix苹果iPhone 17手机即将进入量产阶段...
重大通报，金花房卡制作链接黄帝...
您好！微信黄帝大厅大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（黄帝大厅）大厅介绍：...
头条推荐！金花房卡是正规的兄弟...
兄弟大厅/新道游房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 ...
科技实测！怎么买斗牛房卡龙马大...
龙马大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:【3329006910】或QQ:332900...
科技实测！游戏推荐斗牛房卡出售...
您好！微信悠悠众娱大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（悠悠众娱）大厅介绍：...
玩家攻略，怎么买斗牛房卡至尊大...
今 日消息，至尊大厅房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更新，简单...
玩家攻略，游戏推荐牛牛房卡出售...
金牛座厅/新西部房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 ...
IA解析/怎么买斗牛房卡海蓝大...
IA解析/怎么买斗牛房卡海蓝大厅/开群怎么买房卡海蓝大厅是一款非常受欢迎的游戏，咨询房/卡添加微信:...
我来教你/金花房卡批发价龙王大...
我来教你/金花房卡批发价龙王大厅/房卡怎么搞Sa9Ix苹果iPhone 17手机即将进入量产阶段。有...
我来教你/牛牛房卡制作链接卡农...
今 日消息，卡农大厅房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更新，简单...
IA解析/金花房卡专卖店芝麻大...
微信游戏中心：芝麻大厅房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程...