LeetCode Algorithm 202. 快乐数

202. 快乐数

Ideas

快乐数的判断逻辑其实挺简单的，按照定义去循环执行就可以了。

关键是如果不是快乐数怎么结束循环。

我们猜测会有以下三种可能：

最终会得到 1
最终会进入循环
值会越来越大，最后接近无穷大

其实我猜到了前两种情况，对于第三种情况，如果出现，那么这题就没法做了，既然这题能做，那就说明第三种情况不会出现。

官方题解给的证明：

Code

Python

class Solution:def isHappy(self, n: int) -> bool:visit = set()while n != 1 and n not in visit:visit.add(n)new = list(map(int, list(str(n))))for i, v in enumerate(new):new[i] = v ** 2n = sum(new)return n == 1if __name__ == '__main__':print(Solution().isHappy(19))

LeetCode Algorithm 202. 快乐数相关推荐

LeetCode：202. 快乐数
1.题目描述编写一个算法来判断一个数是不是"快乐数". 一个"快乐数"定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直 ...
LeetCode No.202 快乐数
一.题目描述编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程直到这个数变为1,也可能是无限循环 ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
LeetCode 202. 快乐数【哈希表】
202. 快乐数编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程直到这个数变为 1,也可能是无限 ...
Day 06 | 242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和
这四道题之前都做过!比第一次顺利一些,不过还是得看题解,磕磕绊绊的.不过我相信坚持下去一定会越来越好滴! 242.有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 ...
代码随想录算法训练营第六天|242. 有效的字母异位词，349. 两个数组的交集，202.快乐数，1. 两数之和
242. 有效的字母异位词力扣题目链接给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...
小白刷代码随想录day6 -- 242.有效的字母异位词，349.两个数组的交集，202快乐数，1.两数之和
今天是刷代码随想录的day6.昨天day5元宵节休息日.今天开始了哈希表部分.对于哈希表的内容之前没有怎么学习过,所以今天的刷题主要以学习方法为主.待二刷的时候争取能够手撕代码! 哈希法首先一个大前 ...
day6代码随想录算法训练营| ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
● 242.有效的字母异位词用map的话效率应该会很低吧,特别是查询全部value class Solution { public:bool isAnagram(string s, string t ...
leetcode 202. 快乐数思考分析(哈希集合与双指针解)
1.题目编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变 ...

LeetCode Algorithm 202. 快乐数

Ideas

Code

Python

LeetCode Algorithm 202. 快乐数相关推荐

最新文章

热门文章