惜时如命
想法 存档 友链 项目 关于 开往
站群
在线坦克游戏 聊天室 消息推送系统 博客系统 Chip 8 游戏机模拟器 文件分享工具 文本分享工具 知乎热榜存档网站 JustSong 的胡言乱语 英语发音纠正
专栏
动手实现经典神经网络 PyTorch 系列笔记 Linux 系列笔记 LeetCode 刷题笔记 剑指 Offer 刷题笔记
其他
在线工具 站点地图 维护日志 服务状态 订阅博客

LeetCode 202 Happy Number

标签: LeetCode 发布于:2022-03-05 16:54:11 编辑于:2022-03-05 16:54:11 浏览量:462

概述

https://leetcode.com/problems/happy-number/

set + 递归

class Solution {
public:
    unordered_set<int> s;
    bool isHappy(int n) {
        int a = 0;
        while (n != 0) {
            a += pow(n % 10, 2);
            n /= 10;
        }
        if (a == 1) return true;
        if (s.count(a)) return false;
        s.insert(a);
        return isHappy(a);
    }
};

Links: leetcode-202-happy-number

未经允许,禁止转载,本文源站链接:https://iamazing.cn/

  • LeetCode

    • LeetCode 15 3Sum
    • LeetCode 222 Count Complete Tree Nodes
    • LeetCode 29 Divide Two Integers
    • LeetCode 44 Wildcard Matching
    • LeetCode 47 Permutations II
    • LeetCode 474 Ones and Zeroes
    • LeetCode 52 N-Queens II
    • LeetCode 704 Binary Search
    • LeetCode 148 Sort List
    • LeetCode 149 Max Points on a Line
    • LeetCode 150 Evaluate Reverse Polish Notation
    • LeetCode 179 Largest Number
    • LeetCode 202 Happy Number
    • LeetCode 217 Contains Duplicate
    • LeetCode 242 Valid Anagram
    • LeetCode 28 Implement strStr()
    • LeetCode 32 Longest Valid Parentheses
    • LeetCode 41 First Missing Positive
    • LeetCode 44 Wildcard Matching
    • LeetCode 49 Group Anagrams
    • LeetCode 50 Pow(x, n)
    • LeetCode 54 Spiral Matrix
    • LeetCode 55 Jump Game
    • LeetCode 73 Set Matrix Zeroes
    • LeetCode 75 Sort Colors
  • 目录

我的个人项目总览 《献给阿尔吉侬的花束》阅读笔记

© 2023 JustSong 🚇Travelling. 豫 ICP 备 2022007084 号. 由 Blog v0.5.13 驱动,主题 Bulma