科大讯飞笔试题的算法题

a了两道
做出来:
112233311变成21223321的 双指针遍历一遍即可
arr数组,一个数要么出现b次要么不出现,其他是a次,求这个数   sort一下,遍历着比较一下
求平均数大于m的最长子序列没做出来
QAQ,算法题相对简单,其他就难了

第三题想了一天,只有思路但无力做出来。第三题可以这样做:先求出最大的平均值小于m的区间,然后其他区间一定是答案的一部分。接着再对小于m区间先都-m,做个差分,然后遍历的在相对于其他区间/k-k的值上累加得到最长且可行。
#互联网没坑了,还能去哪里?# #在找工作求抱抱# #我的实习求职记录#
全部评论
第三题找的是子串,不要求连续。然后要求找出来的子串里面的长度大于1的连续子串平均数大于给定值,实在想不出来怎么做
4 回复 分享
发布于 2023-09-09 15:55 江苏
第二题我用Map统计字符出现次数,然后key和value拼接成字符串输出,为什么不对呢?准确率0%,求解
2 回复 分享
发布于 2023-09-09 15:59 上海
第三题统计小于m的区间以及区间最大值,区间内只能取零或一个数字,区间外的全部取,过了93,一句俩个区间中间的间隔看要不要考虑上一个区间的最大数
2 回复 分享
发布于 2023-09-09 16:01 湖北
第三题题意都没理解明白😅
1 回复 分享
发布于 2023-09-09 15:40 安徽
第二题理解错了。。。那个用例让我以为只是统计一下。。。疯了
1 回复 分享
发布于 2023-09-09 16:09 湖北
谁会第三题!
点赞 回复 分享
发布于 2023-09-09 15:38 辽宁
我感觉是把数组元素都减去m,然后构造前缀和,找和大于0的最长子串长度
点赞 回复 分享
发布于 2023-09-09 15:41 陕西
cy
点赞 回复 分享
发布于 2023-09-09 15:49 山东
第三题只过了10%不会啊
点赞 回复 分享
发布于 2023-09-09 15:50 江苏
第三题只过了20%
点赞 回复 分享
发布于 2023-09-09 15:51 湖北
蹲个第三题
点赞 回复 分享
发布于 2023-09-09 15:55 江苏
cy
点赞 回复 分享
发布于 2023-09-09 15:58 四川
插眼 第三题
点赞 回复 分享
发布于 2023-09-09 16:00 北京
我感觉可以用回溯,把子序列装进集合,然后对这个集合求前缀和,进行平均值比较
点赞 回复 分享
发布于 2023-09-09 16:03 辽宁
第二题双指针遍历自己测了几个输出结果都是对的,但提交死活只有26%,崩溃了
点赞 回复 分享
发布于 2023-09-09 16:03 新加坡
cy
点赞 回复 分享
发布于 2023-09-09 16:05 广东
第三题骗了6.67,凉咯
点赞 回复 分享
发布于 2023-09-09 16:05 湖南
第二题为啥只有0.45啊
点赞 回复 分享
发布于 2023-09-09 16:05 天津
大家做的都是同一套题吗
点赞 回复 分享
发布于 2023-09-09 16:08 辽宁
题目不太一样
点赞 回复 分享
发布于 2023-09-09 16:15 上海

相关推荐

11-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
评论
5
13
分享
牛客网
牛客企业服务