- 博客(3)
- 收藏
- 关注
原创 前端常见算法面试题之 - 重建二叉树[JavaScript解法]
前端常见算法面试题之 - 重建二叉树[JavaScript解法]题目描述实现思路代码实现题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列[1,2,4,7,3,5,6,8],和中序遍历序列[4,7,2,1,5,3,8,6],则重建二叉树并返回实现思路根据前序遍历和中序遍历的定义,我们不难发先输入数据可...
2018-11-01 19:36:38 1674
原创 前端常见算法面试题之 - 从尾到头打印链表[JavaScript解法]
前端常见算法面试题之 - 从尾到头打印链表[JavaScript解法]题目描述实现思路代码实现题目描述输入一个链表的头结点,从尾到头反过来打印出每个结点的值实现思路暴力遍历法面试官要的肯定不是这个结果,直接跳过二分查找法仔细看这个二维数组最右上角这个数。它所在的行,左面的数字比它小;所在的列,下面的数字比它大:如果要查询的数字比9大,那么9所在的行就不用在比较了,接下来只...
2018-10-30 19:58:17 227
原创 前端常见算法面试题之 - 二维数组中的查找[JavaScript解法]
前端常见算法面试题之 - 二维数组中的查找题目描述输入输出分析实现思路代码实现题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入输出分析每当拿到一个算法题的时候,不要脑子中稍微有点思路后,就开始写代码。而是先把题目中规定的参数搞清楚,然后把参数的例子写出来。本题...
2018-10-29 20:37:50 542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人