2019 年 2月 7 日随笔档案 - lightmare

摘要：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ ... 阅读全文

posted @ 2019-02-07 20:32 lightmare 阅读(158) 评论(0) 推荐(0) 编辑

摘要：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1 思路如果根节点存在，就交换两个子树的根节点，用递归，从下... 阅读全文

posted @ 2019-02-07 19:26 lightmare 阅读(127) 评论(0) 推荐(0) 编辑

摘要：题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 ... 阅读全文

posted @ 2019-02-07 15:53 lightmare 阅读(162) 评论(0) 推荐(0) 编辑

摘要：题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。测试用例// list1: 1->3->5// list2: 2->4->6void Test1(){ ListNode* pNode1 = CreateLis... 阅读全文

posted @ 2019-02-07 11:52 lightmare 阅读(140) 评论(0) 推荐(0) 编辑

摘要：题目描述输入一个链表，反转链表后，输出新链表的表头。测试用例// 输入的链表有多个结点void Test1(){ ListNode* pNode1 = CreateListNode(1); ListNode* pNode2 = CreateListNod... 阅读全文

posted @ 2019-02-07 08:48 lightmare 阅读(134) 评论(0) 推荐(0) 编辑

Lightmare