Leetcode 9 回文数

最新推荐文章于 2024-06-06 23:31:19 发布

二哥带你学编程

最新推荐文章于 2024-06-06 23:31:19 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43434223/article/details/88544517

算法与数据结构专栏收录该内容

41 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何使用Python的列表特性解决LeetCode中的回文数问题。在不转化为字符串的情况下，通过分离每位数字并创建新数与原数比较，实现了空间效率高的解决方案。

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

二哥带你学编程

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

leetcode35 搜索插入位置

ayang818 's blog

03-28

150

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6], 0 输出: 0 题...

Python 整数的N进制字符串表示，循环和函数_亲密数，DNA匹配A

ayang818 's blog

04-22

3428

这次作业终于碰到需要思考的题目了(呜呜呜 1. DNA匹配A 【问题描述】编写与字符串对象的find方法功能相似的函数find(srcString, substring, start, end)，作用是在srcString串的下标start到下标end之间的片段中寻找subString串的第一次出现的位置，返回该位置值；如果没找到，返回-1。编写程序，输入源串和子串，检验find(someStr...

参与评论您还未登录，请先登录后发表或查看评论

Flutter学习之GridView

ayang818 's blog

02-25

330

方案1 import 'package:flutter/material.dart'; void main () =&gt; runApp(MyApp()); class MyApp extends StatelessWidget{ @override Widget build(BuildContext context ){ return MaterialApp( ...

leetcode28 strStr()

weixin_30295091的博客

03-27

被这题演了！！！少看了一个条件啊啊啊啊啊啊啊，题目是这样的实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回...

leetcode 9回文数

neoyek的博客

06-28

310

class Solution { public boolean isPalindrome(int x) { if(x<0){ return false; } int help=1; while(x/help>=10){ help*=10; } ...

LeetCode9回文数

weixin_44999258的博客

01-25

276

在此记录一下LeetCode9回文数的解题思路和答案

LeetCode9 回文数

AnFany

04-28

380

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

leetcode 9 回文数

2402_84062759的博客

06-06

443

从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。本题要求不将数字转化为字符串判断，那么就用对10取余的方法。从右向左读, 为 01。因此它不是一个回文数。是一个回文整数，返回。

LeetCode 9 回文数 c语言

Yupppppi的博客

04-02

643

题目：判断一个整数是否是回文数。 回文数：正序（从左向右）和倒序（从右向左）读都是一样的整数 bool isPalindrome(int x) { long revertedNumber = 0; //long类型：防止反转后溢出 long t = x; // 特殊情况： // 1.x < 0 // 2.末尾是0，除了0本身，其余都不满足 ...

Leetcode_回文数_题解_19.9.21_21|19_leetcode_C++_

09-28

回文数是一个在正向和反向读取时都一样的数字，例如121...综上所述，解决LeetCode的回文数问题是理解字符串处理、数字操作和双指针等基本编程概念的好方法。通过实践这些方法，你可以更好地掌握C++编程并提升算法技能。

leetcode-回文数，回文串（非dp，排序问题哈，dp太难，以后再总结）

12-21

思路：判断能否形成回文串，那只要数奇数个字符的种类是否大于2，大于2肯定不可以形成代码： 409：https://leetcode-cn.com/problems/longest-palindrome/ 题目：思路：那遇到偶数个重复的字符可以直接加入，...

leetcode9 回文数 c++

小惊大怪的博客

05-25

380

leetcode9 回文数 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是例输入：-121 输出：false 解法思路：用数学方法，通过求余得数的方法，将输入的数，进行反转，用反转后的数与原来的数进行比较，返回bool值。（在这里遇到问题，leetcode中不允许y定义为整型，但在vs2013中就可以，如遇到的话可以把int换为double）全部详细代码如

python字符串问题—文件排版

ayang818 's blog

04-27

2707

问题描述【问题描述】英文电影中参演人员名单一般以某种方式进行排版显示。给定一个未排版的文件listin.txt，该文件中每行参演人员名单由冒号':'分隔成前后两部分，但格式杂乱无章，单词（由除空格和水平制表符之外的其它字符构成）之间可能有多个空格或水平制表符分隔。编写程序，要求将其按如下排版规则排版输出到另一个文件listout.txt中： 1.从标准输入（即键盘）读取一整数，作为排版后所有...

leetcode104(二叉树的最大深度)

ayang818 's blog

05-13

1318

数据结构课上刷的，我感觉我开始对递归这个概念开始比较清晰了。题目如下给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 首先我实现了两种做法，都是DFS，一...

leetcode 200岛屿的个数(并查集)

ayang818 's blog

05-07

953

这几天刷一下并查集的题目，这道题目是这样的给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 ...

CCF之数字出现次数排序

ayang818 's blog

04-02

693

这道题是python程序设计课的作业题，感觉挺好的，一搜发现是CCF2015的题目，题目如下【问题描述】给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。【输入形式】第一行包含一个整数n，表示给定数字的个数; 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。【输出形式】输出有多行，每行包含两个整数，分别表示一个给定的整数和它出现的次...

leetcode547朋友圈(并查集)

ayang818 's blog

05-06

669

这是我和yzc大佬在数据结构课上写的题，我：并查集我一点概念都没有。 yzc大佬：你做做试试。然后我就开了这道题。我写了十分钟，妈的这个并查集怎么写，感觉只会DFS。然后yzc大佬接手，五分钟后，AC。然后我盯着他的代码看了半天没看懂。下课后，丫的突然开窍，好简单，我可以！题目是这样的班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B...

leetcode回文数java