摘要:
题目:写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列的定义如下: 解题思路: 面试官期待的使用解法,我们可以把已经得到的数列中间项保存起来,如果下次需要计算的时候我们先查找一下,如果前面已经计算过就不用再重复计算了。 更简单的办法时从下往上计算,首先根据f(0)和f(1)算出f(2),再根 阅读全文
摘要:
栈的特点是后进先出,即最后别呀如栈的元素会第一个被弹出(pop)。 队列是另外一个很重要的数据结构。和栈不同的是,队列的特点是先进先出,即第一个进入队列的元素将会第一个出来。 题目:用两个栈是新啊一个队列。队列的声明那个如下,请实现它的两个函数apeendTail和deleteHead,分别完成在对 阅读全文
摘要:
树是一种在实际编程中经常遇到的数据结构。他的逻辑很简单:除了根接待你之外每个节点中有一个父节点,根节点没有父节点;除了叶节点之外所有节点都有一个或多个子节点,叶节点没有子节点。父节点和子节点之间用指针链接。 二叉树的遍历方式: 前序遍历:先访问根节点,再访问左子节点,最后访问右子节点。 下图的前序遍 阅读全文
摘要:
题目:请实现一个函数,把字符串中的每个空格替换成“%20”.例如输入“we are happy.”,则输出“we%20are%20happy.”. 解题思想:在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别 阅读全文
摘要:
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中手否含有该整数。 解答思想:首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的 阅读全文