211. Rabin Karp Algorithm
略。。。
212. Given a list of presentations with begin and end time that all need to use a conference room. We want to optimize the utilization of the room by allowing maximum hours of the conference room being used.
DP题,先把所有的presentation按endtime排序，然后设q(endtime)为在endtime之间conference room被使用的最长时间。然后依次用presentation与之间所有的q相比，得到新的q.总体复杂度O(N^2)
213. Given an array of int, each int appears exactly TWICE in the array. Find and return the int such that this pair of int has the max distance between each other in this array.
e.g. [2, 1, 1, 3, 2, 3]
2: d = 5-1 = 4;
1: d = 3-2 = 1;
3: d = 6-4 = 2;
return 2
用hashtable保存num->index,然后线性扫描一遍即可
214. 二进制加法
/**
* i.e.
*
* char a[] = “11″;
* char b[] = “1″;
* char *c = bstradd(a, b); // c is a pointer to “100″
**/
215. 给你一列单词／字符串（内部字符范围:unicode），例如：banana, cat, dog, elephant, type, middle, lake， 让你把这些单词排列成任意相邻单词不能有任何相同字符的序列，如果确定无法满足这个要求，返回false.
考虑一个图，满足的首尾字母不同即有一条a->b的边，那该问题等价于找Hamilton圈，是一个NP完全问题
216. 判断（二叉）树是否镜像对称
镜像对称的定义？
217. Given a binary tree, find 2 leaf nodes say X and Y such that F(X,Y) is maximum where F(X,Y) = sum of nodes in the path from root to X + sum of nodes in the path from root to Y – sum of nodes in the common path from root to first common ancestor of the Nodes X and Y
除了穷举，没啥好idea… 求所有的和O(N),求最近公共父结点可以优化到O(1)具体比较为O(N^2)，总体复杂度为O(N^2).
218. x^n = y, x/n/y都是整数，n>1，y叫做一个啥数来着，姑且叫做Super Cool数吧,
比如，1^2 = 1×1=1， 1^3 = 1×1×1 = 1 …
2^2 = 2×2=4， 2^3 = 2×2×2 = 8 …
现在给你一个整数y，请返回最近的那个Super Cool数，写Code。
对每一个小于sqrt(y)的数，求对数后找一个最接近的即可。。
219. 题目是给定一个unsorted int array, 怎么找到第一个大于0，并且不在此array的integer。
比如[1,2,0] return 3, [3,4,-1,1] return 2. (time O(n), constant space )
将第i个数放到i位，再从头扫描
220. 给定一个数字数组 (Let’s call it count-array) ，其中每个元素是从末端数小于原数组中该元素的个数。求原数组。原数组中元素是从1到n。
Example:
原数组 4,1, 3, 2
Count array 3, 0, 1, 0
求nlogn的算法。
CODE，考虑通过merge sort的变形
221将整型变量 x 中数字左右翻转后存到另外一个整型变量 y中，例如 x = 12345 时，y为 54321，x = ‐123 时，y为‐321。其中 x 的个位不为 0。 void reverse (int x, int* y);
CODE
222. 对集合{1, 2, 3, …, n}中的数进行全排列，可以得到 n!个不同的排列方式。现在我们用字母序把它们列出来，并一一标上序号，如当 n=3 时：
0．123
1．132
2．213
3．231
4．312
5．321
现在，请书写一个函数 void print (int n, int k)， （函数原型是用 C语言写的，你可以用你熟悉的语言）在已知 n和序号 k 的情况下，输出对应的排列，并简要阐述思路
223. 一维数轴上有 n 条线段，它们的端点都是已知的。请设计一个算法，计算出这些线段的并集在数轴上所覆盖的长度，并分析时间复杂度。例如，线段 A 的坐标为[4, 8]，线段 B 的坐标为[1, 5.1]， 那么它们共同覆盖的长度为 7。 请尽量找出最优化的算法， 解释算法即可，不必写代码。
TO LEARN, INTERVAL TREE
224. 3 sorted arrays, A, B, C, find indexes i, j, k, so that max(a-b, b-c, c-a) is minimized. (a = A[i], b = B[j], c = C[k]) Another version is to minimize max(|a-b|, |b-c|, |c-a|).
IDEA:类似于三路归并，反复地将当前最小的元素往前移，并Update目标值即可。
225. 一条直线上有N个站台，已知任何两点间直达列车的票价，求出从起点到终点的票价最优的乘车方案。因为从A到B，再从B到C的价格可能比直接从A到C便宜
DP。。。。
226. N个job，要求分配到M台机器上，每个机器可以被分配0-N个job，但有些job相互排斥不能被放到一起执行，给出所有可能的分配方案
要给出所有方案只能递归穷举吧
227. 给N个元素，第i个元素有一个大于0的score(i)，要求随机选出k个，每个元素可以被选择任意多次，但保证被选择的概率要和score(i)成比例
将0-1之间按scroe(i)的比例划分成区间，然后生成0-1之间的随机数，按其所在区间决定为哪个元素
228. N个矩形，所有矩形都有一条边在同一条直线上，他们相互可能有overlap，找出最后得到的这个不规则图形的所有边界点
TO LEARN，
也是INTERVAL TREE或者SEGMENT TREE 先取出所有的点，再把被任意矩形所包含的点去掉。
229. 给两颗树，如果节点深度相同且value相同，则这两个node是match的，两棵树上的节点如果相互match，则它们的父节点必须也要match。假设一棵树上所有node的value都不同，并且兄弟节点间不用考虑顺序，问给两棵树，如何求最大match的node数目。如果value有重复，并且要求兄弟节点match的顺序一致，问如何求最大match数。
CODE
230. Write a program to find the largest possible rectangle of letters such that every row forms a word (reading left to right) and every column forms a word (reading top to bo