请设计一个高效算法，查找数组中未出现的最小正整数。 给定一个整数数组A和数组的大小n，请返回数组中未出现的最小正整数。保证数组大小小于等于500。 测试样例： /*分析： * 最小的没有出现的正整数 * 如果1没有出现 那么最小结果为1 * 如果1到n都出现那么最下的结果为n+1 * 因此结果的范围 ...
分类：
编程语言 时间：
2017-07-30 19:04:46
阅读次数：
233
问题： 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5, 4, 2, 1], 返回 4. 给定 ...
分类：
其他好文 时间：
2017-07-21 00:03:22
阅读次数：
119
给定一个整数数组（下标由 0 到 n-1，其中 n 表示数组的规模），以及一个查询列表。每一个查询列表有两个整数 [start, end]。 对于每个查询，计算出数组中从下标 start 到 end 之间的数的最小值，并返回在结果列表中。 注意事项 在做此题前，建议先完成以下三道题 线段树的构造， ...
分类：
其他好文 时间：
2017-07-05 22:58:20
阅读次数：
347
【题目描述】Givenanarrayofintegers,findtwonon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.Notice:Thesubarrayshouldcontainatleastonenumber给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每..
分类：
其他好文 时间：
2017-06-29 00:58:48
阅读次数：
134
给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ ...
分类：
编程语言 时间：
2017-06-24 16:27:29
阅读次数：
311
题目:给定一个整数数组。把最右端的元素作为基准，对这个数组进行整理。当中大于这个基准的元素放到它的右边，小于这个基准的元素放到它的左边。不得使用暂时数组。 思路：先找一个大于基准的元素与基准进行交换位置，此时基准元素已经在数组的中部(不是最右/中间)，从基准開始向后扫描，小于基准则交换。 publi ...
分类：
编程语言 时间：
2017-06-07 20:51:39
阅读次数：
108
给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。 返回这个最大的差值。 您在真实的面试中是否遇到过这个题？ Yes 例子 给出数组[1, 2, -3, 1]。返回 6 注意 子数组最少包括一个数 挑战 时间复杂度为O(n)。空间复杂度 ...
分类：
编程语言 时间：
2017-06-05 12:42:14
阅读次数：
225
描写叙述： 给定一个整数数组。让你从该数组中找出最小的K个数 思路： 最简洁粗暴的方法就是将该数组进行排序，然后取最前面的K个数就可以。可是，本题要求的仅仅是求出最小的k个数就可以，用排序能够但显然有点浪费。比方让求10000个整数数组中的最小的10个数。用排序的话平均时间复杂度差为Nlog（N）。 ...
分类：
其他好文 时间：
2017-06-02 21:14:35
阅读次数：
239
题目1 最小子数组 描述： 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 您在真实的面试中是否遇到过这个题？ Yes 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和 ...
分类：
编程语言 时间：
2017-06-02 17:43:45
阅读次数：
308
题目：Minimum Size Subarray Sum 给定一个整数数组，和一个值，找到一个连续子序列，使其和>=给定的值，且该子序列长度最短。 思路1： 时间复杂度O(n)，空间复杂度O(1)的解法。 使用首尾两个指针，求出两个指针之间的数据之和；当和大于等于s时，比较序列长度和最小值，然后，增 ...
分类：
其他好文 时间：
2017-05-01 20:51:00
阅读次数：
225
