Sunmerhater

题解

/ 注册

全部文章 / 题解（共3篇）

palindrome-number

题目描述在不使用额外的内存空间的条件下判断一个整数是否是回文提示：负整数可以是回文吗？（比如-1）如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制你可以将整数翻转。但是，如果你做过题目“Reverse Integer”，你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？...

2020-06-11

1 833

maximum-subarray

题目描述请计算给出的数组（至少含有一个数字）中具有最大和的子数组（子数组要求在原数组中连续）例如：给出的数组为[−2,1,−3,4,−1,2,1,−5,4],子数组[−2,1,−3,4,−1,2,1,−5,4],具有最大的和:6. 解题参考网上：思路：如果累加为负则抛弃重置为下一个置，但需要保存之前...

2020-06-11

1 888

reverse-integer

将给出的整数x翻转。例1:x=123，返回321例2:x=-123，返回-321 你有思考过下面的这些问题么？如果整数的最后一位是0，那么输出应该是什么？比如10,100你注意到翻转后的整数可能溢出吗？假设输入是32位整数，则将翻转10000000003就会溢出，你该怎么处理这样的样例？抛出异常？这...

2020-06-10

3 783