240 发简信
IP属地:浙江
  • 面试题12:矩阵中的路径

    题意:判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一...

  • 面试题11: 旋转数组的最小数字

    题意:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个升序的数组的一个旋转,输出旋转数组的最小元素。数组可能包含重复项...

  • 面试题10:斐波那契数列

    题意:输入一个整数n,求斐波那契数列的第n项 算法:递推 思路:用两个变量滚动往后计算,a表示第n - 1项,b表示第n项,c表示第n + 1项...

  • 面试题9:用两个栈实现队列

    题意:请用栈实现一个队列,支持如下四种操作:pop,push,peek,empty 算法:模拟 思路:一个栈存放数据,另一个栈做辅助栈,当进行p...

  • 面试题8:二叉树的下一个节点

    面试题8:二叉树的下一个节点 题意:给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点。树中节点还有一个指向父节点的指针。 算法:模拟...

  • 面试题7:重建二叉树

    题意:输入一棵二叉树前序遍历和中序遍历的结果,请重建该二叉树。 算法:递归 思路:1)利用前序遍历找根节点,即前序遍历的第一个值就是根节点的值2...

  • 面试题6:从尾到头打印链表

    题意:输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。 算法:遍历链表 思路:先从前往后遍历一遍输入的链表,将结果记录在答案数组中。最...

  • 面试题5:替换空格

    题意:请实现一个函数,把字符串中的每个空格替换成"%20"。 算法:双指针扫描 思路:1)遍历原数组,并根据空格个数求出最终的字符串长度2)使用...

  • 面试题4:二维数组中的查找

    题意:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数...