java数据结构与算法刷题-----LeetCode 9:回文数

Leetcode适合新手吗?0基础怎么较短时间得到算法&数据结构提升?揭秘大牛都在用的刷题工具!... 别再用leetcode无脑刷题了!刷题不应该量化为“刷多少道题”,对于刷题来说,永远不是追求数量的堆叠。你想,LeetCode 上的题难度不等,有简单、中等、困难。刷100道简单题倒是快,一个星期保证完事,但是有什么提高呢?刷100道难题更快,刷第一道,然后一直做不出来,看答案也看不懂,直接劝退。所以刷题一定要掌握一些技巧,因为刷题是一个系统性的工程,要有章法有规划的进行。看看ACM金牌选手自用的... 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

在这里插入图片描述

解题思路
  1. 我们只需要反转数字
  2. 如果反转后的数字和原来一样,那就是回文数
  3. 反转数字的经典套路就是while循环,不断的取余和整除. 下面代码是一个简单的固定套路。做题时如果遇到需要反转数字的,就用这段代码即可。但是实际做项目需要考虑线程安全,锁等等。
int num = x<0?-x:x;//无视符号
int reverse = 0;//反转
while(num != 0){
    reverse = reverse*10 + num % 10;//反转num每次取余10,得到最后一位
    num = num/10;//num/10,去掉最后一位
}
  1. 代码
    在这里插入图片描述
class Solution {
    public boolean isPalindrome(int x) {
        int num = x<0?-x:x;//无视符号
        int reverse = 0;//反转
        while(num != 0){
            reverse = reverse*10 + num % 10;//反转num每次取余10,得到最后一位
            num = num/10;//num/10,去掉最后一位
        }
        // reverse = x<0?-reverse:reverse;
        return reverse==x?true:false;//判断是否一致
    }
}

刷题一定要坚持,总结套路,不单单要把题做出来,要举一反三,也要参考别人的思路,学习别人解题的优点,找出你觉得可以优化的点。

  1. 单链表解题思路:双指针、快慢指针、反转链表、预先指针
  1. 双指针:对于单链表而言,可以方便的让我们遍历结点,并做一些额外的事
  2. 快慢指针:常用于找链表中点,找循环链表的循环点,一般快指针每次移动两个结点,慢指针每次移动一个结点。
  3. 反转链表:通常有些题,将链表反转后会更好做,一般选用三指针迭代法,递归的空间复杂度有点高
  4. 预先指针:常用于找结点,比如找倒数第3个结点,那么定义两个指针,第一个指针先移动3个结点,然后两个指针一起遍历,当第一个指针遍历完成,第二个指针指向的结点就是要找的结点
  1. 数组解题思路:双指针、三指针,下标标记
  1. 双指针:多用于减少时间复杂度,快速遍历数组
  2. 三指针:多用于二分查找,分为中间指针,左和右指针
  3. 下标标记:常用于在数组范围内找东西,而不想使用额外的空间的情况,比如找数组长度为n,元素取值范围为[1,n]的数组中没有出现的数字,遍历每个元素,然后将对应下标位置的元素变为负数或者超出[1,n]范围的正数,最后没有发生变化的元素,就是缺少的值。
  1. 栈解题思路:倒着入栈,双栈
  1. 倒着入栈:适用于出栈时想让输出是正序的情况。比如字符串’abc’,如果倒着入栈,那么栈中元素是(c,b,a)。栈是先进后出,此时出栈,结果为abc。
  2. 双栈:适用于实现队列的先入先出效果。一个栈负责输入,另一个栈负责输出。
LeetCode 第9题:回文数 通过这个题目,我们不仅学习了如何判断一个数是否是回文数,还探讨了两种不同的解题方法:直接转换为字符串法和反转一半数字法。通过这些方法,我们可以在不同情况下灵活应对,保证高效、正确地解决问题。思路是这样的: 1. 特殊情况处理:负数一定不是回文数;以0结尾的数字(除非是0本身)也不可能是回文数。2. 反转一半的数字:将数字的后半部分反转,然后与前半部分进行比较。 阅读详情

相关推荐

态路小课堂丨三款800G光模块方案介绍—SR8/DR8/2FR4

800G QSFP-DD 2FR4光模块使用CWDM4波长(1271/1291/1311/1331nm),单通道速率为100G,通过MUX减小光纤的数目,其光学接口采用CS接口或双芯LC接口。

poposu的博客 2391

大侠刷力扣(leetcode):回文数(9)

作者:隋顺意 微信:世界上的霸主 博客:Sui_da_xia 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。算法:想要判断此数是否为回文数,先要知道啥事回文数……

Sui_da_xia的博客 1422

对族实例进行任意的矩阵变换,需要什么样的族?

问:一个小问题,想向您请教一下。 能不能实现一个这样的操作:创建了一个常规模型的FamilyInstance,然后知道旋转和平移的矩阵,能否根据变换矩阵更新FamilyInstance的位置,绕任意轴旋转任意角度。 请问什么样的实体才能在revit项目文件中任意旋转?貌似一般的实例只能在XY平面内旋转,并且LocationPoint中只有一个Rotation参数。答:您好,因为Revit里面的构件

我爱Revit —— BIM应用及BIM应用软件解决方案专栏 3628

LeetCode刷题汇总

剑指offer 剑指 Offer 03 数组中重复的数字 剑指 Offer 04 二维数组中的查找 剑指 Offer 05 替换空格 剑指 Offer 06 从尾到头打印链表 剑指 Offer 07 重建二叉树 剑指 Offer 09 用两个栈实现队列 剑指 Offer 10- I 斐波那契数列 剑指 Offer 10- II 青蛙跳台阶问题 剑指 Offer 11 旋转数组的最小数字 剑指 Offer 12 矩阵中的路径 剑指 Offer 13 机器人的运动范围 剑指 Offer 14- I 剪绳子 剑指

weixin_44171872的博客 2万+

MobileNet V3 图像分类

MobileNet V3

Henry的博客 1772

手把手教你用非晶纳米晶磁环DIY信号注入变压器(附LOTO示波器测试全流程)

本文详细介绍了如何利用非晶纳米晶磁环DIY高性能信号注入变压器的全流程,包括材料选型、双绞线绕制工艺及LOTO示波器频响测试。非晶纳米晶磁环展现宽频响、高磁导率等优势,配合专业测试方法,可实现低成本制作媲美商用产品的信号注入变压器。

q3r4s5t的博客 785

leetcode刷题--9.回文数

leetcode刷题---9. 回文数回文数题目解题思路C++代码讲解python3代码讲解Java代码详解参考文献 立志每天刷leetcode一题,最近面试编程总是被屌。知耻而后勇吧!加油吧,骚年!装逼一下! 回文数 题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示

mengdiefeixumyname的博客 239

3. ChaosBlade-Box平台安装

参考自:https://chaosblade.io/docs/about-chaosblade/box-introduce/通过ChaosBlade-Box可实现chaosblade等已托管工具自动化部署,按照社区的建立的混沌实验模型统一实验场景,根据主机、Kubernetes、应用来划分目标资源,通过目标管理器来控制,在实验创建页面,可以实现白屏化的目标资源选择。

lldhsds的专栏 2486

leetcode刷题记录

刷题过程记录

洪肥肥的博客 2063

[xboard-ok210] 44 s5pv210开发板介绍和对比

文章目录前言四大S3C6410提供商友坚开发板UT-S5PV210华天正(润尔)real210飞凌开发板ok210九鼎x210友善之臂开发板tiny210mini210smart210天嵌开发板tq210sate210xboardxboardxboard之ok210 前言 四大S3C6410提供商 友坚开发板 UT-S5PV210 华天正(润尔) real210 飞凌开发板 ok210 九鼎 x210 友善之臂开发板 tiny210 mini210 smart210 天嵌开发板 tq210 sate210

鹰之翔 289

PostgreSQL核心原理:数据库崩溃恢复的唯一真相详解

PostgreSQL崩溃恢复机制通过WAL日志确保数据一致性和持久性。核心流程包括:触发恢复(非正常关闭时)、读取控制文件获取检查点LSN、顺序扫描WAL日志进行Redo阶段重做已提交事务、利用MVCC标记未提交事务为ABORTED实现逻辑撤销,最后执行检查点完成恢复。该机制依赖WAL原子性、检查点锚点和无Undo的可见性模型三大支柱,保证即使系统崩溃也能恢复到逻辑一致状态。关键设计包括延迟写入、LSN顺序控制和FPW防部分写,最终通过确定性重放实现ACID特性。

数据知道的博客 2667

Leetcode刷题(9. 回文数)

Leetcode刷题(9. 回文数)一.题目二.代码(C)方法一方法二三.提交记录方法一方法二四.备注 一.题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 ...

Umbraner的博客 202

【深度学习|多实例学习】多实例学习(Multiple Instance Learning, MIL)的起源、发展和应用,附代码(一)

【深度学习|多实例学习】多实例学习(Multiple Instance Learning, MIL)的起源、发展和应用,附代码(一)

2401_89898861的博客 1930

LeetCode第9题 回文数(Palindrome Number)

文章目录题目地址题目描述代码实现解法一:普通解法解法二:进阶解法---数学解法解法三:进阶解法---巧妙解法 题目地址 https://leetcode-cn.com/problems/palindrome-number/ 题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121...

ThinkWon的博客 5315

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

【LeetCode-9】回文数

【LeetCode-9】回文数,本文将深入探讨如何判断一个整数是否为回文数。我们将从题目分析入手,逐步讲解解题思路,并通过代码实现、案例分析以及图示说明帮助读者全面理解。

qq_44530108的博客 903

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

LeetCode1556. 千位分隔数 && LeetCode9. 回文数

是为了处理奇数长度的回文数,因为反转后的数字在中间位会多出一个不必要的0(例如12321反转成123210后再除以10得到12321),所以需要去掉这个多余的0再进行比较。的数字长度为奇数时(例如12321),反转后的数字(例如12321的反转是12321,但中间位数字在反转过程中被重复计算了一次),我们需要通过。,请你每隔三位添加点(即 "." 符号)作为千位分隔符,并将结果以字符串格式返回。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。来进行整数到字符串的转换。是一个回文整数,返回。

2301_78566776的博客 1332

【力扣算法】9-回文数

题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶...

ZeromaXHe的博客 1171

LeetCode刷题日记 9. 回文数

LeetCode刷题日记 9. 回文数一、题目描述二、提示三、示例四、代码总结 一、题目描述 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 题目链接 二、提示 -2^31 <= x <= 2 ^31 - 1 三、示例 示例 1: 输入:x = 121 输出:true 示例 2: 输入:x = -121 输出:false 解释:从左向右读, 为

ElysiaAILab 578

java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数(简单)

首页专栏java文章详情0【每日算法/刷穿 LeetCode】9. 回文数(简单)宫水三叶发布于 今天 15:30题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入...

weixin_26870929的博客 210

Leetcode刷题之 【回文数】

1 题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗? 来源:力扣(LeetCode) 链接:https://leetcod

麦田里的守望者 193

算法速刷(LeetCode)(推荐刷题顺序!!!)(Day1-Day15)

初学者刷力扣时,尽量不能按题序刷,不然刚准备开刷被卡在前几题会十分打击积极性这里分享一个我在用的力扣刷题顺序!!!从简入难!!!每天刷一些,分类好计划给你们。

weixin_74331754的博客 811

LeetCode题练习与总结:最大回文数乘积--479

本文详细介绍了如何求解可表示为两个n位整数乘积的最大回文整数问题,包括解题思路、代码实现、时间复杂度分析及关键知识点总结,为解决类似问题提供了有效方法。

一直学习永不止步 1400

回文数 <力扣刷题>

问题描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 : 输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 https://leetcode-cn.com/problems/palindrome-number/ 思路1:转换成字符串进行比较 class Solution { public: bool isPalindrome(i

qq_38219754的博客 221

可爱宝宝力扣刷题集目录

阿勒八叉

zhuruihe2014的博客 941

LeetCode刷题:判断一个整数是否是回文数(day2)

判断一个整数是否是回文数 “回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number)。 设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。 注意...

bingeox的博客 506

Java实现 LeetCode 479 最大回文数乘积

479. 最大回文数乘积 你需要找到由两个 n 位数的乘积组成的最大回文数。 由于结果会很大,你只需返回最大回文数 mod 1337得到的结果。 示例: 输入: 2 输出: 987 解释: 99 x 91 = 9009, 9009 % 1337 = 987 说明: n 的取值范围为 [1,8]。 class Solution { public int largestPalindrome...

南 墙 1万+
上一篇: java数据结构与算法刷题-----LeetCode 8:字符串转换整数 (atoi)
下一篇: java数据结构与算法刷题-----LeetCode 面试题 16:10. 生存人数
ydenergy_殷志鹏
博客等级 码龄7年 5888粉丝 543原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ydenergy_殷志鹏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值