面试准备
fzu_11140835
这个作者很懒,什么都没留下…
展开
-
剑指刷题5
面试题9:用两个栈实现队列题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路:Push操作的话其实队列和栈的逻辑是一样的,入口就是第一个stack,主要是pop的话要实现队列的先进先出的逻辑,所以要将stack中已有的node依次pop然后马上push到stack2中。class Solution: def __init__(self)...原创 2019-12-02 14:57:12 · 150 阅读 · 0 评论 -
剑指刷题4
我的个人小站链接:王大龙的个人小站。面试题7:重建二叉树题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路:这题的大问题和小问题都是一样的,都是先找出根结点,然后再对左边的节点和右边的节点分别进...原创 2019-12-01 15:54:53 · 119 阅读 · 0 评论 -
剑指刷题3
面试题5:替换空格题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路:遍历替换的时间复杂度为O(n2)O(n^2)O(n2),所以简单的遍历肯定是行不通的。在python的解法中有两种,一种是直接使用replace()replace()replace()但是要注意,这个不能...原创 2019-12-01 10:34:43 · 144 阅读 · 0 评论 -
剑指刷题2
面试题4: 二维数组中的查找题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:还是一样,我们考虑的是要复杂度越小越好,所以打消遍历整个数组的念头吧。我们可以通过比较选取的点和我们要找的点的大小关系,来排除候选的点(排除一整行或者是一整列)...原创 2019-11-26 10:38:59 · 91 阅读 · 0 评论 -
剑指刷题1
本着同步博客和我的小站的内容的想法,我这里再写一个系列的博客,主要是我刷剑指过程中遇到的问题,以及一些个人的想法。内容和小站差不多一致,但是会附上参考链接。一.面试题3:数组中重复的数字题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。解题思路:所有的题目都是冲着复杂度...原创 2019-11-25 16:32:26 · 91 阅读 · 0 评论