2019年2月21日
剑指offer-树的子结构
摘要： 树的子结构 一、问题描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二、算法实现 2.1、Java实现 这里面有两个递归，第一个递归 HasSubtree 是为了在root1中找到root2根节点相同的结点。 第二个递归是比较相同结点值下面的子节点是 阅读全文
posted @ 2019-02-21 17:21 MarkKobs 阅读(225) 评论(0) 推荐(0)
剑指offer-合并两个排序的链表
摘要： 合并两个排序的链表 一、问题描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 二、算法实现 2.1、Java实现 / public class ListNode { int val; ListNode next = null; ListNode(in 阅读全文
posted @ 2019-02-21 15:56 MarkKobs 阅读(200) 评论(0) 推荐(0)