摘要： /* 使用多线程可通过继承Thread类或实现Runnable接口。 Thread和Runnable的关系：public class Thread implements Runnable。 使用thread.start()，告诉线程规划器准备就绪；而thread.run()要求线程规划器执行后才能执 阅读全文

摘要： /* 题目： 实现一个函数，复制复杂链表，返回复制链表的头节点。 */ /* 思路： 第一步，复制一个链表S‘，插在原链表S中。 第二步，链表S’复制链表S的random指针。 第三步：拆分链表S和S‘。 */ #include<iostream> #include<string.h> #inclu 阅读全文

摘要： /* 题目： 输入一颗二叉树和一个整数，打印从根节点到叶子节点中所有和为该整数的路径。 */ /* 思路： 先序遍历，深度遍历。 从树根开始，记录路径之和，遍历到叶子节点，如果和为期望值，则输出。 回退节点，寻找下一个叶子节点，直到遍历完所有到达叶子节点的路径。 */ #include<iostre 阅读全文