给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数
样例
给出样例 [1, 20, 23, 4, 8]，返回组合最大的整数为8423201
注意
最后的结果可能很大，所以我们返回一个字符串来代替这个整数
分析：这个其实是一个排序问题，当然首字母越大肯定应该排在前面，注意【20，201】【20,203】两种情况，第一种201应该在20后面，第二...
分类：
其他好文 时间：
2015-05-16 21:58:39
阅读次数：
154
Given n distinct positive integers, integer k (k A, int k, int target) {11 // wirte your code here12 vector > dp(k + 1, vector(target...
分类：
其他好文 时间：
2015-05-16 18:19:20
阅读次数：
117
Given string A representative a positive integer which hasNdigits, remove anykdigits of the number, the remaining digits are arranged according to the...
分类：
其他好文 时间：
2015-05-16 13:15:48
阅读次数：
150
找出一个序列中乘积最大的连续子序列（至少包含一个数）。
样例
比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。
分析：访问到每个点的时候，以该点为子序列的末尾的乘积，要么是该点本身，要么是该点乘以以前一点为末尾的序列，注意乘积负负得正，故需要记录前面的最大最小值。
代码：
class Solution {
public:
/**
...
分类：
其他好文 时间：
2015-05-15 22:55:22
阅读次数：
212
给出一个无序的正数数组，找出其中没有出现的最小正整数。
样例
如果给出 [1,2,0],
return 3 如果给出 [3,4,-1,1],
return 2
挑战
只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。
分析：把当前数放到该放的位置即可，如1应该放到第0个位置，2应该放到第1个位置。
代码：
class Solution {
p...
分类：
其他好文 时间：
2015-05-15 21:29:44
阅读次数：
302
给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图,
计算这个海拔图最多能接住多少（面积）雨水。
样例
如上图所示，海拔分别为 [0,1,0,2,1,0,1,3,2,1,2,1],
返回 6.
挑战
O(n) 时间, O(1) 空间
O(n) 时间, O(n) 空间也可以接受
分析：只能遍历一遍，且不能存储所有的高度，一块直柱能接的...
分类：
其他好文 时间：
2015-05-15 13:45:30
阅读次数：
263
给一个数组，并且数组里面元素的值只可能是0,1,2，然后现在把这个数组排序。...
分类：
编程语言 时间：
2015-05-15 09:08:03
阅读次数：
182
Given an interval list which are flying and landing time of the flight. How many airplanes are on the sky at most?ExampleFor interval list[[1,10],[2,3...
分类：
其他好文 时间：
2015-05-14 23:40:05
阅读次数：
174
给定一个字符串，请找出其中无重复字符的最长子字符串。
样例
例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。
对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。
挑战
O(n) 时间
分析：遍历该字符串，每遍历一个字母时，利用map去找该字母最近一次出现是什么时候，中间这一段便是无重复字符的字符串。...
分类：
其他好文 时间：
2015-05-14 20:37:42
阅读次数：
177
给定 n 个非负整数 a1, a2,
..., an, 每个数代表了坐标中的一个点 (i,
ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i,
ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。
样例
给出[1,3,2],
最大的储水面积是2.
注意
容器不可倾斜。
分析：采用两边逼近法，显而易...
分类：
其他好文 时间：
2015-05-14 20:35:13
阅读次数：
308
