当前位置：首页 > news >正文

【LeetCode】906、超级回文数

news 来源：原创 2025/7/5 19:36:04

【LeetCode】906、超级回文数

文章目录

一、通过数据量猜解法枚举数学回文
- 1.1 通过数据量猜解法枚举数学回文
- 1.2 多语言解法
二、打表法

一、通过数据量猜解法枚举数学回文

1.1 通过数据量猜解法枚举数学回文

减小数据规模: 先构成回文, 再平方, 再判断是否是范围内的回文数
缩小数据范围: 回文种子 => 回文数(即根号) => 数字(即根号的平方)

// go
func superpalindromesInRange(left string, right string) (ans int) {l, _ := strconv.Atoi(left)r, _ := strconv.Atoi(right) // 规模为10^18, 的数字limit := int(math.Sqrt(float64(r))) // 规模为10^9, 的数字的根号seed := 1 // 规模10^5, 的原初种子, 通过 回文 可构成 数字的根号num := 0for num <= limit {// 原初种子 组成 偶数回文串num = evenEnlarge(seed)if isPalidromInRange(num*num, l, r) {ans++}// 原初种子 组成 奇数回文串num = oddEnlarge(seed)if isPalidromInRange(num*num, l, r) {ans++}// 原初种子 变大 继续后续遍历seed++}return
}// 是否是范围内的回文数
func isPalidromInRange(num, l, r int) bool {return num >= l && num <= r && isPalinrome(num)
}// 把数字x变为偶数回文串, 如123变为123321
func evenEnlarge(x int) int {ans := xfor x > 0 {ans = ans * 10 + x % 10x /= 10}return ans
}// 把数字x变为奇数回文串, 如123变为12321
func oddEnlarge(x int) int {ans := xx /= 10 // x 先除以10, 如 123 变为 12for x > 0 {ans = ans * 10 + x % 10x /= 10}return ans
}// 数字x是否为回文数
func isPalinrome(x int) bool {if x < 0 {return false}offset := 1for x / offset >= 10 {offset *= 10}for x != 0 {if x/offset != x%10 {return false}x = (x%offset)/10offset /= 100}return true
}

参考左神根据数据量猜解法

1.2 多语言解法

$Cpp / G o / P y t h o n / R u s t / J s / T s$

// cpp

// go 同上

# python

// rust

// js

// ts

二、打表法

先算出所有 0 到 10^18 范围内的超级回文数, 因为总共只有84个数, 非常少, 所以可以提前存储好, 得到一个数组. PS: 此计算过程因为是单独准备的, 所以并不算在题目时间里

然后遍历每个提前存储好的数字, 判断是否在 [l, r] 范围内即可

func superpalindromesInRange(left string, right string) (ans int) {// helper()arr := []int{121 ,1 ,484 ,4 ,9 ,1002001 ,10201 ,1234321 ,12321 ,14641 ,4008004 ,40804 ,44944 ,10000200001 ,100020001 ,10221412201 ,102030201 ,104060401 ,12102420121 ,121242121 ,12345654321 ,123454321 ,125686521 ,40000800004 ,400080004 ,404090404 ,100000020000001 ,1000002000001 ,100220141022001 ,1002003002001 ,1004006004001 ,102012040210201 ,1020304030201 ,102234363432201 ,1022325232201 ,1024348434201 ,121000242000121 ,1210024200121 ,121242363242121 ,1212225222121 ,1214428244121 ,123212464212321 ,1232346432321 ,123456787654321 ,1234567654321 ,400000080000004 ,4000008000004 ,4004009004004 ,1000000002000000001 ,10000000200000001 ,1000220014100220001 ,10002000300020001 ,10004000600040001 ,1002003004003002001 ,10020210401202001 ,1002223236323222001 ,10022212521222001 ,10024214841242001 ,1020100204020010201 ,10201020402010201 ,1020322416142230201 ,10203040504030201 ,10205060806050201 ,1022123226223212201 ,10221432623412201 ,1022345658565432201 ,10223454745432201 ,1210000024200000121 ,12100002420000121 ,1210242036302420121 ,12102202520220121 ,12104402820440121 ,1212203226223022121 ,12122232623222121 ,1212445458545442121 ,12124434743442121 ,1232100246420012321 ,12321024642012321 ,1232344458544432321 ,12323244744232321 ,1234323468643234321 ,12343456865434321 ,12345678987654321 ,4000000008000000004 ,40000000800000004 ,40004000900040004}l, _ := strconv.Atoi(left)r, _ := strconv.Atoi(right)for _, v := range arr {if v >= l && v <= r {ans++}}return
}func helper() {limit := int(1e9)seed := 1 // 规模10^5, 的原初种子, 通过 回文 可构成 数字的根号num := 0for num <= limit {// 原初种子 组成 偶数回文串num = evenEnlarge(seed)if isPalidromInRange(num*num) {fmt.Println(num*num, ",")}// 原初种子 组成 奇数回文串num = oddEnlarge(seed)if isPalidromInRange(num*num) {fmt.Println(num*num, ",")}// 原初种子 变大 继续后续遍历seed++}
}// 是否是范围内的回文数
func isPalidromInRange(num int) bool {return isPalinrome(num)
}// 把数字x变为偶数回文串, 如123变为123321
func evenEnlarge(x int) int {ans := xfor x > 0 {ans = ans * 10 + x % 10x /= 10}return ans
}// 把数字x变为奇数回文串, 如123变为12321
func oddEnlarge(x int) int {ans := xx /= 10 // x 先除以10, 如 123 变为 12for x > 0 {ans = ans * 10 + x % 10x /= 10}return ans
}// 数字x是否为回文数
func isPalinrome(x int) bool {if x < 0 {return false}offset := 1for x / offset >= 10 {offset *= 10}for x != 0 {if x/offset != x%10 {return false}x = (x%offset)/10offset /= 100}return true
}

参考左神根据数据量猜解法

【LeetCode】906、超级回文数

【LeetCode】906、超级回文数文章目录一、通过数据量猜解法枚举数学回文1.1 通过数据量猜解法枚举数学回文1.2 多语言解法二、打表法一、通过数据量猜解法枚举数学回文 1.1 通过数据量猜解法枚举数学回文减小数据规模: 先构成回文, 再平方, 再判断是否是范围…...

编程日记 2025/7/5 19:36:04

<el-inputv-model"form.invitor"placeholder"PC端的自动取当前账号的手机号"readonlyclass"no-border-input" />::v-deep(.no-border-input .el-input__inner) { border: none; box-shadow: none; padding-left: 0; /* 确保内容紧贴左边 *…...

编程日记 2025/7/5 15:58:16

【ES6复习笔记】模板字符串（3）

介绍模板字符串是 ES6 引入的一种新的字符串声明方式，它使用反引号（）来定义字符串，而不是单引号（）或双引号（"）。模板字符串可以包含变量、表达式和换行符，这使得它…...

编程日记 2025/7/1 22:21:23

Linux学习

Linux Linux目录结构 Linux只有一个顶级目录，称之为：根目录 /在Linux系统中表示出现在开头的/表示：根目录出现在后面的/表示：层次关系 Linux命令基础什么是命令、命令行命令：即Linux操作指令，是系…...

编程日记 2025/7/5 6:02:32

【PostgreSQL使用】最新功能逻辑复制槽的failover,大数据下高可用再添利器

逻辑复制的failover 专栏内容： postgresql入门到进阶手写数据库toadb并发编程个人主页：我的主页管理社区：开源数据库座右铭：天行健，君子以自强不息；地势坤，君子以厚德载物. ✅ &#x1f52…...

编程日记 2025/7/5 10:43:46

MongoDB 创建用户、User、Role 相关操作

创建用户 # db.createUser() Creates a new user.详细查看 db.createUser() - MongoDB Manual v8.0 设置用户 Role（创建用户时也可以设置） # db.grantRolesToUser() Grants a role and its privileges to a user. 详细查看 db.grantRolesToUser(…...

编程日记 2025/7/5 19:30:06

在 Vue3 项目中实现计时器组件的使用（Vite+Vue3+Node+npm+Element-plus，附测试代码）

一、概述记录时间 [2024-12-26] 本文讲述如何在 Vue3 项目中使用计时器组件。具体包括开发环境的配置，ViteVue 项目的创建，Element Plus 插件的使用，以及计时器组件的创建和使用。想要直接实现计时器组件，查看文章的第四部分。…...

编程日记 2025/7/5 19:00:39

Redis单线程快的原因

基于内存操作：Redis将数据存储在内存中，使得数据的读写速度极快，这是其性能优势的主要原因。单线程避免上下文切换：在多线程环境下，CPU核数有限，线程上下文切换会带来性能损耗。Redis采用单线程&#xff0c…...

编程日记 2025/7/5 19:13:37

基于SpringBoot的“在线BLOG网”的设计与实现（源码+数据库+文档+PPT)

基于SpringBoot的“在线BLOG网”的设计与实现（源码数据库文档PPT) 开发语言：Java 数据库：MySQL 技术：SpringBoot 工具：IDEA/Ecilpse、Navicat、Maven 系统展示在线BLOG网结构功能图管理员登录功能界面用户信息…...

编程日记 2025/7/5 19:20:22

重温设计模式--6、享元模式

文章目录享元模式（Flyweight Pattern）概述享元模式的结构C 代码示例1应用场景C示例代码2 享元模式（Flyweight Pattern）概述定义： 运用共享技术有效地支持大量细粒度的对象。享元模式是一种结构型设计模式&#xff0…...

编程日记 2025/7/5 19:09:01

springboot-starter版本升级es版本问题

一、背景说明版本漏洞处理，springboot版本升级，es版本暂不升级，但是pom引用中es版本一直为7.17.15高版本，不想显示声明版本，定位具体问题，最后还是重新定义了版本进行处理。二、异常情况这里看4.4.18是…...

编程日记 2025/7/5 19:02:13

嵌入式科普(25)Home Assistant米家集成意味着IOT的核心是智能设备

目录一、概述二、一张图说尽HA 三、HA的相关资料四、米家集成划重点五、总结一、概述小米Home Assistant 米家集成开源一周star近15k，迭代4个版本，12个贡献者本文科普一下Home Assistant（简称HA）、米家集成&#xff…...

编程日记 2025/7/5 19:33:48

前端Python应用指南（四）Django实战：创建一个简单的博客系统

《写给前端的python应用指南》系列： （一）快速构建 Web 服务器 - Flask vs Node.js 对比（二）深入Flask：理解Flask的应用结构与模块化设计（三）Django vs Flask：哪种框架适…...

编程日记 2025/7/5 19:18:40

webrtc获取IceCandidate流程

在WebRTC（Web Real-Time Communication）中，ICECandidate是一个关键概念，它用于描述在建立点对点（P2P）连接时可以考虑的潜在通信端点。以下是关于WebRTC中ICECandidate的详细解释：一、ICECandidate的定义 ICECandidate对象通常包含以下关键属性： foundation：用于唯一…...

编程日记 2025/7/2 14:23:38

快速入门Spring AI Alibaba

文章目录前言一、环境准备二、获取API Key三、代码示例pomapplication.ymlcontroller 前言 Spring Cloud Alibaba AI 以 Spring AI 为基础，并在此基础上，基于 Spring AI 0.8.1 版本 API 完成同义系列大模型的接入实现阿里云同义系列大模型全面适配。在…...

编程日记 2025/7/1 16:31:24

【mysql】MVCC及实现原理

【mysql】MVCC及实现原理【一】介绍【1】什么是MVCC【2】什么是当前读和快照读【3】当前读，快照读和MVCC的关系【4】MVCC 能解决什么问题，好处（1）数据库并发场景有三种，分别为：（2）M…...

编程日记 2025/7/1 19:01:41

C++ —— 模板类与函数

C —— 模板类与函数模板类可以用于函数的参数和返回值，有三种形式： 普通函数，参数和返回值是模板类的实例化版本。函数模板，参数和返回值是某种的模板类。函数模板，参数和返回值是任意类型（支持普通类和…...

编程日记 2025/7/3 1:18:39

【笔记】下载mysql5.7

MySQL5.7安装超详细步骤(保姆级教程)_mysql5.7下载安装-CSDN博客下载与安装初次登录以及改密码 MySQL 5.7 安装教程（全步骤图解教程）_mysql5.7的安装教程-CSDN博客...

编程日记 2025/7/3 3:11:40

让 AMD GPU 在大语言模型推理中崭露头角：机遇与挑战

在当今科技飞速发展的时代，大语言模型（LLM）的兴起彻底改变了人工智能领域的格局。从智能客服到文本生成，从知识问答到代码编写辅助，大语言模型的应用无处不在，深刻影响着我们的生活和工作。然而&#xff0c…...

编程日记 2025/7/5 5:38:43

Linux运维常见命令

vi/vim快捷键使用 1)拷贝当前行 yy ,拷贝当前行向下的5行 5yy，并粘贴（输入p）。 2)删除当前行 dd ,删除当前行向下的5行5dd 3)在文件中查找某个单词 [命令行下 /关键字，回车查找 ,输入n就是查找下一个 ] 4)设置文件的行号&…...

编程日记 2025/7/2 22:09:00

前端真实面试题自用

一、写在前面笔者，经过计算机学硕考研的失败后，想谋求一份前端工作实在是太难了。一方面，确实曾经学习过的东西很久没有拾起，另一方面，对于前端面经还是记忆不深刻，特地写此贴记录笔者在真实前端面试中遇…...

编程日记 2025/7/3 3:50:02

人工智能与云计算的结合：如何释放数据的无限潜力？

引言：数据时代的契机在当今数字化社会，数据已成为推动经济与技术发展的核心资源，被誉为“21世纪的石油”。从个人消费行为到企业运营决策，再到城市管理与国家治理，每个环节都在生成和积累海量数据。然而，数…...

编程日记 2025/7/2 4:23:41

初始 ShellJS：一个 Node.js 命令行工具集合

一. 前言 Node.js 丰富的生态能赋予我们更强的能力，对于前端工程师来说，使用 Node.js 来编写复杂的 npm script 具有明显的 2 个优势：首先，编写简单的工具脚本对前端工程师来说额外的学习成本很低甚至可以忽略不计，其…...

编程日记 2025/7/5 19:08:04

benchmarksql5.0 测试工具如何在达梦上能够跑起来？

(1)添加驱动程序文件： lib文件夹下创建一个dm文件夹，并在dm文件夹下放置达梦数据库的驱动程序：DmJdbcDriver8.jar (2)引用驱动程序文件所在目录: 在文件benchmarksql-5.0/run/funcs.sh中的function setCP()函数中； 也就是在文件…...

编程日记 2025/7/3 1:42:33

amazon广告授权

amazon授权资料地址 Amazon Advertising Advanced Tools Center postman地址：Amazon Advertising Advanced Tools Center...

编程日记 2025/7/1 14:12:50

设计模式与游戏完美开发(2)

更多内容可以浏览本人博客：https://azureblog.cn/ 😊 该文章主体内容来自《设计模式与游戏完美开发》—蔡升达第二篇基础系统第四章游戏主要类——外观模式（Facade） 一、游戏子功能的整合一个游戏程序常常由内部数个不同的…...

编程日记 2025/6/30 12:16:58

WebRTC服务质量（10）- Pacer机制（02) RoundRobinPacketQueue

WebRTC服务质量（01）- Qos概述 WebRTC服务质量（02）- RTP协议 WebRTC服务质量（03）- RTCP协议 WebRTC服务质量（04）- 重传机制（01) RTX NACK概述 WebRTC服务质量（…...

编程日记 2025/7/2 12:31:31

VSCode调试

目录 C/C远程本地调试插件配置参考 C/C远程本地调试测试源码：https://github.com/jrhee17/ssl-study 插件 Remote - SSH C/C 配置 .vscode/launch.json {"version": "0.2.0","configurations": [{"name": "afte…...

编程日记 2025/7/5 2:38:52

【ES6复习笔记】解构赋值（2）

介绍解构赋值是一种非常方便的语法，可以让我们更简洁地从数组和对象中提取值，并且可以应用于很多实际开发场景中。 1. 数组的解构赋值数组的解构赋值是按照一定模式从数组中提取值，然后对变量进行赋值。下面是一个例子： con…...

编程日记 2025/7/2 22:01:39

01 - 初识 Spring

初识Spring 企业级应用企业级应用是指那些为商业组织、⼤型企业而创建并部署的解决⽅案及应用。这些⼤型的企业级应用结构复杂、涉及的外部资源众多，事务密集，数据规模⼤，用户数量多，有较强的安全性考虑和较⾼的性能要求。 …...

编程日记 2025/7/2 7:58:01

重装荣耀X14笔记本电脑踩坑记

这几天趁着有国补搞了台荣耀 X14笔记本电脑。到手后第一件事情对我来说当然是要重装成Windows 11 LTSC版。所以按以往的经验做了个USB启动安装盘，但发现上电后按F12能进入启动设备选择，可是USB分类下没有任何设备。重启按F2进入设置界面，关闭…...

编程日记 2025/7/2 8:29:10

华为管理变革之道：奋斗文化与活力

目录企业文化是什么？ 为什么活下去是华为的文化？ 活下来，是华为公司的最低纲领，也是华为公司的最高纲领！ 资源终会枯竭，唯有文化才能生生不息企业文化之一：以客户为中心企业文化之二&a…...

编程日记 2025/7/1 22:02:39

代码随想录算法训练营第十五天-二叉树-110.平衡二叉树

所谓平衡二叉树是指任意子树的高度差不超过1目前所学习的有关二叉树的问题，都是基于二叉树的遍历顺序来实现的 #include <iostream> #include <sstream> #define LEN 10009struct TreeNode {int val;TreeNode* left;TreeNode* right;TreeNode(): val(0…...

编程日记 2025/7/2 6:39:42

各种网站（学习资源、常用工具及其他，持续更新中~）

欢迎围观笔者的个人博客~ 也欢迎通过RSS网址https://kangaroogao.github.io/atom.xml进行订阅~ 大学指南上海交通大学生存手册中国科学技术大学人工智能与数据科学学院本科进阶指南USTC不完全入学指南大学生活质量指北科研论信息搜集 AI信息搜集USTC飞跃网站计算机保研技…...

编程日记 2025/7/5 19:16:17

【gunicorn -k gevent 参数gevent说明，主要CPU密集和I/O密集型】

CPU 密集型和I/O 密集型是两种不同的计算任务类别，它们的性能瓶颈来源不同： 1. CPU 密集型定义 CPU 密集型任务是指主要消耗 CPU 计算资源的任务。这类任务需要大量的计算操作，而很少涉及 I/O 操作（如网络或磁盘的读写&#x…...

编程日记 2025/7/5 8:39:36

快速理解24种设计模式

简单工厂模式建立产品接口类，规定好要实现方法。建立工厂类，根据传入的参数，实例化所需的类，实例化的类必须实现指定的产品类接口创建型单例模式Singleton 保证一个类只有一个实例，并提供一个访问他它的全局…...

编程日记 2025/7/5 19:17:08

5G -- 5G网络架构

5G组网场景从4G到5G的网络演进： 1、UE -> 4G基站 -> 4G核心网 * 部署初中期，利用存量网络，引入5G基站，4G与5G基站并存 2、UE -> (4G基站、5G基站) -> 4G核心网 * 部署中后期，引入5G核心网&am…...

编程日记 2025/7/1 22:37:15

硬件开发笔记（三十二）：TPS54331电源设计（五）：原理图BOM表导出、元器件封装核对

若该文为原创文章，转载请注明原文出处本文章博客地址：https://hpzwl.blog.csdn.net/article/details/144753092 长沙红胖子Qt（长沙创微智科）博文大全：开发技术集合（包含Qt实用技术、树莓派、三维、OpenCV…...

编程日记 2025/7/5 19:25:04

UE5 崩溃问题汇总！！！

Using bundled DotNet SDK version: 6.0.302 ERROR: UnrealBuildTool.dll not found in "..\..\Engine\Binaries\DotNET\UnrealBuildTool\UnrealBuildTool.dll" 在你遇到这种极奇崩溃的BUG ，难以解决的时候。尝试了N种方法，都不行的解决方法。…...

编程日记 2025/6/30 20:11:38

美国站群服务器如何帮助实现有效的多域名管理？

国站群服务器以其丰富的IP资源、高性能硬件和灵活的配置选项，成为多域名管理的理想选择。特别是在需要针对不同域名实现SEO优化、业务分离或多站点运营的场景中，美国站群服务器提供了高效且实用的解决方案。以下是如何利用美国站群服务器实现有效的多域名…...

编程日记 2025/7/5 19:17:10

VMware的三种网络模式——在NAT模式下开放接口为局域网内其他主机提供服务

众所周知 VMware 有三种常用的网络通讯模式，分别是：Bridged（桥接模式）、NAT（网络地址转换模式）、Host-Only（仅主机模式），它们各有不同的用法。 Bridged 桥接模式是与主机…...

编程日记 2025/7/3 1:41:21

【漏洞复现】灵当CRM datapdf.php 任意文件读取漏洞

免责声明请勿利用文章内的相关技术从事非法测试，由于传播、利用此文所提供的信息而造成的任何直接或者间接的后果及损失，均由使用者本人负责，作者不为此承担任何责任。工具来自网络，安全性自测，如有侵权请联系删除。本次测试仅供学习使用，如若非法他用，与平台和本文作…...

编程日记 2025/7/4 12:32:10

MySql详细教程-从入门到进阶（超实用）

基础篇通用语法及分类 DDL: 数据定义语言，用来定义数据库对象（数据库、表、字段）DML: 数据操作语言，用来对数据库表中的数据进行增删改DQL: 数据查询语言，用来查询数据库中表的记录DCL: 数据控制语言，用…...

编程日记 2025/7/5 17:30:02

【C语言练习（17）—输出杨辉三角形】

C语言练习（17） 文章目录 C语言练习（17）前言题目题目解析整体代码前言杨辉三角形的输出可以分三步，第一步构建一个三角形、第二步根据规律将三角形内容填写、第三步将三角形以等腰的形式输出题目请输出一个十行的…...

编程日记 2025/7/3 8:58:05

服务器压力测试怎么做

在部署任何Web应用程序或服务之前，进行服务器压力测试（也称为负载测试）是确保系统能够处理预期用户流量的关键步骤。通过模拟大量并发请求，可以评估服务器的性能、稳定性和响应时间，识别潜在瓶颈，并优化资源…...

编程日记 2025/6/28 21:44:58

深度学习中的正则化

深度学习中的正则化(regularization)旨在防止过拟合并提高模型对未知数据的泛化能力。正则化是一种通过在给定的训练集上适当地拟合函数并避免过度拟合来减少误差的技术。通过对模型参数添加约束，正则化鼓励模型学习更简单、更稳健的模式，从而降低其对噪…...

编程日记 2025/7/4 17:11:12

深入了解 React：从入门到高级应用

深入了解 React：从入门到高级应用 React 是由 Facebook 开发并维护的一个开源 JavaScript 库，用于构建用户界面。自2013年发布以来，React 在前端开发领域迅速崛起，成为最受欢迎的 UI 构建工具之一。无论是小型的单页应用&#xf…...

编程日记 2025/7/2 3:56:33

华为云环境下LVS/DR架构的故障诊断优化

本文作者：刘涛文章目录前言1.LVS/DR集群的问题2.华为云环境3.问题排查3.1 检查LVS/DR模式配置3.1.1 RS服务器3.1.2 DS服务器 3.2 继续分析抓包结果3.2.1 调整tcpdump抓包过滤条件3.2.2 client向集群VIP发包3.2.3 DS服务器arp消息 3.3 查看丢包3.3.1 监控DS和RS服…...

编程日记 2025/6/30 22:10:48