「LeetCode每日一题」—— 202. 快乐数
202. 快乐数
链接:https://leetcode-cn.com/problems/happy-number/
难度:简单
题目
点击原文链接跳转查看题目
思路
今天是四月最后的一题,持续两个月的打卡活动到这里就结束了。官方选这个题也是有意为之,祝大家五一快乐。
来看这道题,快乐数的定义把位置上的数平方和,直到变成1为止。这里也说了,可能有两种情况,无限循环和变为1。
那不断的计算,看是否循环,或者为1就可以判断是否为快乐数,代码见解决方案。
方案代码
解法方案:
class Solution:
def isHappy(self, n: int) -> bool:
visited = set()
while n != 1 and n not in visited:
visited.add(n)
nxt = 0
while n != 0:
nxt += (n % 10) ** 2
n //= 10
n = nxt
return n == 1
后续计划
每日一题目录:http://flypython.com/leetcode/
相关
原创文章,作者:flypython,如若转载,请注明出处:http://flypython.com/algorithm/leetcode/362.html
相关推荐
-
「LeetCode每日一题」—— 55. 跳跃游戏
55. 跳跃游戏 链接:https://leetcode-cn.com/problems/jump-game/难度:中等 题目 思路 这题很容易想到从后面开始往前面跳。如果倒数第一…
17/04/2020 -
「LeetCode每日一题」——121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/难度:简单 题…
09/03/2020 -
「LeetCode每日一题」—— 912. 排序数组
912. 排序数组 链接:https://leetcode-cn.com/problems/sort-an-array/难度:中等 题目 给你一个整数数组 nums,请你…
31/03/2020 -
「LeetCode每日一题」——914. 卡牌分组
914. 卡牌分组 链接:https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/难度:简单 题目 给定一副…
27/03/2020 -
「LeetCode每日一题」——892. 三维形体的表面积
892. 三维形体的表面积 链接:https://leetcode-cn.com/problems/surface-area-of-3d-shapes/难度:简单 题目 在&nbs…
25/03/2020 -
「LeetCode每日一题」—— LCCI.08.11. 硬币
LCCI.08.11. 硬币 链接:https://leetcode-cn.com/problems/coin-lcci/难度:中等 题目 点击原文链接跳转查看题目 思路 这题是完…
23/04/2020 -
「LeetCode每日一题」—— 11. 盛最多水的容器
11. 盛最多水的容器 链接:https://leetcode-cn.com/problems/container-with-most-water/难度:中等 题目 思路 这道题和…
18/04/2020 -
「LeetCode每日一题」——695. 岛屿的最大面积
695. 岛屿的最大面积 链接:https://leetcode-cn.com/problems/max-area-of-island/难度:中等 题目 给定一个包含了一些 0 和…
15/03/2020 -
「LeetCode每日一题」——322. 零钱兑换
322. 零钱兑换 链接:https://leetcode-cn.com/problems/coin-change/难度:中等 题目 给定不同面额的硬币 coins 和一个总金额 …
08/03/2020 -
「LeetCode每日一题」——LCCI. 01.06 字符串压缩
LCCI. 01.06 字符串压缩 链接:https://leetcode-cn.com/problems/compress-string-lcci/难度:简单 题目 字符串压缩。…
16/03/2020
您必须登录才能发表评论。