【Python3】【力扣题】202. 快乐数

news2024/11/14 3:10:26

【力扣题】题目描述:

【Python3】代码:

1、解题思路:用哈希集合检测循环。设置集合记录每次结果,判断结果是否为1。若计算结果已在集合中则进入循环,结果一定不为1。

(1-1)知识点:集合:元素不重复的序列,大括号“{}”,元素之间逗号“,”隔开。

                           str(...):转为字符串。为了遍历每一个数字。

                           int(...):转为整数。为了进行数学运算。

                           sum(...):求和。

                           集合.add(...):往集合中添加元素。

class Solution:
    def isHappy(self, n: int) -> bool:
        res = {n}        # 将最初的n加入集合
        while n != 1:
            n = sum(int(x)**2 for x in str(n))  # 每一位数字的平方再求和
            if n in res: return False
            else: res.add(n)
        return True

(1-2)知识点:set( ):创建空集合。

                           map(函数,序列):序列映射。序列中每一个元素调用函数执行操作,返回新序列。

注解:此处的 return n==1 相当于 if n==1:return True; else: return False

class Solution:
    def isHappy(self, n: int) -> bool:
        res = set()         # 创建空集合
        while n != 1 and n not in res:
            res.add(n)
            n = sum(map(lambda x:int(x)**2,str(n)))  # 每一位数字的平方再求和
        return n == 1

(1-3)知识点:n % 10:十进制的数字获取最低位。

                           n // 10:十进制的数字去除最低位,相当于右移。

class Solution:
    def isHappy(self, n: int) -> bool:
        # 计算每一位的数字的平方再求和,返回计算结果
        def get_next(n):
            total = 0
            while n > 0:
                total += (n % 10) ** 2
                n //= 10
            return total
        # 判断是否为1
        res = set()
        while n != 1:
            res.add(n)
            n = get_next(n)
            if n in res: return False
        return True

2、解题思路:快慢指针。慢指针计算一次,快指针计算两次,判断是否为1。若快指针和慢指针相同且不为1,则进入循环,结果一定不为1。

注解:slow,fast = n,get_next(n) 相当于 slow=n;fast=get_next(n)。

class Solution:
    def isHappy(self, n: int) -> bool:
        # 计算每一位的数字的平方再求和,返回计算结果
        def get_next(n):
            total = 0
            while n > 0:
                total += (n % 10) ** 2
                n //= 10
            return total

        slow,fast = n,get_next(n)
        while slow != fast:
            slow = get_next(slow)
            fast = get_next(get_next(fast))
        return fast == 1

3、解题思路:数学。大量求解得出的数学规律,结果不为1的循环为4→16→37→58→89→145→42→20→4。因此只要计算结果在这个循环中,一定不为1。

class Solution:
    def isHappy(self, n: int) -> bool:
        cycle_num = {4,16,37,58,89,145,42,20}   # 集合
        while n not in cycle_num:
            n = sum(map(lambda x:int(x)**2,str(n)))   # 每一位数字的平方再求和
            if n == 1: return True
        return False
        

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1143737.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

day53--动态规划12

309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 第一题:.最佳买卖股票时机含冷冻期 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完…

电感基础复盘

1、在高速电路中,我们通常选用SMD贴片电阻,有薄膜和厚膜之分。 2、电容的性质主要为“充放电”和”隔直通交“。获得电荷为充电,反之为放电。隔离直流电不能通过电容器,⽽交流电能通过电容器。充电时直流电相当于导通,…

Java学习 5.习题2.

练习题1:判断一个数字是偶数还是奇数 int num110;if(num1%20) {System.out.println("num1是一个偶数");}else{System.out.println("num1是一个奇数");} 练习题2:判断一个数是正数还是负数还是0 int num2-5;if(num2>0) {System.ou…

【Apache Flink】基于时间和窗口的算子-配置时间特性

文章目录 前言配置时间特性将时间特性设置为事件时间时间戳分配器周期性水位线分配器创建一个实现AssignerWithPeriodicWatermarks接口的类,目的是为了周期性生成watermark 定点水位线分配器示例 参考文档 前言 Apache Flink 它提供了多种类型的时间和窗口概念&…

mysql的医院信息管理系统,数据库增删改查。

基于前端网页和后端服务的,mysql医院信息管理系统。 功能有:登录注册、首页、科室管理、科室列表、医院管理、医生列表、病人管理、护士管理、病房管理、文件管理等等。 并且引入了Echarts图标,可视化查看数据。 源码下载地址 支持&#xff…

Power BI 傻瓜入门 15. DAX功能带来乐趣

本章的内容包括: 了解DAX中的功能使用DAX函数制作定义明确的公式发现哪些DAX函数可以帮助解决复杂的数据计算或操作需求 在第14章中,我将讨论函数如何成为计算表达式中命名公式的一部分。作为提出计算表达式的人,您是为函数提供特定参数的人…

计算机算法分析与设计(21)---回溯法(图着色问题)

文章目录 一、背景知识二、问题转换与描述三、算法讲解3.1 思路分析3.2 状态空间生成树3.3 代码编写 一、背景知识 1. 为地图或其他由不同区域组成的图形着色时,相邻国家/地区不能使用相同的颜色。 我们可能还想使用尽可能少的不同颜色进行填涂。一些简单的“地图”…

第14期 | GPTSecurity周报

GPTSecurity是一个涵盖了前沿学术研究和实践经验分享的社区,集成了生成预训练 Transformer(GPT)、人工智能生成内容(AIGC)以及大型语言模型(LLM)等安全领域应用的知识。在这里,您可以…

【QML】vscode安装QML格式化插件方法

1. 安装插件 拓展 > 搜索qml > 找到QML Format >点击安装 2. 配置 打开settings.json文件 ctl shift p,然后搜索settings 修改settings.js内容 {...//添加以下内容// 根据自己电脑安装路径来填写qmlformat.exe的路径,注意转义符"\…

Linux多线程服务端编程:使用muduo C++网络库 学习笔记 第五章 高效的多线程日志

“日志(logging)”有两个意思: 1.诊断日志(diagnostic log)。即log4j、logback、slf4j、glog、g2log、log4cxx、log4cpp、log4cplus、Pantheios、ezlogger等常用日志库提供的日志功能。 2.交易日志(trasac…

2023MathorCup高校数模挑战赛B题完整解题代码教程

赛道 B: 电商零售商家需求预测及库存优化问题 问题背景: 电商平台存在着上千个商家,他们会将商品货物放在电商配套的仓库, 电商平台会对这些货物进行统一管理。通过科学的管理手段和智能决策, 大数据智能驱动的供应链…

【C++】多态 ③ ( “ 多态 “ 实现需要满足的三个条件 | “ 多态 “ 的应用场景 | “ 多态 “ 的思想 | “ 多态 “ 代码示例 )

文章目录 一、" 多态 " 实现条件1、" 多态 " 实现需要满足的三个条件2、" 多态 " 的应用场景3、" 多态 " 的思想 二、" 多态 " 代码示例 一、" 多态 " 实现条件 1、" 多态 " 实现需要满足的三个条件 &q…

网络原理的讲解

网络原理 重要性: 网络原理知识 1.工作中非常重要的理论知识,尤其是正在调试一些bug的时候. 2.面试中非常重要的考点. 3.学习中非常关键的难点. 网络原理这里,主要给大家介绍, TCP/IP协议 这里的关键协议. 按照这里的这四层,分别进行介绍(物理层不涉及) 应用层 是和程序猿打…

蓝桥杯 第 2 场算法双周赛 第4题 通关【算法赛】c++ 优先队列 + 小根堆 详解注释版

题目 通关【算法赛】https://www.lanqiao.cn/problems/5889/learning/?contest_id145 问题描述 小蓝最近迷上了一款电玩游戏“蓝桥争霸”。这款游戏由很多关卡和副本组成,每一关可以抽象为一个节点,整个游戏的关卡可以抽象为一棵树形图,每…

asp.net教务管理信息系统VS开发sqlserver数据库web结构c#编程Microsoft Visual Studio计算机毕业设计

一、源码特点 asp.net 教务管理信息系统是一套完善的web设计管理系统,系统具有完整的源代码和数据库,系统主要采用B/S模式开发。开发环境为vs2010,数据库为sqlserver2008,使用c#语言 开发 asp.net教务管理系统 应用技术&a…

基于SSM的高校图书馆设计与实现

末尾获取源码 开发语言:Java Java开发工具:JDK1.8 后端框架:SSM 前端:采用JSP技术开发 数据库:MySQL5.7和Navicat管理工具结合 服务器:Tomcat8.5 开发软件:IDEA / Eclipse 是否Maven项目&#x…

真机环境配置教程

1.下载安装包 https://developers.google.com/android/images 2.刷机教程 Xposed精品连载 | 一篇文章彻底搞定安卓刷机与Root 3.配置root

【VTK】关于VTK图像的系列功能

很高兴在雪易的CSDN遇见你 ,给你糖糖 欢迎大家加入雪易社区-CSDN社区云 前言 本文总结VTK中图像的系列功能,包括图像的导入(读取)、显示、交互和导出(保存)等。详细讲解VTK中提供的各种解决思路&#xff…

DreamTexture.js - 基于稳定扩散的3D模型自动纹理化开发包

DreamTexture.js 是面向 three.js 开发者的 3D 模型纹理自动生成与设置开发包,可以为 webGL 应用增加 3D 模型的快速自动纹理化能力,官方下载地址:DreamTexture.js自动纹理化开发包 。 图一为原始模型, 图二图三为贴图后的模型。提示词&#…

PN8370 超低待机功耗准谐振原边反馈交直流转换器 适用于5V 2A的充电器芯片

PN8370集成超低待机功耗准谐振原边控制器及650V高雪崩能力智能功率MOSFET,用于高性能、外围元器件精简的充电器、适配器和内置电源。 PN8370为原边反馈工作模式,可省略光耦和TL431。内置高压启动电路,可实现芯片空载损耗(230VAC)小于30mW。在恒压模式,采…