2020年3月2日
剑指offer 面试题7.重建二叉树
摘要： 0、题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复的数字。 1、解法 1）由前序遍历的第一个节点可以得到该树的根节点R。 2）在中序遍历中找到该根节点R，R节点可将中序遍历的序列分成左子树和右子树。 3）将左子树和右子树作为新的子树并重复1） 阅读全文
posted @ 2020-03-02 11:58 syncdoodle 阅读(74) 评论(0) 推荐(0) 编辑
剑指offer 面试题6.从尾到头打印链表
摘要： 0、题目描述 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 1、解法 用栈即可。 class Solution { public: vector printListFromTailToHead(ListNode* head) { stack step; vector ans; ListNode... 阅读全文
posted @ 2020-03-02 11:50 syncdoodle 阅读(82) 评论(0) 推荐(0) 编辑