lintcode中等题目的四道题

第一题：

第一句先创建了一个解决问题的类，
第二句声明了一个公共接口的整形链表里面有N个整形数，
第三句给链表动态初始化，
第四步判断链表里的数有没有，如果N<=0则返回结果0，否则执行PrintN函数，
下一句是对函数PrintN的定义包括参数数据的个数和动态分配整形数组的大小
递归调用这个函数，直到找到初始条件然后回归逐一计算，

第二题：

1：采用C++内置数据结果set保存已经添加的字符，
主要用到其count函数来判断下一个加入的字符是否已经存在。
2：两层循环遍历真个字符串，
外层循环负责定位substring的起始点，
内层循环负责定位substring的终点。

第三题：

主要是建立指针链表，定义较大的数组a，
设top为数组大小0，循环头指针不是为空的循环，则给数组元素一一赋值，相应的头指针也赋值，
定义链表节点并初始化一一指向下一节点。

第四题

建立向量模板参数为树的根节点,分别用了队列和堆栈放节点和向量元素，
队列的push操作,当队列元素不为0时，
每一次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的末尾。
接下来到队列的头部取出最早进入队列的节点，重复前面的操作，直至队列中所有的节点都被打印出来为止。