lintcode中等题目的四道题

时间:2023-02-01 18:05:52

第一题:

lintcode中等题目的四道题
lintcode中等题目的四道题

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

第二题:
lintcode中等题目的四道题

lintcode中等题目的四道题

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

第三题:
lintcode中等题目的四道题

lintcode中等题目的四道题

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

第四题
lintcode中等题目的四道题

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