摘要: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列[1,2,4,7,3,5,6,8],和中序遍历序列[4,7,2,1,5,3,8,6],则重建二叉树并返回 实现思路 根据前序遍历和中序遍历的定义,我们不难发先 阅读全文
posted @ 2018-11-01 19:42 吴潇雄 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表的头结点,从尾到头反过来打印出每个结点的值 实现思路 前端工程师看到这个题目,直接想到的就是,写个while循环来遍历链表,在循环中把节点的值存储在数组中,最后在把数组倒序后,遍历数组打印每个值 如果这个题目这么简单,面试官也就不考了 如果面试官提要求说,不许使用数组的任何方法 阅读全文
posted @ 2018-10-30 20:08 吴潇雄 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 作者:吴潇雄 来源:CSDN 原文:https://blog.csdn.net/weixin_43439741/article/details/83511843 版权声明:本文为博主原创文章,转载请附上博文链接! 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递 阅读全文
posted @ 2018-10-30 12:09 吴潇雄 阅读(755) 评论(0) 推荐(0) 编辑