会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
吴潇雄
博客园
首页
新随笔
联系
管理
订阅
2018年11月1日
前端常见算法面试题之 - 重建二叉树[JavaScript解法]
摘要: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列[1,2,4,7,3,5,6,8],和中序遍历序列[4,7,2,1,5,3,8,6],则重建二叉树并返回 实现思路 根据前序遍历和中序遍历的定义,我们不难发先
阅读全文
posted @ 2018-11-01 19:42 吴潇雄
阅读(235)
评论(0)
推荐(0)
2018年10月30日
前端常见算法面试题之 - 从尾到头打印链表[JavaScript解法]
摘要: 题目描述 输入一个链表的头结点,从尾到头反过来打印出每个结点的值 实现思路 前端工程师看到这个题目,直接想到的就是,写个while循环来遍历链表,在循环中把节点的值存储在数组中,最后在把数组倒序后,遍历数组打印每个值 如果这个题目这么简单,面试官也就不考了 如果面试官提要求说,不许使用数组的任何方法
阅读全文
posted @ 2018-10-30 20:08 吴潇雄
阅读(358)
评论(0)
推荐(0)
前端常见算法面试题之 - 二维数组中的查找[JavaScript解法]
摘要: 作者:吴潇雄 来源:CSDN 原文:https://blog.csdn.net/weixin_43439741/article/details/83511843 版权声明:本文为博主原创文章,转载请附上博文链接! 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递
阅读全文
posted @ 2018-10-30 12:09 吴潇雄
阅读(774)
评论(0)
推荐(0)
公告