示例： 输入：2 ， -8 ，3 ， -2 ?，4 ，-10 输出： 5 （即｛3 ，-2 ，4｝）
分类：
编程语言 时间：
2015-04-28 14:19:11
阅读次数：
147
题目two num
题意：给定一个整数数组和一个目标值，要求在数组中找到两个数，使得它们的和相加等于目标值，并且返回两个数的下标
思路：1.如果使用暴力，时间复杂度为O(n^2)
2.可以先将所有数进行排序，从最大值和最小值开始匹配再根据和目标值的比较移动，知道找到结果，时间复杂度为O(nlog(n))
知识点：comparable 接口的使用，利用其进行对象的自然排序，相关文章
pub...
分类：
编程语言 时间：
2015-03-16 01:04:02
阅读次数：
142
17.8 给定一个整数数组（有正数和负数），找出总和最大的连续序列，并返回总和。解法：就是求连续子序列的和最大，不过存在一个问题：假设整个数组都是负数，怎么样才是正确的行为呢？看看这个简单的数组{-3，-10，-5}，一下答案每个都可以说的通：-3（假设子序列不能为空）0（子序列的长度为空）INT_...
分类：
其他好文 时间：
2014-12-13 10:46:11
阅读次数：
153
17.6 给定一个整数数组，编写一个函数，找出索引m和n，只要将m和n之间的元素排好序，整个数组就是有序的。注意：n越小越好，也就是说，找出符合条件的最短序列。解法：开始解题之前，让我们先确认一下答案会是什么样的。如果要找的是两个索引，这表明数组中间有一段有待排序，其中数组开头和末尾部分是排好序的。...
分类：
其他好文 时间：
2014-12-12 11:38:15
阅读次数：
128
Leetcode中原题：Two Sum给定一个整数数组，找出其中和等于给定目标值的数的下标（数组第一个元素的下标是1），第一个下标必须比第二个下标小，假定此题只有唯一解。例：输入：numbers={2, 7, 11, 15}, target=9输出：index1=1, index2=2思路1：两层循...
分类：
编程语言 时间：
2014-11-12 21:15:13
阅读次数：
289
给定一个整数数组(长度不小于3) 和 一个目标值, 从数组中找出3个元素, 使得它们的和与目标值最接近, 返回这个和. 可以认为每个输入的组合都是只有唯一解的.解法思路参考: Finding three elements in an array whose sum is closest to an ...
分类：
其他好文 时间：
2014-08-28 22:38:06
阅读次数：
212
最大子序列和问题乃经典算法问题之一，很多教科书和技术文章都对此有详述，博主重新整理一遍乃是为了消化和日后翻阅，不喜勿喷。问题描述给定一个整数数组，求出这组数字子序列和的最大值（为简单起见，若数组中所有数字都为负数，则返回0）。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：...
分类：
其他好文 时间：
2014-08-14 13:19:58
阅读次数：
299
两个指针，一个指向最前，一个指向最后，依次进行交换
代码：
#include
using namespace std;
//使奇数位于偶数前面
void reSort(int *pData,int length){
if(NULL == pData || length <= 0)
return ;
int *pBegin = pData;
int *pEnd = pDat...
分类：
其他好文 时间：
2014-08-12 13:37:14
阅读次数：
143
题目:给定一个整数数组，把最右端的元素作为基准，对这个数组进行整理，其中大于这个基准的元素放到它的右边，小于这个基准的元素放到它的左边。不得使用临时数组。
思路：先找一个大于基准的元素与基准进行交换位置，此时基准元素已经在数组的中部(不是最右/中间)，从基准开始向后扫描，小于基准则交换。
public class ArrayPivot {
public static void main(St...
分类：
其他好文 时间：
2014-07-08 18:14:57
阅读次数：
166
这个题比较简单，好像也比较old，给定一个整数数组A，有N个元素，找到所有下标对(P,Q)满足 0 ≤ P ≤ Q 数据范围N [1..3*10^5]数组元素[-10^9, +10^9]要求时间复杂度O(N)，空间复杂度O(N)。分析： 如果b[i] = max{a[i..N - 1]} ，则对每个i，我们找到最大的j，满足b[j]>=a[i]，就可以了。这样做的目的是b，反映了后面还有没有比a...
分类：
其他好文 时间：
2014-07-06 08:30:20
阅读次数：
179
