题目描述： 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。 题目描述： 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A ...
分类：
编程语言 时间：
2016-04-07 18:23:00
阅读次数：
455
题目描述 请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。 给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例： [9,3,1,10],4 返回：6Solution 1: class MaxDivision { pu ...
分类：
其他好文 时间：
2016-04-04 20:59:17
阅读次数：
141
题目大意是，给定一个整数数组，判断其中是否存在两个不同的下标i和j，满足：| nums[i] - nums[j] | <= t 且下标：| i - j | <= k。...
分类：
其他好文 时间：
2016-02-26 17:15:01
阅读次数：
112
题目的大意是，给定一个整数数组，判断数组中是否包含重复的元素。若数组中任意一个数字出现了至少两次，函数返回true；否则，返回false。...
分类：
其他好文 时间：
2016-02-24 19:33:55
阅读次数：
206
题目下一个排列给定一个整数数组来表示排列，找出其之后的一个排列。样例给出排列[1,3,2,3]，其下一个排列是[1,3,3,2]给出排列[4,3,2,1]，其下一个排列是[1,2,3,4]注意排列中可能包含重复的整数解题和上一题求上一个排列应该很类似1.对这个数，先从右到左找到递增序列的前一个位置，...
分类：
其他好文 时间：
2016-01-12 23:14:03
阅读次数：
465
该题的大意是，给定一个整数数组，让我们返回一个新数组，对于新数组中每一个位置上的数，是原始数组其他位置上的数的乘积。题目限定了时间复杂度：O(n)，而且对空间复杂度也有要求。...
分类：
其他好文 时间：
2016-01-11 06:51:07
阅读次数：
213
题目最大子数组差给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。返回这个最大的差值。样例给出数组[1, 2, -3, 1]，返回 6注意子数组最少包含一个数挑战时间复杂度为O(n)，空间复杂度为O(n)解题刚做了数组中两个子数组和的最...
分类：
编程语言 时间：
2016-01-06 23:29:58
阅读次数：
1243
题目最大子数组 II给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。您在真实的面试中是否遇到过这个题？Yes样例给出数组[1, 3, -1, 2, -1, 2]，这两个子数组分别为[1, 3]和[2, -1, 2]或者[1, 3, -...
分类：
编程语言 时间：
2016-01-06 21:59:59
阅读次数：
690
给定一个整数数组A。定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。样例给出A=[1, 2, 3]，返回 B为[6, 3, 2] 1 public class Solution { 2 /** 3 ...
分类：
编程语言 时间：
2015-12-08 20:12:02
阅读次数：
449
最大子数组给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。样例给出数组[?2,2,?3,4,?1,2,1,?5,3]，符合要求的子数组为[4,?1,2,1]，其最大和为6注意子数组最少包含一个数挑战要求时间复杂度为O(n)若当前和小于0，那么加到下一个数上必然会使和减小，此时抛弃这个和重...
分类：
编程语言 时间：
2015-12-06 15:52:19
阅读次数：
152
