17-算法打卡-哈希表-快乐数-leetcode(202)-第十七天
1 题目地址
202. 快乐数 - 力扣（LeetCode）202. 快乐数 - 编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为： * 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 * 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 * 如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ；不是，则返回 false 。 示例 1：输入：n = 19输出：true解释：12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1示例 2：输入：n = 2输出：false 提示： * 1 <= n <= 231 - 1
https://leetcode.cn/problems/happy-number/description/
2 题目说明
编写一个算法来判断一个数
n是不是快乐数。「快乐数」 定义为：
- 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
- 如果这个过程 结果为 1，那么这个数就是快乐数。
如果
n是 快乐数 就返回true；不是，则返回false。
示例 1：
输入：n = 19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1示例 2：
输入：n = 2 输出：false
提示：
1 <= n <= 231 - 1
3 解题思路
1、整数类型拆解 比如：整数789拆分成 7 8 9
实现方案： 789 / 10 = 78 789%10 = 9
78 / 10 = 7 78 % 10 = 8
7 / 10 = 0 7 % 10 = 7
将整数对10取余，得到整数的组成数字，比如9
将整数对10相除，得到下一次进行取余的数据(去掉已经获得的组成数据)；
比如整数789，按照这种方式依次获取的数据是9 8 7 倒序的方式
public List<Integer> getNumberPart(int n) {List<Integer> partList = new ArrayList<>();while (n!=0) {// 整数的组成部分int part = n % 10; // 用于下次获取整数的部分n = n / 10;partList.add(part);}// 方式一： 倒序输出for (int i=partList.size()-1; i>=0; i--) {System.out.print(partList.get(i) + " ");}// 方式二：直接倒序Collections.reverse(partList);return partList;}2、题干中表示可能会无限循环，也就是说在求和的过程中，sum会重复出现，这块就需要将已经出现的数据存储下来，如果下次处理中发现又出现了，可以直接退出。
4 代码编写
class Solution {public boolean isHappy(int n) {// 存放历史数据HashSet<Integer> record = new HashSet<>();// 等于1或者产生了循环则退出，否则继续while (!record.contains(n) && n!=1) {record.add(n);n = getNumber(n);}return n==1;}// 整数n,组成数据的平方的和，比如n=78 , result = 7*7+8*8public int getNumber(int n) {int result = 0;while (n!=0) {int part = n % 10; result += part * part;n = n / 10;}return result;}}
相关文章：
-第十七天)
17-算法打卡-哈希表-快乐数-leetcode(202)-第十七天
1 题目地址 202. 快乐数 - 力扣（LeetCode）202. 快乐数 - 编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为： * 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 * 然后重复这个过程直到这个数变为 1…...
决战浏览器渲染：减少重绘（Repaint）与重排（Reflow）的性能优化策略
在现代Web开发中，流畅的用户体验是衡量应用质量的关键指标之一。用户与界面的每一次交互，背后都牵动着浏览器复杂而精密的渲染过程。当这个过程不够高效时，用户就会感受到卡顿、延迟，甚至页面“掉帧”。在众多影响渲染性能的因素中…...
深度解析生成对抗网络：原理、应用与未来趋势
在人工智能的浩瀚星空中，生成对抗网络（Generative Adversarial Networks，GAN）犹如一颗璀璨的明星，自 2014 年由 Ian Goodfellow 等人提出以来，便以其独特而强大的生成能力，在计算机视觉、自然语…...
电能质量治理解决方案：构建高效、安全的电力系统
随着“双碳”目标的推进及新型电力系统的快速发展，大量电力电子设备（如光伏逆变器、充电桩、变频器等）接入电网，导致谐波畸变、无功功率激增、电压波动等问题日益突出。电能质量恶化不仅威胁设备安全，还影响电网稳定运…...
生态篇｜多总线融合与网关设计
引言 1. 车内多总线概览 2. 主流车载总线技术对比 3. 网关设计原则与架构 4. 协议转换与映射策略 5. 安全与诊断功能集成...
热门与冷门并存，25西电—电子工程学院（考研录取情况）
1、电子工程学院各个方向 2、电子工程学院近三年复试分数线对比 学长、学姐分析 由表可看出： 1、电子科学与技术25年相较于24年上升20分 2、信息与通信工程、控制科学与工程、新一代电子信息技术（专硕）25年相较于24年下降25分 3、25vs24推…...
HDFS入门】HDFS安全与权限管理解析：从认证到加密的完整指南
目录 引言 1 认证与授权机制 1.1 Kerberos认证集成 1.2 HDFS ACL细粒度控制 2 数据加密保护 2.1 传输层加密(SSL/TLS) 2.2 静态数据加密 3 审计与监控体系 3.1 操作审计流程 3.2 安全监控指标 4 权限模型详解 4.1 用户/组权限模型 4.2 umask配置原理 5 安全最佳实…...
合成数据中的对抗样本生成与应用：让AI模型更强、更稳、更安全
目录 合成数据中的对抗样本生成与应用：让AI模型更强、更稳、更安全 一、什么是对抗样本？ 二、为什么要在合成数据中引入对抗样本？ 三、对抗样本在图像合成数据中的生成方法 ✅ 方法1：FGSM（Fast Gradient Sign Met…...
考研系列-计算机网络-第二章、物理层
一、通信基础 1.物理层基本概念 2.数据通信基础知识...
uni-app 安卓10以上上传原图解决方案
在Android 10及以上版本中，由于系统对文件访问的限制，使用chooseImage并勾选原图上传后，返回的是图片的外部存储路径，如：file:///storage/emulated/0/DCIM/Camera/。这种外部存储路径，无法直接转换成所需要…...
方法触发两次)
关于element的dialog的取消(关闭弹窗)方法触发两次
在这里插入图片描述 关闭的时候加个修饰符.native close.native...
vue，uniapp解决h5跨域问题
如果有这样的跨域问题，解决办法： ✅ 第一步：在项目根目录下创建 vue.config.js 和 package.json 同级目录。 // vue.config.js module.exports {devServer: {proxy: {/api: {target: https://app.yycjkb.cn, // 你的后端接口地址changeOrig…...
2025-04-18 李沐深度学习3 —— 线性代数
文章目录 1 线性代数1.1 标量、向量与矩阵1.2 矩阵概念1.3 按特定轴求和 2 实战：线性代数2.1 标量2.2 向量2.3 矩阵2.4 张量2.5 降维2.6 点积2.7 矩阵-向量积2.8 矩阵-矩阵乘法2.9 范数2.10 练习 1 线性代数 1.1 标量、向量与矩阵 标量（Scalarÿ…...
2026《数据结构》考研复习笔记三（C++高级教程）
C高级教程 一、文件和流二、异常处理三、命名空间四、模板五、信号处理六、多线程 一、文件和流 iostream 用于标准输入/输出（控制台I/O），处理与终端（键盘输入和屏幕输出）的交互 包含以下全局流对象： cin&…...
python进阶: 深入了解调试利器 Pdb
Python是一种广泛使用的编程语言，以其简洁和可读性著称。在开发和调试过程中，遇到错误和问题是不可避免的。Python为此提供了一个强大的调试工具——Pdb（Python Debugger）。 Pdb是Python标准库中自带的调试器，可以帮助…...
)
前端资源加载失败后重试加载(CSS,JS等引用资源)
前端资源加载失败后的重试 .前端引用资源时出现了资源加载失败(这里针对的是路径引用异常或者url解析错误时) 解决这个问题首先要明确一下几个步骤 1.什么情况或者什么时候重试 2.如何重试 3.重试过程中的边界处理 这里引入里三个测试脚本，分别加载里三个不同的脚…...
)
每日算法【双指针算法】(Day 2-复写零)
双指针算法 1.算法题目(复写零)2.讲解算法原理3.编写代码 1.算法题目(复写零) 注意：不要越界，不能开额外的数组，只能从现有数组上进行操作，没有返回值。 2.讲解算法原理 解法：双指针操作 先根据“异地”操作…...
【C++深入系列】：模版详解（上）
🔥 本文专栏：c 🌸作者主页：努力努力再努力wz 💪 今日博客励志语录： 你不需要很厉害才能开始，但你需要开始才能很厉害。 ★★★ 本文前置知识： 类和对象（上） …...
PyCharm Flask 使用 Tailwind CSS v3 配置
安装 Tailwind CSS 步骤 1：初始化项目 在 PyCharm 终端运行：npm init -y安装 Tailwind CSS：npm install -D tailwindcss3 postcss autoprefixer初始化 Tailwind 配置文件：npx tailwindcss init这会生成 tailwind.config.js。 步…...
设计模式每日硬核训练 Day 15：享元模式（Flyweight Pattern）完整讲解与实战应用
🔄 回顾 Day 14：组合模式小结 在 Day 14 中，我们学习了组合模式（Composite Pattern）： 适用于构建树状层级结构，使得“单个对象”和“对象集合”统一操作。广泛用于文件系统、UI 控件树、组织结…...
使用Service发布应用程序
使用Service发布应用程序 文章目录 使用Service发布应用程序[toc]一、什么是Service二、通过Endpoints理解Service的工作机制1.什么是Endpoints2.创建Service以验证Endpoints 三、Service的负载均衡机制四、Service的服务发现机制五、定义Service六、Service类型七、无头Servic…...
美家市场2025电视版分享码-美家市场电视直播软件分享码免费获取
美家市场2025电视版作为一款备受欢迎的应用市场，为用户提供了海量的电视直播软件，而分享码则是免费获取这些资源的重要途径。与此同时，乐看家桌面也是一款在智能电视领域极具特色的软件，它能与美家市场搭配使用，为用户…...
动手学深度学习：手语视频在NiN模型中的测试
前言 NiN模型是在LeNet的基础上修改，提出了1x1卷积层和全局平均池化层的概念，减少了全连接所带来的参数量很多的问题。本篇在之前代码的基础上添加了模型保存，loss和acc记录以及记录模型时间等功能，所以模型后面的代码会重新记录…...
医院数据中心智能化数据上报与调数机制设计
针对医院数据中心的智能化数据上报与调数机制设计，需兼顾数据安全性、效率性、合规性及智能化能力。以下为系统性设计方案，分为核心模块、技术架构和关键流程三部分： 一、核心模块设计 1. 数据上报模块 子模块功能描述多源接入层对接HIS/LIS/PACS/EMR等异构系统，支持API/E…...
Ubuntu命令速查
当你在Ubuntu系统中需要快速查询常用命令时，可以使用以下速查表： 列出文件和目录： ls切换目录： cd [目录路径]显示当前工作目录的绝对路径： pwd创建新目录： mkdir [目录名]删除文件或目录： rm […...
一次制作参考网杂志的阅读书源的实操经验总结（附书源）
文章目录 一、背景介绍二、书源文件三、详解制作书源（一）打开Web服务（二）参考网结构解释（三）阅读书源 基础（四）阅读书源 发现（五）阅读书源 详细（六…...
python抓取HTML页面数据+可视化数据分析（投资者数量趋势）
本文所展示的代码是一个完整的数据采集、处理与可视化工具，主要用于从指定网站下载Excel文件，解析其中的数据，并生成投资者数量的趋势图表。以下是代码的主要功能模块及其作用： 1.网页数据获取 使用fetch_html_page函数从目标网…...
下拉框select标签类型
在我们很多页面里有下拉框的选择，这种元素怎么定位呢？下拉框分为两种类型：我们分别针对这两种元素进行定位和操作 select标签 ： 通过select类处理。 非select标签 1、针对下拉框元素，如果是Select标签类型，…...
嵌入式C语言位操作的几种常见用法
作为一名老单片机工程师，我承认，当年刚入行的时候，最怕的就是看那些密密麻麻的寄存器定义，以及那些让人眼花缭乱的位操作。 尤其是遇到那种“明明改了寄存器，硬件就是不听话”的情况，简直想把示波器砸了&am…...
数据库原理及应用mysql版陈业斌实验四
🏝️专栏：Mysql_猫咪-9527的博客-CSDN博客 🌅主页：猫咪-9527-CSDN博客 “欲穷千里目，更上一层楼。会当凌绝顶，一览众山小。” 目录 实验四索引与视图 1.实验数据如下 student 表（学生表&…...
【免登录ORACLE，jdk8安装包下载】jdk-8u441-windows-i586.exe和jdk-8u441-windows-x64.exe有什么区别
jdk-8u441-windows-i586.exe和jdk-8u441-windows-x64.exe主要有以下区别： 我用夸克网盘分享了「jdk」，链接：https://pan.quark.cn/s/c72666843e2b 适用系统架构： jdk-8u441-windows-i586.exe适用于32位的Windows操作系统&#x…...
Oracle日志系统之附加日志
Oracle日志系统之附加日志 在 Oracle 数据库中，附加日志（Supplemental Log）是一种增强日志记录的机制，用于在数据库的 redo log 中记录更多的变更信息，尤其是在进行数据迁移、复制和同步等任务时，能够确保…...
从零到一：管理系统设计新手如何快速上手？
管理系统设计是一项复杂而富有挑战性的任务，它要求设计者具备多方面的知识和技能，包括需求分析、架构设计、数据管理、用户界面设计等。对于初次接触这一领域的新手而言，如何快速上手并成为一名合格的管理系统设计者呢？本文将从管…...
Web 前端包管理工具深度解析：npm、yarn、pnpm 全面对比与实战建议
引言: 在现代web前端开发中,包管理工具的重要性不言而喻,无论是构建项目脚手架,安装ui库,管理依赖版本,还是实现monorepo项目结构,一个高效稳定的包管理工具都会大幅提升开发体验和协作效率 作为一名前端工程师,深入了解这些工具背后的机制与差异,对于提升项目可维护性和团队…...
Windows 图形显示驱动开发-WDDM 1.2功能—Windows 8 中的 DirectX 功能改进（六）
一、具有多示例抗别名示例访问权限的 UAV Direct3D 11 允许光栅化到无序访问视图， (UAV) 没有呈现目标视图 (RTV) /DSV 绑定。 即使 UAV 可以具有任意大小，实现也可以使用视区/剪刀矩形的像素尺寸来操作光栅器。 DirectX 11 硬件的示例模式仅为单个示例…...
Jenkins 多分支流水线: 如何创建用于 Jenkins 状态检查的 GitHub 应用
使用 Jenkins 多分支流水线时，您可以将状态检查与 GitHub 拉取请求集成。 以下是状态检查的示例 要实现这些类型的状态检查，您需要创建一个与 Jenkins 主实例集成的 GitHub 应用。 在本博客中，我们将介绍如何创建一个 GitHub 应用ÿ…...
LeeCode912. 排序数组
给你一个整数数组 nums，请你将该数组升序排列。 你必须在 不使用任何内置函数 的情况下解决问题，时间复杂度为 O(nlog(n))，并且空间复杂度尽可能小。 示例 1： 输入：nums [5,2,3,1] 输出：[1,2,3,5]示例 2…...
Maven 简介（图文）
Maven 简介 Maven 是一个Java 项目管理和构建的工具。可以定义项目结构、项目依赖，并使用统一的方式进行自动化构建，是Java 项目不可缺少的工具。 Maven 的作用 提供标准化的项目结构：以前不同的开发工具创建的项目结构是不一样的…...
深入规划 Elasticsearch 索引：策略与实践
一、Elasticsearch 索引概述 （一）索引基本概念 Elasticsearch 是一个分布式、高性能的全文搜索引擎，其核心概念之一便是索引。索引本质上是一个存储文档的逻辑容器，它使得数据能够在高效的检索机制下被查询到。当我们对文档进行…...
基于X86/RK/全志+FPGA+AI工业一体机在电力接地系统中的应用方案
随着电力技术的发展和需求增加，智能电网建设受到全球关注。电力五防系统建设是确保我国电力安全的核心任务，接地管理系统是其中的关键部分，对电力系统的安全、稳定和高效运行至关重要。工业一体机，凭借其卓越的性能、稳定性和环境…...
论文阅读：2024 arxiv AI Safety in Generative AI Large Language Models: A Survey
总目录 大模型安全相关研究：https://blog.csdn.net/WhiffeYF/article/details/142132328 AI Safety in Generative AI Large Language Models: A Survey https://arxiv.org/pdf/2407.18369 https://www.doubao.com/chat/3262156521106434 速览 研究动机&#x…...
JVM对象创建全过程
JVM对象创建全过程深度解析 1. 对象创建的整体流程 JVM创建对象的过程可以分为7个关键步骤，从类检查到内存分配，再到对象初始化： 类加载检查 → 内存分配 → 内存空间初始化 → 对象头设置 → 构造函数执行 → 栈帧引用建立 → 对象使用2.…...
ubuntu 22.04 使用ssh-keygen创建ssh互信账户
现有两台ubuntu 22.04服务器，ip分别为192.168.66.88和192.168.88.66。需要将两台服务器创建新用户并将新用户做互信。 创建账户 adduser user1 # 如果此用户不想使用密码，直接一直回车就行，创建的用户是没法使用用户密码进行登陆的 su - …...
蓝牙开发那些事儿12——（记一颗BLE芯片BringUp折腾过程）
1.背景 蓝牙这个系列已经很久很久没有更新了，感慨良多。 现在写这篇文章主要是BringUp一颗蓝牙芯片的过程中遇到了一些奇怪的问题，想了一些办法，一一克服了，看看对其他做蓝牙的同学有没有启发。 同时也安利一个叫做HACKRF的设备…...
从零构建 Vue3 登录页：结合 Vant 组件与 Axios 实现完整登录功能
在 Web 开发的世界里，登录页是用户与应用交互的第一道门槛，它的体验好坏直接影响着用户对整个应用的印象。本文将详细记录如何使用 Vue3、Vant 组件库和 Axios 构建一个兼具美观与实用的登录页面，并实现完整的登录逻辑与数据验证，…...
——MCAL架构及其模块详解)
AutoSAR从概念到实践系列之MCAL篇(一)——MCAL架构及其模块详解
欢迎大家学习我的《AutoSAR从概念到实践系列之MCAL篇》系列课程，我是分享人M哥，目前从事车载控制器的软件开发及测试工作。 学习过程中如有任何疑问，可底下评论！ 如果觉得文章内容在工作学习中有帮助到你，麻烦点赞收藏评论+关注走一波！感谢各位的支持！ 老规矩，…...
])
多线程编程的简单案例——单例模式[多线程编程篇(3)]
目录 前言 1.wati() 和 notify() wait() 和 notify() 的产生原因 如何使用wait()和notify()? 案例一:单例模式 饿汉式写法: 懒汉式写法 对于它的优化 再次优化 结尾 前言 如何简单的去使用jconsloe 查看线程 (多线程编程篇1)_eclipse查看线程-CSDN博客 浅谈Thread类…...
万物互联时代，AWS IoT Core如何构建企业级物联网中枢平台？
在智能制造、智慧城市、车联网等场景爆发的今天，全球物联网设备数量已突破150亿台。企业如何高效管理海量设备并挖掘数据价值？AWS IoT Core作为亚马逊云科技推出的全托管物联网平台，正在为数千家企业提供设备连接、数据采集、实时分析的一站式…...
论文阅读：2023 arxiv Safe RLHF: Safe Reinforcement Learning from Human Feedback
总目录 大模型安全相关研究：https://blog.csdn.net/WhiffeYF/article/details/142132328 Safe RLHF: Safe Reinforcement Learning from Human Feedback https://arxiv.org/pdf/2310.12773 https://github.com/PKU-Alignment/safe-rlhf 速览 研究动机ÿ…...
链表相关算法题
小细节 初始化问题 我们这样子new一个ListNode 它里面的默认值是0，所以我们不能这样 如果我们为空，我们要返回null 节点结束条件判断（多创建节点问题） 参考示例3217 解析： 我的答案是多了一个无用节点 这是因为我每…...