周周要快乐
周周要快乐
全部文章
年薪好多好多啊
笔试题集锦(5)
归档
标签
去牛客网
登录
/
注册
周周要快乐的博客
全部文章
/ 年薪好多好多啊
(共67篇)
快速排序
思想:通过一次排序将要排序的数据分成两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,直到有序。 代码: #include<iostream> using namespace std; void print(int a[], in...
2020-07-09
0
290
面试题10:斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39 掌握思路:原始递归算法效率太低,所以不予采用。我用的是时间复杂度为O(n)的一个算法:重点在while循环中,当n>=2时,按照已知f(n-1)、f(n-2)计算...
2020-07-08
0
456
面试题9:用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 掌握思路: 队列push操作:直接将元素push进stack1即可; 队列pop操作:若stack2为空,将stack1元素分别弹出并压入stack2中,再弹出stack2栈顶元素;若stack2不为空,直接弹出...
2020-07-08
0
397
面试题8:二叉树的下一个节点
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 重点搞清楚思路:根据中序序列 左中右 考虑,指定节点下一个节点与右子树节点密切相关。 若节点有右子树,则下一个节点即为该右子树的最左节点; 若节点无右子树但有父...
2020-07-07
0
497
面试题7:重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路1:前序序列第一个节点即为二叉树的根节点,以此根节点为中序...
2020-07-07
0
452
面试题6:从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路1(推荐,书本上):第一个遍历的最后一个出,最后一个遍历的第一个出,典型的‘先进后出’结构,用栈栈栈栈实现。 遍历单链表,一个个取出元素压入栈底; 元素出栈,保存进Arraylist中。 代码: /** * struct Li...
2020-07-06
0
310
面试题5:替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法:从尾到头!思路与课本差不多,设置两个指针p,q,分别指向原数组和扩充后数组的末尾'\0'. class Solution { publ...
2020-07-06
0
432
首页
上一页
1
2
3
4
5
6
7
下一页
末页