周周要快乐
周周要快乐
全部文章
分类
年薪好多好多啊(67)
笔试题集锦(5)
归档
标签
去牛客网
登录
/
注册
周周要快乐的博客
全部文章
(共72篇)
面试题40:最小的k个数
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 方法1:时间复杂度O(N),会改变原数组 思路:将原数组排序,直接返回前k个最小值即可 class Solution { public: vector<int>...
2020-08-11
0
359
面试题3:数组中重复的数字
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 方法1:利用hash表特性,时间...
2020-08-10
0
429
面试题39:数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 常规方法1: 若数组为空,返回0; 若数组中只有一个数字,直接返回那个数字; 对数组进...
2020-08-10
0
462
面试题38:字符串的排列(字典序全排列)
1.求数字的全排列,允许有重复数字 http://www.cnblogs.com/cxjchen/p/3932949.html #include<iostream> #include <vector> #include <stdio.h> using name...
2020-08-09
0
961
网易62:瞌睡
小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听...
2020-08-07
0
1779
网易28:跳石板
小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石...
2020-08-07
0
1841
动态规划:硬币分配问题
题目:给定不同的硬币coins和一个总金额amount,编写一个函数来计算可以凑成总金额所需的最少硬币的个数,如果没有任何异样硬币组合成总金额,返回-1。 #include<iostream> #include<algorithm> #include<vector>...
2020-08-07
0
526
网易46:被3整除
小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 #include<iostream> usin...
2020-08-07
0
1811
网易70:翻转翻转
给定一个N*M的矩阵,在矩阵中每一块有一张牌,我们假定刚开始的时候所有牌的牌面向上。现在对于每个块进行如下操作: 翻转某个块中的牌,并且与之相邻的其余八张牌也会被翻转。XXXXXXXXX如上矩阵所示,翻转中间那块时,这九块中的牌都会被翻转一次。请输出在对矩阵中每一块进行如上操作以后,牌面向下的块的...
2020-08-06
0
1781
网易7:地牢逃脱
给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位...
2020-08-06
0
1778
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页