算法每日一题 Day03|快慢双指针解决快乐树问题

文章目录

快乐数(附链接)

https://leetcode.cn/problems/happy-number/description/

一、题目描述

二、思路

第一种情况,当n=19时,通过重复计算这个数最终变为1,形成一个全是1的环。

第二种情况,当n=2时,通过重复计算,发现最终也会形成一个环,一个没有1的环。

所以可以定义两个指针,快指针fast一次走两步,慢指针slow一次走一步,看它们相遇的时候的数是不是1,如果是1,则这个数就为快乐数,否则这个数就不是快乐数。

三、关键点

  • 能想到用快慢双指针来解决这道题

四、代码(Java / 你常用语言)

java 复制代码
class Solution {
    public int sqrtSum(int n) {
        int sum = 0;
        while (n != 0) {
            //计算每个位数上的平方和
            int i = n % 10;
            sum += i * i;
            n = n / 10;
        }
        return sum;
    }

    public boolean isHappy(int n) {
        //让fast指针先走一步,这样才能进入后面的循环中
        int fast = sqrtSum(n);
        int slow = n;
        while (slow != fast) {
            //slow走一步,fast走两步
            slow = sqrtSum(slow);
            fast = sqrtSum(sqrtSum(fast));
        }
       
        return slow ==1 ;
    }
}

五、总结

  • 这题属于什么类型?
    这道题本质属于"数学 + 链表判环思想"的问题,可以看作是对数字进行不断变换后形成的序列问题。
相关推荐
罗西的思考4 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho5 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o5 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记6 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂8 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘8 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术10 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__10 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜12 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法