周周要快乐
周周要快乐
全部文章
分类
年薪好多好多啊(67)
笔试题集锦(5)
归档
标签
去牛客网
登录
/
注册
周周要快乐的博客
全部文章
(共72篇)
猿辅导1:课程质量建设
辅导课堂在推进质量建设,需要分析每堂直播课的用户报障数量。当连续多个课程的报障数量之和大于一个数s的时候,系统会发出报警。小猿想知道最长连续的没有触发报警的课程数量。 思路: 易错1: 想得太简单,从alarm[0]累加到超过阈值接着从alarm[1]累加,这样时间复杂度达到O(n*n),过不了。正...
2020-08-21
0
577
面试题53-1:数字在排序数组中出现的次数
统计一个数字在升序数组中出现的次数。 方法一:简单不精致,面试官不满意思路:排序数组就用二分法找到数字K,再遍历其左右统计次数即可。 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { ...
2020-08-19
0
376
面试题46:把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 链接:https://leetcode-cn.com/problem...
2020-08-18
0
485
面试题48:最长不含重复字符串的子字符串
题目见书上暴力法可解,但超时,所以用动态规划。 /* 思路:动态规划。 f(i)表示以第i位元素结尾的不包含重复字符的子字符串的最大长度。 1.若第i个字符之前没有出现过,则f(i)=f(i-1)+1; 2.若第i个字符之前出现过,分情况讨论。令第i个字符与之前出现过的同样的字符的距离为d. ...
2020-08-17
0
423
面试题47:礼物的最大值
题目如书上动态规划问题。 /* 思路:跟迷宫类似,按照给定方向遍历,给出最后的最大值。 1.建立方向数组 2.建立礼物最大值矩阵,与原始输入矩阵维度一样,每个点存储着从起点到该点得到的礼物的最大值。 */ int presentValue(vector<vector<int> &g...
2020-08-17
0
402
面试题45:把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 这个题的难点与创新点在于构造出了我们需要的比较大小的方法,具体看代码中。要注意的几点: cmp函数要定义成static成员...
2020-08-16
0
345
面试题44:数字序列中某一位的数字
剑指offer p225 思路:分析规律。 当数字位数为1时,表示的范围从0-9,总数为10,共10个数字; 当数字位数为2时,表示的范围从10-99,总数为90,共2x90=180个数字; 当数字位数为3时,表示的范围从100-999,总数为900,共3x900=2700个数字; ...... 举...
2020-08-15
0
459
面试题43:从1到n整数中1出现的次数
求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。 参考思路:https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/javadi-gui-by-xujunyi/ ...
2020-08-14
0
437
面试题43:连续子数组的最大和
{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1) 动态规划。时间复杂度:O(n),空间复杂度:O(n) 若数组长度为1,直接返回; 若数组长度大于1,则根据公式算出...
2020-08-12
0
320
面试题41:数据流中的中位数
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 利用大顶堆小顶堆...
2020-08-12
0
431
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页