My Github
2015年8月30日
剑指Offer面试题：17.树的子结构
摘要： 题目：输入两棵二叉树A和B，判断B是不是A的子结构。例如下图中的两棵二叉树，由于A中有一部分子树的结构和B是一样的，因此B是A的子结构。要查找树A中是否存在和树B结构一样的子树，我们可以分成两步：Step1.在树A中找到和B的根结点的值一样的结点R；Step2.判断树A中以R为根结点的子树是不是包含和树B一样的结构。很明显，这是一个递归的过程。 阅读全文
posted @ 2015-08-30 23:05 EdisonZhou 阅读(4436) 评论(0) 推荐(1) 编辑
剑指Offer面试题：16.合并两个排序的链表
摘要： 这也是一道出镜率极高的面试题，我相信很多童鞋都会很眼熟，就像于千万人之中遇见不期而遇的人，没有别的话可说,唯有轻轻地问一声:“哦,原来你也在这里? ”题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入下图中的链表1和链表2，则合并之后的升序链表如链表3所示。 阅读全文
posted @ 2015-08-30 20:09 EdisonZhou 阅读(3417) 评论(0) 推荐(0) 编辑