- 博客(3)
- 收藏
- 关注
RSS订阅原创 最大子序和
题目描述：给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]，连续子序列 [4,-1,2,1] 的和最大，为 6。 思路：1.设置两个变量，一个是动态和sum,一个是动态最大值maxsum,而sum初始化为0，maxsum初始化为数组的第一个数，这是为了避免当整个数组的数都是负数的时候，maxsum...
2018-04-10 18:07:58
141
原创 判断有一个数字是否为回文数
题目描述：判断一个整数是否是回文数。不能使用辅助空间。一些提示:负整数可以是回文数吗？（例如 -1）如果你打算把整数转为字符串，请注意不允许使用辅助空间的限制。你也可以考虑将数字颠倒。但是如果你已经解决了 “颠倒整数” 问题的话，就会注意到颠倒整数时可能会发生溢出。你怎么来解决这个问题呢？本题有一种比较通用的解决方式。提示解析：负数不为回文数，我在理解它给的提示的时候，在网上查看了一些别人的解析，...
2018-04-06 19:58:49
162
原创 leetcode第七题
程序小白初体验，各位大佬见谅！题目描述：给定一个范围为 32 位 int 的整数，将其颠倒。注意:假设我们的环境只能处理 32 位 int 范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回 0。程序：class Solution {public: int reverse(int x) { int flag = 1; int s = 0; if(x==...
2018-04-06 17:29:57
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人