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

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

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

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

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

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

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

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

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

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

  • 面试题7:重建二叉树

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

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

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

  • 面试题5:替换空格

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

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

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

  • 面试题3:数组中重复的数字

    面试题 3 - 1:数组中重复的数字 题意:给定一个数组nums,长度为n,其数值范围在0~n-1之间,其中可能存在重复数字,求返回任意一个重复数字。 算法:数组遍历 思路:...

  • 120
    如果宅,那就来看这些纪录片

    不知什么时候开始,我成了一个纪录片爱好者。 我记得我当年是不爱看记录片的,认为记录片冗长、乏味、无趣,不如电影来的生动有趣又鲜活。那时的我,年少无知,对自己所不理解的领域,不...

  • 要是能做到以上几点,我的生活也就没什么遗憾了,可是,精致的生活哪这么容易做到

    分享|女生如何把日子过得精致

    文|肖apple 作为一名普通的女生,曾经的我是一个特别怕来不及的人。因为怕赶不上更好的人,所以每天忙着工作,忙着证明自己,忙着实现梦想…常常加班到十一二点,再顺路买个夜宵当...