周周要快乐
周周要快乐
全部文章
分类
年薪好多好多啊(67)
笔试题集锦(5)
归档
标签
去牛客网
登录
/
注册
周周要快乐的博客
全部文章
(共72篇)
网易5:扫描透镜
在NM的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(33)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 问:兰博最多可以清理多少个蘑菇...
2020-08-05
0
1953
网易31:最大奇约数
小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11.现在给出一个N,需要求出 f(1) + f(2) + f(3).......f(N)例如: N = 7f(1) + f(2) + f(3...
2020-08-05
0
1397
网易45:牛牛找工作
为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 #include&l...
2020-08-05
1
1298
网易2:路灯
一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai ,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要使这个d最小,请找到这个最小的d。 #include<iostream> #include<iomani...
2020-08-04
0
1549
网易1:奖学金
小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的...
2020-08-04
0
1476
面试题36:二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 //递归解法 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;...
2020-08-03
0
375
面试题35:复杂链表的复制
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 用的书本上的算法:注意确定边界值 struct RandomLi...
2020-08-02
0
399
面试题34:二叉树中和为某一数值的路径
输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 整体思路如书上一致,但是要特特别别强调一点的是:容器vector作为函数参数传参的问题:要么引用传递,要么指针传递,尽量都采用引用传递。 例如...
2020-08-01
0
466
面试题33:二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 class Solution { public: /* 二叉搜索树后序遍历特点:最后一个数字是树的根节点的值。数组中前面两部分的数字可以分为两部...
2020-08-01
0
345
面试题32-3:按之字顺序打印二叉树
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 struct TreeNode { int val; struct TreeNode *left; struct TreeNode...
2020-07-31
0
353
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页