牛客wy号
牛客wy号
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
牛客wy号的博客
全部文章
/ 题解
(共2篇)
offer4根据先序中序遍历的结果重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。分析过程:利用前序序列根节点在前找到根节点,用根节点去...
2020-03-31
0
597
offer3:j将链表从尾到头的顺序返回成ArrayList集合记录。
题目描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。有两种方法,递归和非递归方法:1.非递归listNode 是链表,只能从头遍历到尾,但是输出却要求从尾到头,这是典型的"先进后出",我们可以想到栈!ArrayList 中有个方法是 add(index,value),可以指定 i...
2020-03-29
0
375