![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
堕天的鱼
这个作者很懒,什么都没留下…
展开
-
java实现堆排序(2016年腾讯内推笔试的一道算法题)
这是2016年腾讯微信部web开发内推笔试的一道算法题,使用java实现了堆排序。原创 2016-08-21 13:08:36 · 1268 阅读 · 0 评论 -
行列递增矩阵目标数据是否存在检测
题目:在一个m行n列的二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列。现输入这样的一个二维数组和一个整数,请完成一个函数,判断数组中是否含有该整数。输入:7 [[1,2,7,9][2,6,8,10][10,15,16,17]]输出:true思路:定位到数组的左下角,之后用定位到的数据与目标数据对比,如果 定位数据 > 目标数据 则定位坐标x坐标...原创 2019-02-18 10:39:42 · 325 阅读 · 0 评论 -
重建二叉树(面试算法)
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。二叉树遍历方式:前序遍历:按 根节点 ——>左子树(或左节点)——>右子树(或右节点)的顺序进行访问中序遍历:按 左子树(或左...原创 2019-02-23 22:28:28 · 286 阅读 · 0 评论 -
斐波那契数列(面试算法)
题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39斐波那契数列:f(n) = f( n - 1) + f(n - 2) f(1)= 1 f(2)=1思路1:斐波那契数列是典型的迭代递归数列,最简单的方式是按f(n) = f( n - 1) + f(n - 2)的规则进行简单的迭代实现代码1:...原创 2019-02-25 21:55:39 · 546 阅读 · 0 评论