Leetcode-快乐数

最新推荐文章于 2025-09-23 14:16:09 发布
最新推荐文章于 2025-09-23 14:16:09 发布
阅读量154 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 LeetCode 哈希表 文章标签： 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fucccck_ly/article/details/103251444

题目描述

在这里插入图片描述

题目分析

  1. 阅读题干，知道了只有在数等于1时才返回true，在数进入循环时要返回false，所以第一反应是使用不能存入重复数字的HashSet来存储并判断是否已经出现过。
  2. 经检验，在1-4之间只有1是快乐数，而在大于5的数中，则会回归到1或者回归到4。

题目解答

  1. 第一种：暴力解法
    使用HashSet存储每一轮循环的数字并判断是否进入循环，利用递归解决
    暴力解法
    暴力解法结果
  2. 第二种：改进式暴力解法
    由分析第二点可知，可以省略存储每一轮循环得出的数以节省时间，直接判断是否出现4或者1来得出结论
    在这里插入图片描述
    在这里插入图片描述
  3. 第三种：快慢指针
    第三种方法是利用快慢指针的方法，来判断是否会进入循环，当且仅当两个指针相等时退出循环，等于1时返回true，否则返回false。
    在这里插入图片描述
    在这里插入图片描述
    以上，如有不对之处还请指正，共同学习，多谢！
求n的阶乘防止溢出——Java实现
fucccck_ly的博客
03-24 1357
写在前面 昨晚做某公司笔试题的时候，遇见了一道需要排列组合的题目，由于n的取值是[1,500]，因此肯定会出现整型溢出的问题。当时一时间没想出解决的方法，今天趁着有时间整理一下如何求解n的阶乘。 分析 Int的取值范围是- 2 147 483 647~2 147 483 647，当n=12时，n!=479 001 600，此时还没有溢出；当n=13时，n!=6 227 020 800，此时就会出...
LeetCode-快乐数
qq_74763440的博客
03-21 168
其实根本上来讲这是一个循环问题，如果陷入1的循环返回true，否则返回false，其实我们可以判断为什么不用考虑他会变成无穷大，因为每个数再进入下一步要变成最大的话，比如。还有一种方法，这个题目也很像判断是否为有环链表，那么我们就可以借用快慢指针的方法，如果最后两个指针相遇了那么就跳出循环，并判断是否为1。所以排除第三种情况，那么我们只需要用集合记录每一个出现过的数字，如果再次出现，就跳出循环并判断是否为1。
leetcode-快乐数
weixin_33631777的博客
01-26 481
【代码】leetcode-快乐数。
python-leetcode-快乐数
Lucy_wzw的博客
01-17 413
【代码】python-leetcode-快乐数。
LeetCode-快乐数-简单
wxy
12-04 115
标题：202快乐数-简单 题目 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 true ；不是，则返回 false 。 示例1 输入：n = 19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02
LeetCode-快乐数-Java语言
m0_56664872的博客
10-07 502
既然要判断当前这个数字曾经出现过没有，使用Set来存放过往的平方和可以起去重作用。如何获得数字拆分开的平方和呢？首先分析结束程序的大循环条件。题干中说重复这个过程直到这个数变为 1，也可能是。就会终止循环，值为1输出true，曾经出现过则会导致无限循环而输出false。这句话包含了两个条件，分别是循环算得的某数字的平方之和。编写一个算法来判断一个数。
leetcode--快乐数
weixin_40714134的博客
10-22 394
题目：一个数字 19 1+81 = 82 64 + 4 = 68 36 + 64 = 100 1 + 0 = 1 就是快乐数 思路： 碰到逐位的就取余。相信自己没问题 代码： private int getNext(int n) { int total = 0; while (n > 0) { int yushu = n % 10; n /= 10; total += yushu * yushu; } return total; } private boolean isHappy(
leetcode---快乐数
一只在cv道路上爬行的小乌龟~
01-12 2777
刷到快乐数，我快乐了！！！ class Solution: def isHappy(self, n: int) -> bool: def help(x): temp = list(map(int,[i for i in str(x)])) num=0 for i in temp: num+=i**2 return num arrive
【LeetCode-202-快乐数】
最新发布
2401_82883898的博客
09-23 106
非快乐数会出现无限有规律的循环，选择用快慢指针来判断循环。
leetcode-202：快乐数
菊头蝙蝠的博客
09-22 237
leetcode-202：快乐数题目解题方法一：快慢指针 题目 题目链接 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 true ；不是，则返回 false 。 示例 1： 输入：19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82
leetcode1239-LeetCode-Golang:LeetCode-Golang
07-01
斐波那契数 简单的 拥有最多糖果的孩子 简单的 回溯 题号 题目 难度 电话号码的字母组合 中等的 组合和 中等的 组合和II 中等的 排列 中等的 排列二 中等的 组合 中等的 子集 中等的 词搜索 中等的 子集二 中等的 ...
鸡蛋掉落leetcode-LeetCode-Solutions:LeetCode-解决方案
07-06
0202.快乐数 0289.生命游戏 0371.两整数之和 0412.Fizz Buzz 数组 0152.乘积最大子序列 0169.多数元素 0189.旋转数组 0217 0283 0384 0350 0334 0240.搜索二维矩阵 II 0238 链表 0025.K 个一组翻转链表 0138 0141 ...
leetcode卡-LeetCode-April-Challenge:LeetCode-四月挑战
07-06
leetcode卡LeetCode-四月挑战 单号使用异或运算解决如果我们对一个数字 0 进行异或，我们会得到相同的数字，如果我们对数字本身进行异或，我们会得到 0。因此，如果我们对每个数字进行 XOR 操作，最后只有没有出现两...
lrucacheleetcode-leetcode-collection:leetcode-collection
06-29
快乐数是由以下过程定义的数字：从任何正整数开始，用其数字的平方和替换该数字，并重复该过程直到该数字等于 1（它将停留的位置），否则循环在一个不包括 1的循环中无限循环。这个过程以 1 结束的那些数字是快乐的...
lrucacheleetcode-leetcode-practices:leetcode-实践
06-29
斐波那契数 爬楼梯 有效括号 快乐号/ 2020 年 1 月 20 日 3D 形状的表面积： 阅读问题：多一点耐心，插入变量 递增时在指针上加括号，按段调试 巧妙地使用评论 在 cpp 中使用自动关键字/ptrs、向量索引、语法糖。 3D...
Java实现快速幂
fucccck_ly的博客
09-20 1276
Java实现快速幂 //平平无奇实现法 public long normalPower(long base,long power){ long result=1; for(int i=0;i<power;i++){ result*=base; } return result; } //快速幂实现法 public long normalPower(long base,long power){ long result=1; while(power>0){ if(power%2=
Java实现 数组转化为完全二叉树并进行前序、中序和后序遍历
fucccck_ly的博客
05-05 1021
Java实现 数组转化为完全二叉树并进行前序、中序和后序遍历数组转化成完全二叉树前序遍历递归版本非递归版本中序遍历递归版本非递归版本后序遍历递归版本非递归版本运行结果 数组转化成完全二叉树 /**由数组构建完全二叉树 *一棵由数组构建的完全二叉树，下标为n的节点左右子树分别是2n+1和2n+2 */ public static TreeNode createBinaryT...
子集划分是个什么东西？背包问题-＞动态规划？
fucccck_ly的博客
11-13 824
子集划分是个什么东西？背包问题->动态规划？子集划分问题抽取子集划分问题解决思路其他题目 子集划分问题抽取 以上题目来自力扣494.目标和，本篇文章的重点在于提取出其中的一种类型问题，称为子集划分问题。 所谓子集划分问题，是一个典型的背包问题，而背包问题，使用的是动态规划来解决。此题可以使用回溯方法来做，但由于一些重复的计算，时间复杂度会很高，因此可以转化为背包问题从而使用动态规划来解决来降低复杂度。 子集划分问题解决思路 子集划分问题，其实就是我们把nums数组分成两个子集A和B，分别代表分配+和
Leetcode——括号生成（深度优先遍历）
fucccck_ly的博客
04-09 384
题目描述 题目分析 本题采用的是回溯算法（深度优先遍历算法），在看了一些博客之后，我对深度优先的理解是，往尽可能深的方向搜索，有点像二叉树的前序遍历，搜索停止的标志是到达边界或者找到结果。而之所以称为“回溯”，是在往一个方向搜索结束后，要跳转回上一节点，继续往其他方向搜索。 在这一题中，由于字符串的每一次拼接都生成一个新的对象，因此不必回溯。到达每一个节点时，我们都有两种选择，一是加上左括号，...
Leetcode-30天挑战: 探索高效的编程解决方案
资源摘要信息:"Leetcode-30天挑战详细解决方案知识库" 在本文档中，我们将详细探讨Leetcode 30天挑战的前三个挑战的解决方案及其相关知识点。这些挑战包含算法设计、运行时复杂度优化和特定数学问题的解答。以下是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值