LeetCode
文章平均质量分 70
一笑照夜
一片柳叶吹成雪
展开
-
【Leetcode】4. Median of Two Sorted Arrays 双有序数组找中位数
我们不能说6就是我们要的第5大的,我们只能说,存在4个元素比6小,要是有一个元素,比这个四个里最大的那个(4)还大,但是比6要小,那这个就比6更合适,它才是第5大的。很不幸,确实有这个。那要是n_max和m_max一边大,那就说明,剩下的m+n-1个元素里面最大的,也还是n_max,就不存在那样一个数,比这m+n-1个元素里面最大的大一点,但是又比n_max小一点。傻逼吧你,要是第k个就是第m个,那我们的前提是第m个小于第n个,那第n个至少是第k+1个,但是他妈m+n一共才是k个,你怎么冒出来k+1的。原创 2023-03-19 00:34:26 · 256 阅读 · 0 评论 -
【LeetCode】936. Stamping The Sequence 字符串敲章
0.概述给你一个印章,上面印着一个字符串stamp,有一个目标字符串target,问能否用stamp敲出target,若两次敲stamp有字符重叠,那么后一个会覆盖前一个。1.分析我想了半天,最后发掘出来几个细节:stamp的首尾元素一定和target相同。target里面一定至少有一个与stamp相同的子串(子串要求是连续的,子序列则不要求),这个字串一定是最后盖的。根据上面的思路,如果我找出那个完全相同的子串,然后以这个子串为根,向左右蔓延,能得到target,就说明能盖出来。我这种方法可原创 2021-03-31 21:33:04 · 264 阅读 · 1 评论 -
【LeetCode】354. Russian Doll Envelopes 俄罗斯信封套娃
0.概述输入一个序列,每个序列元素保存一个信封的宽w和高h。定义如果信封a的w宽和高都比信封b小,那么信封a可以装进信封b里。问信封套娃最多可以套多少层?1、分析我的方法是二维DP,DP[i][j]表示宽为 i 高为 j 的信封最多可以套娃多少层。那么递推关系式就是:DP[i][j]=max(DP[i-1][j]+((DP[i][j-1]-DP[i-1][j-1]>0)||M[i-1][j-1]>0),DP[i][j-1]+((DP[i-1][j]-DP[i-1][j-1]&原创 2021-03-31 11:19:47 · 168 阅读 · 0 评论 -
Leetcode Daily Challenge Week 2: November 8th - November 14th: Poor Pigs
一、概述现在有1000杯水,其中有一杯有毒。你有若干只猪,猪喝完水会在15分钟内挂掉。一只猪一次可以喝许多杯水。你有60分钟,请问最少使用多少只猪能够确定那杯有毒的水?扩展:现在有s杯水,其中有一杯有毒。你有若干只猪,猪喝完水会在x分钟内挂掉。一只猪一次可以喝许多杯水。你有y分钟,请问最少使用多少只猪能够确定那杯有毒的水?二、分析好鸡儿难啊。这是最近总在群里或者论坛里看到的一道题。冠名为微软2012面试题等等。今天在LeetCode的每日一题看到了。本来以为简单,但是做了好几个小时才做出来。我把原创 2020-11-14 23:06:39 · 197 阅读 · 0 评论 -
Remove Duplicate Letters 删除重复元素
一、概述输入一个字符串,删除其中重复的字符,并保证剩余的元素排列是所有可能性中最小的。这什么意思?以cbacdcbc为例,删完重复的,剩下abcd四个字符,那么我可以这样删:c b a c d c b cc b a x d x x x结果就是cbad也可以这样删x x a c d x b x结果就是acdb,这个字典序比cbad小,要这个。二、分析麻烦。很复杂。我自己分析的贪心算法都只能找到局部最优,找不到全局最优。先想一个问题,我们只遍历一遍的话,如何判断当前的字符放不放到结果中?原创 2020-10-12 16:15:00 · 772 阅读 · 0 评论 -
Majority Element II寻找主元素 II
一、概述输入一个数组,找到它所有出现次数大于n/3的元素。二、分析不会。之前那个主元素的题忘记了。这次变种题就把我卡住了。要求时间复杂度O(n)空间复杂度O(1),肯定不是哈希这种做法。直接去看解析。用的是摩尔投票法。上一道主元素题也是这样。它的具体思路是什么呢?按我的理解,就是找到当前以及之前所有元素中最大的元素。按该博客的说法,数组中从candidate被赋值到count减到0的那一段可以被去除,余下部分的多数元素依然是原数组的多数元素。这句话怎么理解呢?就是我们维护一个当前元素及所原创 2020-09-22 19:24:27 · 197 阅读 · 0 评论 -
Maximum XOR of Two Numbers in an Array 异或最大值
一、概述给你一个数组,求出其中任意两个元素异或结果的最大值。二、分析O(n^2)的算法不用想,对于每一个元素都和其余所有元素相异或,维护最大值就行。O(n)的比较难想。我没想出来,看了半天解释。核心就是,异或这种运算,和乘法有一点点像,知道结果,知道其中一个因数,就能确定另外一个因数(这不是废话么,四则运算都行)那么我们这个结果就通过贪心来构造。下面具体说明:我的愿望是得到32个1,这样是最大的,所以首先,我第32位想要是1第32位是1的前提条件是nums中存在这样两个元素,它们的第32位分原创 2020-09-16 23:22:50 · 440 阅读 · 0 评论 -
Leetcode Daily Challenge Week 5: August 29th - August 31st: Largest Component Size by Common Factor
一、概述输入一个序列A,其中所有有公因子的数属于同一组,问最大的组中有多少元素。二、分析这道题我在最开始的思路出了一点问题。当然是用并查集还是看出来了。我的思路是:公因子?比如公因子有4,那么公因子必然有2,有9必然有3,因此我们不需要去遍历所有整数,遍历所有质因数就可以了。A中元素最大是100000,一共有近10000质数,我只遍历这10000个就好了。然后是使用并查集:并查集的主要思想,是给每一个元素一个标签。根据所给的其他条件的不同,标签可以合并。并查集主要就是解决这个问题。它合并的速原创 2020-08-31 10:24:46 · 110 阅读 · 0 评论 -
Leetcode Daily Challenge Week 4: August 22nd - August 28th: Find Right Interval Solution
一、概述输入一个vector,元素是一个个整数对(a,b),代表区间[a,b]。对于每一个区间,找到距离它右侧最近的区间。右侧定义为要求区间的左端点大于等于该区间的右端点,且它们的差最小。二、分析爆搜很简单,时间复杂度是O(n^2)。所以会超时。对于这种题,自然是先sort再找。但是这道题就很麻烦,因为返回的是每个最近区间在vector中的索引。所以要把这个元素是vector的vector排序;并且用哈希表将元素和索引映射起来。最后在一个一个找。思路很简单,但是实现起来很麻烦。三、代码cla原创 2020-08-27 20:26:55 · 96 阅读 · 0 评论 -
【LeetCode】79. Word Search 在矩阵中搜索单词
一、概述输入一个矩阵,矩阵元素为大写字母;输入一个字符串,然后在矩阵中寻找出上下左右相邻的元素,这些相邻的元素能够按序组成这个字符串。题目不难,和判断孤岛那题类似。就是debug气死我了。二、分析就是遍历一次矩阵,然后DFS即可。DFS只有一点要注意:条件判断中条件的选取,首先因为要上下左右,所以要判断下标不能溢出;然后再判断是不是之前走过;最后判断是不是我们要的字母。这三...原创 2019-12-03 22:18:54 · 1204 阅读 · 0 评论 -
【LeetCode】74. Search a 2D Matrix 在有序矩阵中搜索指定数字
一、概述很简单的题,用最直观的做法也可以做得出,那么写这个博客,是为了记录一种更好的做法——我这种直观的做法没法做到耗时0ms,但是更好的做法可以。二、分析1、我的做法首先搜索每行的第一个元素,确定要找的元素在哪一行,然后在该行搜索即可。设矩阵有m行n列,则时间复杂度为O(m+n)。class Solution {public: bool searchMat...原创 2019-11-27 19:19:30 · 156 阅读 · 0 评论 -
【LeetCode】剑指DP:72. Edit Distance 修改字符串
一、概述只看这个题目,修改字符串,感觉很抽象,不好理解。我也想不到什么好的。先描述一下:输入两个字符串word1和word2,我们的目标是,把word1转化成word2。我们有三个技能:第一个:把一个字符变成另一个字符;第二个:删去一个字符;第三个:添加一个字符。目标就是费最少的蓝,用最少的技能转化完成。比如说我输入的word1是“horse”,word2是“ros”。...原创 2019-11-26 00:13:32 · 142 阅读 · 0 评论 -
【LeetCode】 71.Simplify Path 文件路径化简
一、概述输入一个字符串,字符串中包含“/ . a~z”,组成一个文件路径。将其化为最简路径。有以下几条要注意有“/..”时,相当于返回上一层,它前面的一层要删掉;有“/.”时,相当于在本层,没卵用,可以删掉;多个/和一个一样,可以压缩。看上去很简单,实际很麻烦,有许多边界条件。二、分析1、我的方法有边界条件没找出,没AC,而且代码十分丑陋。实在是懒得再去debu...原创 2019-11-22 19:35:35 · 165 阅读 · 0 评论 -
【LeetCode】68. Text Justification 文本排版实现两端对齐
一、概述输入一个字符串数组和一个数字m,其中元素是一个个单词,对单词进行重新组合,将一定数量的单词按原来的顺序组合在一起,在其中插入若干空格,以保证:不是最后一行的,保证字母数量加空格数量为m,单词间的空格数量尽可能相同,不相同的话,保证左边的较多,保证本行最后一个字符不是空格;是最后一行的,保证,单词间的空格数量都为1,字母数量加空格小于m时,剩余空格全加到行尾。有点复杂,总而言...原创 2019-11-12 23:05:26 · 257 阅读 · 0 评论 -
【LeetCode】Weekly Contest 162:Number of Closed Islands 判断孤岛
一、概述输入一个二维数组,元素均为0或1,0表示陆地,1表示海洋,返回孤岛个数。孤岛定义为一连串的陆地,其上下左右均为海洋。孤岛不能与二维数组边缘相连。服务器搞得我心态爆炸。本来这题可以提交的——那样我就1360/6058,而不是现在的1925/6058,前进600名呢。结果十一点五十开始连不上,气得我差点把电脑砸了。二、分析这个题第一眼我看到的时候是懵逼的:什么叫孤岛啊?...原创 2019-11-10 12:37:08 · 237 阅读 · 0 评论 -
【LeetCode】65.Valid Number DFA应用
一、概述输入一个字符串,判断其是否是一个合法的数字。孤儿题目,边界条件极其多,需要不断submit来一个一个找出来,我错了二十多次,简直气死。之前没用过DFA,DFA还是很好用的,Debug的时候很直观很容易,打补丁就好了。但是打补丁并不是一个好主意,会让代码可读性变得很差,不优美。因此如何设计状态,让状态与条件判断达到一个平衡,是一个技术活。二、分析1、我的方法咱们先...原创 2019-11-09 01:25:21 · 267 阅读 · 0 评论 -
【LeetCode】Biweekly Contest 12:Tree Diameter 求无向树的最长路径&求树的半径
一、概述输入一个无向树,输出其距离最远的两个叶子节点之间的距离。这题做的我要哭了。做到最后也没做出。十分心酸。然后看了大佬们的代码,发现是我最开始的出发点就错了。二、分析1、我的做题经过最开始想了一会,然后决定DFS。怎么DFS呢?由于输入的是两个端点,我就把输入转化成二维数组。把无向树转化为无向图。暴力对每一个节点DFS,报TLE。然后优化,怎么优化?不再对每个节...原创 2019-11-08 16:31:29 · 331 阅读 · 0 评论 -
【LeetCode】剑指DP:62. Unique Paths 寻找路径
一、概述输入m、n两个整数,形成一个m*n的阵列,从左上角坐标为(1,1)走到右下角坐标为(m,n)的格子。输出不同的路径数。这么说吧,能做出来的都是击败100%。我唯一要吐槽的就是它题目中说m<100,n<100,然后我就用m=100和n=100测试是否溢出和是否TLE了。结果在testcase中根本没这个。坑死我了。二、分析1、数学方法最开始我用DFS,...原创 2019-10-30 00:35:02 · 109 阅读 · 0 评论 -
【LeetCode】Weekly Contest 160:Circular Permutation in Binary Representation & 89. Gray Code 格雷码输出
一、概述周赛160中第二题二进制排列和89题格雷码输出类似。只不过后者默认起点为1,而前者可以自己指定起点。因此在这里我以前者为例进行分析。输入两个数字,第一个为格雷码位数,第二个为格雷码十进制起始值。返回一个格雷码数组,元素均为十进制数字。我做的好蠢,二进制处理一直是我的弱点。因为这类题目看的很少。这是周赛第二题的结果:这是89题的结果。很奇怪,我都是用的一个方法...原创 2019-10-29 22:19:31 · 203 阅读 · 0 评论 -
【LeetCode】剑指DP:53. Maximum Subarray 最大子串和
一、概述Easy题,吉跋猫Easy。这题我想了一个半小时没想出,只好投降。看了半天看明白了DP的原理,还有递归和分治,这俩懒得看了。服了服了,先看DP吧。实在是有点难。Discuss区一个老哥的抱怨是我内心的真实写照:hhhhh还是自己太菜了。二、分析我最开始看:Easy题么,应该不难。美滋滋开始分析递推关系:嗯,假设我现在输入的是123,它是和最大的子串,下一个,...原创 2019-10-26 00:20:53 · 149 阅读 · 0 评论 -
【LeetCode】30. Substring with Concatenation of All Words 单词匹配子串
一、概述输入一个字符串s和一个字符串数组words,words中的字符串等长,若s有一个子串,由words中所有元素构成,则输出这个字串的第一个字符的下标。输出所有该类型子串的下标。要求有点繁琐,举例子就很简单:s = "barfoothefoobarman",words = ["foo","bar"]那么子串有barfoo,下标为0;foobar,下标为9。解答起来也很麻烦。...原创 2019-10-25 00:27:40 · 105 阅读 · 0 评论 -
【LeetCode】剑指DP:10. Regular Expression Matching & 44. Wildcard Matching 正则表达式匹配&通配符匹配
一、概述输入两个字符串:s和p,判断s能否匹配p。这俩题要求差不多,44题最开始我没用DP,一点一点循环匹配,结果最多过了1600+testcase,剩下的过不去,因为循环匹配无法覆盖所有的边界条件。当时很难受,因为边界条件有很多,我一个一个测出来然后补救,最终发现有一类边界条件无法补救,给我这思路判了死刑。但是没法子。就搁置在一边。现在开始学DP,就把这道题拎出来又做了一遍。没有看Sol...原创 2019-10-24 21:37:53 · 314 阅读 · 0 评论 -
【LeetCode】剑指DP:5. Longest Palindromic Substring 最长回文子串
一、概述输入一个字符串,输出它的最长回文子串。经典DP问题。为什么突然想要做DP了呢?因为最近这几次打Contest,每次第三题和第四题必定是DP,不用DP做不出来那种。所以就自闭了。有的是自己写了半天一直TLE才后知后觉需要DP。因此痛定思痛,要开始学一下DP。拿之前没做过的DP题目来练手。因为是新学习的,所以就先不纠结时空复杂度了,能做得出来就好。二、分析最愚蠢的方法就是先...原创 2019-10-22 00:41:23 · 107 阅读 · 0 评论 -
【LeetCode】60.Permutation Sequence 输出第k个排列
一、概述输入正整数n和k,输出包含1~n共n个整数组成的排列中的第k个。比如说n=3,则排列有123,132,213,231,312,321六个。k=3则输出213。我使用递归求解,很容易看懂,时间复杂度很好,空间复杂度还可以。二、分析n=3我们不容易看出来。我们以n=4为例:12341243132413421423143221342143...原创 2019-10-18 19:10:42 · 269 阅读 · 0 评论 -
【LeetCode】57. Insert Interval 插入序列
一、概述输入一个元素为子区间的长序列和一个目标区间,将目标区间插入到长序列中。注意长序列中各元素不重叠,要求插入后不破坏不重叠这一性质。举例如下:长序列为[[1,2],[3,5],[6,7],[8,10],[12,16]],目标区间为[4,8],要求不重叠,则插入后的长序列为[[1,2],[3,10],[12,16]]。这道题与第56题相关,最简单的做法是把目标序列push进长序列,然...原创 2019-10-15 22:11:27 · 151 阅读 · 0 评论 -
【LeetCode】48. Rotate Image 顺时针旋转矩阵
一、概述输入一个n*n矩阵,将其顺时针旋转90度然后输出。最简单的就是两层for然后一个一个换。简直麻烦死了,这逻辑会弄得人头大。所以我换了一个方法。按层来,然后用swap。二、分析如下图所示:首先处理最外层的1、2、3、4、5、8、9、12、13、14、15、16,然后处理内层的6、7、10、11。但是仍要交换四个。麻烦。接着优化:把四个移动变成三次交...原创 2019-10-03 12:13:56 · 179 阅读 · 0 评论 -
【LeetCode】49. Group Anagrams 单词归类
一、概述输入若干个单词,要求将其分组,分组依据为组成字母相同的元素为一组。这个。。。咋一看没有思路。后来用很笨的做法做出来,时空复杂度都很可怜。二、分析1、我的方法这题恶心在哪呢?恶心就恶心在相当于给你一个单词,你要知道组成这个单词的全排列,之后输入的单词要是在这个全排列里面,那就和它归为一类,否则不归为一类。最极端的情况,对于好多特别长的单词,都不属于同一类,那么需要...原创 2019-10-04 14:22:06 · 105 阅读 · 0 评论 -
【LeetCode】Biweekly Contest 10 总结
一、概述做的很差劲,至少可以拿出半小时看第四题的,结果只ac了第一题和第三题。所以对自己很生气,要总结一下经验教训。二、分析1、第一题输入三个有序数组,找相同元素。我是个傻逼,为什么这么说呢?我第一眼看到这题,脑子里直接就想的是三个指针移动,有一个到末尾就退出。想的挺好,也是这么实施的。问题就出来了:如何让三个指针移动呢?这个逻辑怎么设计?需要想一会,我写到一半才开始想这个问题...原创 2019-10-06 00:45:18 · 132 阅读 · 0 评论 -
【LeetCode】50. Pow(x, n) 幂函数的递归实现
一、概述输入x和n,输出。这个简单啊,我直接return pow(x,n)不就得了。受之前的刺激,以能完成功能为第一要素,直接调用math的pow函数。还真成,时间击败100%空间击败5%。但是明显是让自己写的。所以我由乖乖自己写了一遍:二、分析幂函数的具体实现没什么好说的,递归就行。以为例:幂函数的元操作肯定是乘法,关键是如何用尽可能少的元操作把结果计算出来—...原创 2019-10-06 17:52:23 · 658 阅读 · 0 评论 -
【LeetCode】51. N-Queens 输出N皇后的棋盘布局
一、概述输入整数N,输出N皇后的所有可能情形。之前只做过判断N皇后,没做过输出N皇后,感觉有点麻烦。实际上输出的确挺麻烦,而且我的代码还有优化空间。二、分析整体思路就是用DFS了,所以我只介绍我自己的思路。简而言之,我是先保存坐标,然后坐标化为棋盘这样输出的。使用DFS+Hash得到坐标。思路如下:整个棋盘有N行N列2*N-1左对角线2*N-1右对角线。每当我们确定...原创 2019-10-08 23:35:42 · 363 阅读 · 0 评论 -
【LeetCode】33. Search in Rotated Sorted Array 扭转的有序数组中寻找元素
一、概述这题目出的有点模糊,“rotated at some pivot”,你这个some,到底是一个转折点还是好几个啊,查了一下pivot,可数名词,单数,所以应该是一个。不然想一下极端情况,对于1234,调转二次变成2143,那这个有序性就被完全破坏掉了,这个条件就没卵子用。这样不行。所以只调转一次。接下来看时间要求,logn,稳了,用二分肯定没错。二、分析传统的二分法是应...原创 2019-09-12 22:50:13 · 163 阅读 · 0 评论 -
【LeetCode】8. String to Integer (atoi) 字符串处理
一、概述给出一个字符串,将其中的连续数字转换为int。边界条件很多,都需要考虑。自己写的,时间复杂度和空间复杂度都还不错。二、分析string中有乱七八糟的东西,因此要分为两步做:1、净化 2、转化最前面要先把空字符串给判断了。然后说净化,净化不需要判断是否溢出,只要把数字提取出来,代码如下:private: int judge(string str,...原创 2019-04-08 15:18:33 · 88 阅读 · 0 评论 -
【LeetCode】46. Permutations 寻找全排列
一、概述输入n个元素,找其全排列。第一眼看上去有点懵,然后就开始DFS。用unordered_set当哈希表来记录当前序列已经有的值,然后遍历剩余的值。想法特别简单,时空复杂度还好。但是这方法明显不好——肯定不是最优解。最优解没有用set,使用很多次的swap实现的。二、分析1、我的方法直接深搜,每在序列中加入一个元素,就把这个元素加入set,最后将序列加入结...原创 2019-10-01 15:21:21 · 143 阅读 · 0 评论 -
【LeetCode】45. Jump Game II 跳台阶 II
一、概述广为人知的跳台阶问题。输入一个序列,从第一个开始跳,每次跳的最远距离是该元素的值,问最少跳多少次出队列。这题目,本质上是将具体的跳台阶问题化为抽象的贪心问题。我是在BFS→剪枝→找最大值→得到较优解中一步步理解的。二、分析我最终版本的代码和最优代码思想是一致的,但是我懒得从BFS改成循环了。就只分析我自己的代码,还可以从中看出我的分析过程。第一眼看到这个题,...原创 2019-09-28 23:32:04 · 172 阅读 · 0 评论 -
【LeetCode】18. 4Sum 指定和选择四个数字
一、概述给出一个序列nums和一个和target,在数列中找出四个数字,它们的和为target。输出所有的这四个数字。可以说是之前的3sum的拓展版。我的思路就是暴力求解,因此时间复杂度没得卡看,空间复杂度还可以。二、分析1、我的方法由于需要四个数字,因此我们维护四个指针即可。通过以下措施来减少运算:将序列由小到大排序,四个指针c1、c2、c3、c4开始指向头四个元...原创 2019-09-02 23:56:36 · 164 阅读 · 0 评论 -
【LeetCode】17. Letter Combinations of a Phone Number 集合元素配对
一、概述给出2-9共八个数字与字母的映射,然后输入一个数字序列,输出所有可能的字母序列。本题的背景为九宫格输入法,第一眼看到这题有点蛋疼。因为暴力穷举实在是太好想了,但是时间复杂度过于夸张——就算按小了算,每个数字对应三个字母,那一个有10个数字的序列则会有个结果,时间复杂度为,这太大了。然后开始想有没有什么好方法。比如说先把两个数字的情况列出来,遇到相同的数字对可以简化操作等。但...原创 2019-09-02 00:29:26 · 112 阅读 · 0 评论 -
【LeetCode】12. Integer to Roman 字符串处理
一、概述给一个数,求其罗马数字形式。很简单的一道题,映射即可。二、分析我们观察可知,对于题目范围的罗马数字,1~3999,共可能出现以下几种情况:Symbol ValueI 1V 5X 10L 50C 100D ...原创 2019-04-09 19:20:25 · 57 阅读 · 0 评论 -
【LeetCode】11. Container With Most Water 双指针遍历,贪心
一、分析给出一个数组,储存墙的高度,输出能够装水最多的容量。简而言之,就是求出令两堵墙尽可能高且距离尽可能远。这破题做的我心态爆炸,明明是很简单的题,我却想了好久。二、分析1、我的思路(超时)找出最小值,最小值对应的横坐标之差是确定的,最小值乘以横坐标之差就是容量。每次找到一个最小值,下次就不能找它,若它是最前面或者最后面的,还要把横坐标之差更新。维护两个变量sta...原创 2019-04-09 15:40:24 · 145 阅读 · 0 评论 -
【LeetCode】16. 3Sum Closest 寻找最接近指定数的三个数之和
一、概述给定一个数组和一个指定数target,在数组中找出三个数,它们的和最接近target。输出三个数之和。思想与3sum类似,我答的最好的一道题。原创加两个100,开心。二、分析就只描述我自己的思路了,膨胀。整个外壳还是类似3sum,遍历整个数组,取left和right两个指针,三个数相加,大于则right--,小于则left++。关键在于大于和小于,我们知道,...原创 2019-04-12 15:47:22 · 360 阅读 · 0 评论 -
【LeetCode】9. Palindrome Number 回文数判断
一、概述给一个数,判断是否是回文数。简单炸了,如果不要求时间复杂度的话。二、分析1、我的思路int转string,reverse然后判断是否相等。我真的好奇这些题目的难度梯度,太差劲了。当然如果要求不用string还是有点麻烦的。2、较好的思路首先判断x,如果x是负数或者10的整数倍,那么直接返回false。然后就是关键了:判断前一半和后一半是否相等...原创 2019-04-08 21:29:06 · 153 阅读 · 0 评论