给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。...
分类：
编程语言 时间：
2015-02-20 22:04:46
阅读次数：
218
题目一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。思路一寻找重复元素，很容易想到建立哈希表来完成，遍历一遍数组就可以将每个元素映射到哈希表中。如果哈希表中已经存在这个元素则说明这就是个重复元素。这种方法可以很方便的在O(n)时间内完成对重复元素的查找。可是题目要求在O(1)的空间。因此采用哈希表这种解法肯定在空间复杂...
分类：
编程语言 时间：
2015-02-19 21:53:02
阅读次数：
504
数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。...
分类：
编程语言 时间：
2015-02-19 12:57:01
阅读次数：
178
给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中的最大的一组，并写出算法的时间复杂度。...
分类：
编程语言 时间：
2015-02-15 16:38:22
阅读次数：
1075
有个长度为2n的数组{a1,a2,a3,…,an,b1,b2,b3,…,bn}，希望排序后{a1,b1,a2,b2,….,an,bn}，请考虑有无时间复杂度o(n)，空间复杂度0(1)的解法。...
分类：
编程语言 时间：
2015-02-13 16:31:54
阅读次数：
359
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity....
分类：
其他好文 时间：
2015-02-07 21:45:08
阅读次数：
273
Given two integers n and k, return all possible combinations of k numbers out of 1 … n....
分类：
其他好文 时间：
2015-02-06 18:57:02
阅读次数：
185
Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defined...
分类：
其他好文 时间：
2015-02-06 18:53:14
阅读次数：
146
题目Given numRows, generate the first numRows of Pascal’s triangle.For example, given numRows = 5,
Return[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]思路模拟代码 /**----------------...
分类：
其他好文 时间：
2015-02-06 13:18:04
阅读次数：
132
Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3,
Return [1,3,3,1].Note:
Could you optimize your algorithm to use only O(k) extra space?...
分类：
其他好文 时间：
2015-02-06 13:15:11
阅读次数：
218
