随笔分类 - 算法
摘要:栈、队列 06、从尾到头打印链表 题目描述 输入一个链表的头结点,从尾到头打印链表(用数组返回)。 示例1: 输入:head=[1,3,2] 输出:[2,3,1] 代码 /** * Definition for singly-linked list. * function ListNode(val)
阅读全文
摘要:剑指offer 树 7. 重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的
阅读全文