给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。比如给出 [-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3]. Lintcode上的一道题目，这一题我开始想到的是brute force的方法，求出所有子数组，并判断和是否为0。子数组一 ...
分类：
其他好文 时间：
2016-06-02 23:21:16
阅读次数：
138
题目描述 对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。 输入描述 第一行输 ...
分类：
其他好文 时间：
2016-05-23 21:18:18
阅读次数：
289
题目 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。 样例 给出A=[1, 2, 3]，返回 B为[6, 3, 2] vector<long long> productExcludeIts ...
分类：
编程语言 时间：
2016-05-12 01:18:36
阅读次数：
218
问题描述：给定一个整数数组，将这个整数数组排列成一个整数，并且数组的每个元素都要用到，求所排列出的整数的范围。 分析：这是一个很有意思的题目，初看好像是要求所有排列情况的最小值和最大值，当然这样做也可以求出来，只不过时间复杂度过高， 另外还有一个问题是大数问题，所排列成的数可能范围很大，超过了基本数 ...
分类：
编程语言 时间：
2016-05-11 21:44:38
阅读次数：
190
题目 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 样例 给出数组[1, -1, -2, 1]，返回 -3 思路 动态规划解决 C++代码 1 int minSubArray(vector<int> nums) { 2 // write your c ...
分类：
编程语言 时间：
2016-05-09 09:46:27
阅读次数：
350
问题描述：给定一个整数数组和一个整数x，将数组中元素值为x的元素都放到数组的前面，其他元素的相对顺次不变。 例如：原数组为{4,0,1,0,2,,3,6,0,5}，x=0，则调整后的数组为{0,0,0,4,1,2,3,6,5} 分析：该问题存在多种解法。 解法一：辅助数组法。创建一个和原数组一样长度 ...
分类：
编程语言 时间：
2016-05-08 18:16:34
阅读次数：
508
题目描述：给定一个整数数组，实现一个函数来调整数组中的数字顺序，使得奇数都在这个数组中的前半部分，偶数都在数组中的后半部分。
比如数组为：[1,2,3,4,5]。那么调整完后的数组为：[1,3,5,2,4]
笨方法
笨方法是从数组的第一个成员开始寻找，每当遇到一个偶数就将它取出，将后面所有的成员依次向前挪一位，再将这个取出的偶数放在最后一位。时间复杂度为O(n^2)
好方法
...
分类：
编程语言 时间：
2016-05-07 10:37:08
阅读次数：
142
题目大意：给定一个整数数组，其中除两个数字只出现一次外，其余数字均出现两次。找出这两个只出现一次的数字。例如：给定 nums = [1, 2, 1, 3, 2, 5]，返回 [3, 5]注意：结果的顺序不重要。因此在上例中，[5, 3]也是正确的。你的算法应该满足线性时间复杂度。你可以只使用常数空间复杂度完成题目吗？解题思路1：使用字典，利用语句：dic[num]=dic.get(num,0)+1...
分类：
其他好文 时间：
2016-05-06 15:29:34
阅读次数：
141
一、问题描述 翻译： 给定一个整数数组，找出其中两个数满足相加等于你指定的目标数字。你可以假设每一个输入只有一个结果。举例：输入：nums=[2, 7, 11, 15], target = 9输出：[0,1] 二、解答1.每出现一个值x，直接在数组中寻找是否有等于（target-x）的值 时间复杂度 ...
分类：
编程语言 时间：
2016-04-20 13:39:02
阅读次数：
169
前言： 上一节刚讲过归并算法是排序算法中比较少见的一种时间复杂度为:θ(nlgn)的算法。而归并算法之所以快的原因在于它用了分治的思想，现实生活中有很多需要用到分治思想解决的问题，下面就举两个例子。 问题一： 给定一个整数数组和任意整数，找到数组中是否有两数的和等于给定的整数。 这个问题如果采用穷举 ...
分类：
编程语言 时间：
2016-04-09 20:21:29
阅读次数：
193
