完全二叉树 　　叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。如下图 满二叉树 　　除最后一层无任何子 节点外，每一层上的所有结点都有两个子 ...

（1）区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖 　 样例：区间长度8，可选的覆盖线段[2,6 ...

题意是n=1时输出字符串1；n=2时，数上次字符串中的数值个数，因为上次字符串有1个1，所以输出11；n=3时，由于上次字符是11，有2个1，所以输出21；n=4时，由于上次字符串是21，有1 ...

题意是有个高度数组，就相当于隔板的高度，求数组中任意两隔板间盛水的最大量。隔板间的距离与较低隔板的高度乘积即为盛水的容量。 int maxArea(vector<int& ...

问题描述 　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印 ...

‘.’匹配任意单个字符，‘*’匹配0个或多个前一字符。如果匹配整个串返回true。 例： bool isMatch(const char *s, const char *p) ...

问题描述 　　这里写问题描述。 输入格式 　　测试数据的输入一定会满足的格式。 　　例：输入的第一行包含两个整数n, m，分别表示矩阵的行数和列数。接下来n行，每行m个正 ...

面试到了一个topk，这个原理很简单，但是以前很少写过。面试时写的有点小慢，没有达到行云流水的地步。于是回来再写一遍练练。其中，堆排序部分采用简明排序代码。用完整的TopK代码： ...

...

...