这段时间司在招实习生，而不管是远程的电话面试或者是实际现场面试中领导都喜欢问你这个问题，但是可惜的是能很好答上来的人很少。后来发现不管是应届的实习生，甚至有些实际参加工作几年的人也未必真的了解这个问题。今天想写一篇详解，希望对广大程序员有一定的帮助。区别1：全局堆句柄不一样。网上有一个说法，就是一个...
分类：
编程语言 时间：
2014-06-02 21:02:07
阅读次数：
236
问题：
对于给定序列1...n，permutations共有 n！个，那么任意给定k，返回第k个permutation。0
分析：
这个问题要是从最小开始直接到k，估计会超时，受10进制转换为二进制的启发，对于排列，比如 1,2,3 是第一个，那么3！= 6，所以第6个就是3,2,1。也就是说，从开始的最小的序列开始，到最大的序列，就是序列个数的阶乘数。那么在1，3 , 2的时候呢？调整一...
分类：
其他好文 时间：
2014-06-01 14:03:55
阅读次数：
257
【题目】
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3].
The...
分类：
其他好文 时间：
2014-06-01 10:46:29
阅读次数：
242
【题目】
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 = "great":
great
/ gr eat
/ \ / g r e at
/ ...
分类：
其他好文 时间：
2014-06-01 09:41:05
阅读次数：
196
【题目】
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are...
分类：
其他好文 时间：
2014-06-01 09:21:16
阅读次数：
292
【题目】
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.
...
分类：
其他好文 时间：
2014-06-01 09:16:29
阅读次数：
242
【题目】
A message containing letters from A-Z is being encoded to numbers using the following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, determine the total number of ways to decode it.
For example,
Given encoded ...
分类：
其他好文 时间：
2014-06-01 08:59:37
阅读次数：
258
【题目】
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If S = [1,2,2], a solution ...
分类：
其他好文 时间：
2014-06-01 08:51:06
阅读次数：
292
题目：
给定整数n，返回n对匹配的小括号字符串数组。
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
分析：
这种问题的模式是：1）问题的解有多个 ，2）每个解都是由多个有效的 ”步骤“ 组成的，3）变更以有解的某个或某些”步骤“ 可...
分类：
其他好文 时间：
2014-05-31 22:28:45
阅读次数：
467
