一维数组：1：/* 数组： 1. 数组是一种引用类型 2. 数组是一种简单的数据结构，线性的机构 3. 数组是一个容器，可以用来存储其他元素， 4. 数组也是可以存储任意数据类型的元...
分类：
编程语言 时间：
2015-01-18 22:18:18
阅读次数：
196
【题目】
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
Note: The result...
分类：
其他好文 时间：
2015-01-18 14:27:55
阅读次数：
234
题目：Given an array where elements are sorted in ascending order, convert it to a height balanced
BST.
思路：给出一个排序的数组，如何构造一个平衡二叉查找树？平衡二叉查找树要求任一结点的左右子树的高度差不能超过一，也叫做高度平衡树。如果让我们从一个排序数组中选取一个元素做树的根，我们会选择哪一个...
分类：
编程语言 时间：
2015-01-16 16:51:25
阅读次数：
237
【题目】
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
【分析】
（1）先将目标区间数组按X轴从小到大排序。例如：[2,3] [1,2] ...
分类：
其他好文 时间：
2015-01-14 21:26:19
阅读次数：
169
找到两个已排序数组的中间值，如输入{2,3,5}，{4,6}，输出4，若输入{2,3,5}，{4,6,8}，则输出4.5。因为是两个已排序数组，我想到的是用归并排序的思想，排序后数组中间的那个数，或中间两个数的平均数即为所求的median。
{CSDN:CODE:577991}...
分类：
其他好文 时间：
2015-01-12 16:31:23
阅读次数：
186
数组以字符串形式输入输出，这点得注意下，还有一点就是，输出时数字以逗号隔开，最后一个没有逗号。
#include
#include
using namespace std;
int compare(const void *p,const void *q){
return *(int *)p-*(int *)q;
}
int main()
{
int a[1024];
int...
分类：
编程语言 时间：
2015-01-08 13:24:09
阅读次数：
260
1.数组去重/*方法一： 1,'1' 会被认为是相同的; 所有hash对象,如：{x;1}，{y:1}会被认为是相同的 //10ms */Array.prototype.unique=function(){ var newArr=[],obj={}; for(var i=0,len=th...
分类：
编程语言 时间：
2015-01-07 16:44:39
阅读次数：
173
扩展（1）：输入一个数组，判断这个数组中是不是存在三个数字i, j, k，满足i+j+k等于0。扩展（2）：如果输入的数组是没有排序的，但知道里面数字的范围，其他条件不变，如何在O(n)时间里找到这两个数字？这个的基本思路是先用哈希表实现O(n)的排序（请参照本面试题系列的第57题），接下来的步骤....
分类：
编程语言 时间：
2014-12-22 21:09:43
阅读次数：
145
不是自己亲自去做，永远都不会知道这其中的难处~...
分类：
编程语言 时间：
2014-12-22 14:29:52
阅读次数：
159
剑指Offer之和为S的两个数字
剑指Offer之和为S的连续正数序列
扩展（1）：输入一个数组，判断这个数组中是不是存在三个数字i, j, k，满足i+j+k等于0。
扩展（2）：如果输入的数组是没有排序的，但知道里面数字的范围，其他条件不变，如何在O(n)时间里找到这两个数字？这个的基本思路是先用哈希表实现O(n)的排序（请参照本面试题系列的第57题），接下来...
分类：
编程语言 时间：
2014-12-22 11:14:52
阅读次数：
141
