![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 62
Fly-U
这个作者很懒,什么都没留下…
展开
-
【Leetcode043】买卖股票的最佳时机
121、买卖股票的最佳时机给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5原创 2022-04-11 11:50:32 · 70 阅读 · 0 评论 -
【Leetcode070】删除排序链表中的重复元素II
82、删除排序链表中的重复元素II 【中等】给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。示例 1:输入:head = [1,2,3,3,4,4,5]输出:[1,2,5]示例 2:输入:head = [1,1,1,2,3]输出:[2,3]提示:链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序 排列方法一:三指针1.1 思路分析这道原创 2022-03-19 10:09:28 · 368 阅读 · 0 评论 -
【Leetcode037】数组中的第K个最大元素
215、数组中的第K个最大元素给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4提示:1 <= k <= nums.length <= 104-104 <= nums[i] <= 104方法一原创 2022-03-15 15:30:17 · 1348 阅读 · 0 评论 -
【Leetcode068】电话号码的字母组合
17、电话号码的字母组合【中等】给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = “23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2:输入:digits = “”输出:[]示例 3:输入:digits = “2”输出:[“a”,“b”,“c”]提示:0 <= dig原创 2022-03-12 21:31:40 · 87 阅读 · 0 评论 -
【Leetcode067】无重叠区间
435、无重叠区间给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。示例 1:输入: intervals = [[1,2],[2,3],[3,4],[1,3]]输出: 1解释: 移除 [1,3] 后,剩下的区间没有重叠。示例 2:输入: intervals = [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。示原创 2022-03-12 16:37:16 · 1957 阅读 · 0 评论 -
【Leetcode066】旋转图像
48、旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]]示例 2:输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出:[[15,原创 2022-03-11 10:00:50 · 61 阅读 · 0 评论 -
【Leetcode065】杨辉三角II
119、杨辉三角II【简单】给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。1783c.png)示例 1:输入: rowIndex = 3输出: [1,3,3,1]示例 2:输入: rowIndex = 0输出: [1]示例 3:输入: rowIndex = 1输出: [1,1]提示:0 <= rowIndex <= 33进阶:你可以优化你的算法到 O(rowIndex) 空间复原创 2022-03-11 09:40:32 · 364 阅读 · 0 评论 -
【Leetcode064】颜色分类
75、颜色分类【中等】给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。示例 1:输入:nums = [2,0,2,1,1,0]输出:[0,0,1,1,2,2]示例 2:输入:nums = [2,0,1]输出:[0,1,2]提示:n == nums.length1 <= n <原创 2022-03-10 09:48:07 · 1423 阅读 · 0 评论 -
【Leetcode063】多数元素
169、多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,1,1,2,2]输出:2进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。方法一:哈希表1.1 思路分析定义一个哈希表,统计每个数字出现的次数,保存在哈希表中,然后再遍历一次哈希表,找出次数大于n/2的值1原创 2022-03-09 10:35:09 · 294 阅读 · 0 评论 -
【Leetcode062】二叉搜索树的最近公共祖先
235、二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8原创 2022-03-08 15:14:14 · 200 阅读 · 0 评论 -
【Leetcode061】两数之和 IV - 输入 BST
653、两数之和 IV - 输入 BST给定一个二叉搜索树 root 和一个目标结果 k,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。示例 1:输入: root = [5,3,6,2,4,null,7], k = 9输出: true示例 2:输入: root = [5,3,6,2,4,null,7], k = 28输出: false提示:二叉树的节点个数的范围是 [1, 104].-104 <= Node.val <= 104root原创 2022-03-08 14:17:08 · 85 阅读 · 0 评论 -
【Leetcode060】验证二叉搜索树
98、验证二叉搜索树给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下:节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:root = [2,1,3]输出:true示例 2:输入:root = [5,1,4,null,null,3,6]输出:false解释:根节点的值是 5 ,但是右子节点的值是 4 。提示:树中节点数目范围在[1, 104] 内原创 2022-03-08 11:02:47 · 85 阅读 · 0 评论 -
【Leetcode059】二叉搜索树中的插入操作
701、二叉搜索树中的插入操作【中等】给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。示例 1:输入:root = [4,2,7,1,3], val = 5输出:[4,2,7,1,3,5]解释:另一个满足题目要求可以通过的树是:示例 2:输入:r原创 2022-03-07 10:46:18 · 95 阅读 · 0 评论 -
【Leetcode058】二叉搜索树中的搜索
700、二叉搜索树中的搜索【简单】给定二叉搜索树(BST)的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。示例 1:输入:root = [4,2,7,1,3], val = 2输出:[2,1,3]示例 2:输入:root = [4,2,7,1,3], val = 5输出:[]提示:数中节点数在 [1, 5000] 范围内1 <= Node.val <= 107原创 2022-03-07 09:53:45 · 165 阅读 · 0 评论 -
【Leetcode058】路径总和
112、路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。叶子节点 是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出:true解释:等于目标和的根节点到叶节点路径如上图所示。示例 2原创 2022-03-06 22:23:24 · 122 阅读 · 0 评论 -
【Leetcode057】翻转二叉树
226、翻转二叉树给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]示例 2:输入:root = [2,1,3]输出:[2,3,1]示例 3:输入:root = []输出:[]提示:树中节点数目范围在 [0, 100] 内-100 <= Node.val <= 100方法一:递归1.1 思路分析通过递归调用,将只有叶子节点的父节点下的左右子节点交换原创 2022-03-06 21:32:23 · 249 阅读 · 0 评论 -
【Leetcode056】对称二叉树
101、对称二叉树给你一个二叉树的根节点 root , 检查它是否轴对称。示例 1:输入:root = [1,2,2,3,4,4,3]输出:true示例 2:输入:root = [1,2,2,null,3,null,3]输出:false提示:树中节点数目在范围 [1, 1000] 内-100 <= Node.val <= 100进阶:你可以运用递归和迭代两种方法解决这个问题吗?方法一:递归1.1 思路分析二叉树关于第一个根节点轴对称,那么左子树的前序遍历和右子树的原创 2022-03-06 21:13:24 · 431 阅读 · 0 评论 -
【Leetcode055】二叉树的最大深度
104、二叉树的最大深度【简单】给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。方法一:深度优先搜索1.1 思路分析递归,好写但不好理解。1.2 代码实现/** * Definition for a binary tree node. * public class TreeNode { * int val原创 2022-03-06 19:32:46 · 56 阅读 · 0 评论 -
【Leetcode054】二叉树的前序、中序和后序遍历
144、二叉树的前序遍历给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[1,2]示例 5:输入:root = [1,null,2]输出:[1,2]提示:树中节点数目在范围 [0, 100] 内-100 <= Node.val <=原创 2022-03-06 16:11:23 · 126 阅读 · 0 评论 -
【Leetcode053】 用栈实现队列
232、 用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from原创 2022-03-05 11:57:10 · 53 阅读 · 0 评论 -
【Leetcode052】删除排序链表中的重复元素
83、删除排序链表中的重复元素给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。示例 1:输入:head = [1,1,2]输出:[1,2]示例 2:输入:head = [1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序 排列方法一:前后指针1.1 思路分析定义两个前后相邻的指针,不断向后遍历,如果原创 2022-03-05 10:19:37 · 501 阅读 · 0 评论 -
【Leetcode051】替换空格
剑指 Offer 05. 替换空格【简单】请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000方法一:字符数组1.1 思路分析首先,Java中的字符串定义后是不能被修改的,所以不能直接进行,需要借助字符数组。‘%20’应该是3个字符,而不是1个字符,所以当替换时需要将后面的字符移动位置。最后再将字符数组转为字符串返回。1.2原创 2022-03-04 16:24:57 · 193 阅读 · 0 评论 -
【Leetcode050】二维数组中的查找/搜索二维矩阵 II
剑指 Offer 04. 二维数组中的查找【中等】240、 搜索二维矩阵 II 【中等】在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18,原创 2022-03-04 16:02:31 · 96 阅读 · 0 评论 -
【Leetcode049】移除链表元素
203、 移除链表元素给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。示例 1:输入:head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5]示例 2:输入:head = [], val = 1输出:[]示例 3:输入:head = [7,7,7,7], val = 7输出:[]提示:列表中的节点数目在范围 [0, 104] 内1 <= Node.v原创 2022-03-04 10:01:17 · 295 阅读 · 0 评论 -
【Leetcode047】有效的字母异位词
242、有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false提示:1 <= s.length, t.length <= 5 * 104s 和 t 仅包含小写字母进阶: 如果输入字符串原创 2022-03-03 09:12:56 · 198 阅读 · 0 评论 -
【Leetcode046】赎金信
383、赎金信【简单】给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1:输入:ransomNote = “a”, magazine = “b”输出:false示例 2:输入:ransomNote = “aa”, magazine = “ab”输出:false示例 3:输入原创 2022-03-03 09:12:29 · 169 阅读 · 0 评论 -
【Leetcode045】字符串中的第一个唯一字符
387、 字符串中的第一个唯一字符给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。示例 1:输入: s = “leetcode”输出: 0示例 2:输入: s = “loveleetcode”输出: 2示例 3:输入: s = “aabb”输出: -1提示:1 <= s.length <= 105s 只包含小写字母方法一:1.1 思路分析1.2 代码实现class Solution { public in原创 2022-03-03 09:11:37 · 489 阅读 · 0 评论 -
【Leetcode044】矩阵置零
73、矩阵置零【中等】给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。示例 1:输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2:输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示:m == matrix.lengthn =原创 2022-03-02 21:39:37 · 193 阅读 · 0 评论 -
【Leetcode041】 最大子数组和
53、最大子数组和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [5,4,-1,7,8]输出:23提示:1 <= nums.length <= 105-1原创 2022-02-23 20:14:01 · 811 阅读 · 0 评论 -
【Leetcode040】 移动零
283、 移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:1 <= nums.length <= 104-231 <= nums[i] <= 231 - 1进阶:你能尽量减少完成的操作次数吗?方法一:双原创 2022-02-18 19:11:55 · 179 阅读 · 0 评论 -
【Leetcode039】两数之和
1、两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], ta原创 2022-02-18 10:34:41 · 63 阅读 · 0 评论 -
【Leetcode038】爬楼梯
70、爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例 1:输入:n = 2输出:2解释:有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入:n = 3输出:3解释:有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶提示:1 <= n <= 45方法一:普通递归(超时)1.1 思路分析爬n阶楼梯可以分成爬1原创 2022-02-17 21:48:49 · 555 阅读 · 0 评论 -
【Leetcode037】用两个栈实现队列
099、用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:[“CQueue”,“deleteHead”,原创 2022-01-25 13:14:15 · 84 阅读 · 0 评论 -
【Leetcode038】二叉树的层序遍历
102、二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。方法一:广度优先搜索1.1 思路分析借助队列,先将根节点入队,进入循环来遍历队列。队头出队,然后将左右子节点入队,直至没有左右子节点。最后将队列中剩下的全部取出,此时是最后一层的节点。1.2 代码实现/** * Definition for a binary tree node. * type TreeNode struct { * Val int * L原创 2021-12-30 09:52:43 · 466 阅读 · 0 评论 -
【Leetcode036】搜索旋转排序数组
33、搜索旋转排序数组整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。给你 旋转后 的数组 n原创 2021-12-16 16:45:18 · 64 阅读 · 0 评论 -
【Leetcode035】Z字形变换
6、Z字形变换将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);方法一:1.1 思路分析1.2 代码实现1.3 测试结果1.4 复杂度时原创 2021-12-15 16:14:43 · 83 阅读 · 0 评论 -
【Leetcode034】排序链表
148、排序链表给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。进阶:你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗?前言方法一:自顶向下的归并排序1.1 思路分析要求用O(nlogn)的时间复杂度,排序算法中的归并排序、快速排序和堆排序时间复杂度是O(nlogn)。这道题适用归并排序,可以将链表切分成子序列,递归方式进行排序和合并。递归的结束条件是head节点为空,或只有一个节点。将两个有序链表合并可以用【21、合并两个有原创 2021-12-14 17:04:59 · 637 阅读 · 0 评论 -
【Leetcode033】2 的幂
231、2 的幂给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。进阶:你能够不使用循环/递归解决此问题吗?示例 1:输入:n = 1输出:true解释:20 = 1示例 2:输入:n = 16输出:true解释:24 = 16示例 3:输入:n = 3输出:false示例 4:输入:n = 4输出:true示例 5:输入原创 2021-12-14 14:09:35 · 879 阅读 · 0 评论 -
【Leetcode032】只出现一次的数字
136、只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4方法一:位运算1.1 思路分析如果没有条件限制,这道题有很多种解法,比如用哈希表记录访问次数,所有元素之和与集合中元素和的比较等。但需要额外空间O(n)看了题解才知道还能用位运算——异或原创 2021-12-13 11:07:50 · 46 阅读 · 0 评论 -
【Leetcode031】回文数
9、回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是一个回原创 2021-12-13 10:18:55 · 974 阅读 · 0 评论