科大讯飞笔试题的算法题
a了两道
做出来:
112233311变成21223321的 双指针遍历一遍即可
arr数组,一个数要么出现b次要么不出现,其他是a次,求这个数 sort一下,遍历着比较一下
求平均数大于m的最长子序列没做出来
QAQ,算法题相对简单,其他就难了
第三题想了一天,只有思路但无力做出来。第三题可以这样做:先求出最大的平均值小于m的区间,然后其他区间一定是答案的一部分。接着再对小于m区间先都-m,做个差分,然后遍历的在相对于其他区间/k-k的值上累加得到最长且可行。
#互联网没坑了,还能去哪里?# #在找工作求抱抱# #我的实习求职记录#
做出来:
112233311变成21223321的 双指针遍历一遍即可
arr数组,一个数要么出现b次要么不出现,其他是a次,求这个数 sort一下,遍历着比较一下
求平均数大于m的最长子序列没做出来
QAQ,算法题相对简单,其他就难了
第三题想了一天,只有思路但无力做出来。第三题可以这样做:先求出最大的平均值小于m的区间,然后其他区间一定是答案的一部分。接着再对小于m区间先都-m,做个差分,然后遍历的在相对于其他区间/k-k的值上累加得到最长且可行。
#互联网没坑了,还能去哪里?# #在找工作求抱抱# #我的实习求职记录#
全部评论
第三题找的是子串,
不要求连续。然后要求找出来的子串里面的长度大于1的连续子串平均数大于给定值,实在想不出来怎么做
第三题统计小于m的区间以及区间最大值,区间内只能取零或一个数字,区间外的全部取,过了93,一句俩个区间中间的间隔看要不要考虑上一个区间的最大数
第二题我用Map统计字符出现次数,然后key和value拼接成字符串输出,为什么不对呢?准确率0%,求解
第二题理解错了。。。那个用例让我以为只是统计一下。。。疯了
第三题题意都没理解明白😅
动态规划,单调队列优化
动态规划啊
第三题,二分答案
第三题简单捏
第三题的一个思路:
插眼 第三题
第三题过了96%,差一个用例不知道咋改了
题目不太一样
大家做的都是同一套题吗
第二题为啥只有0.45啊
第三题骗了6.67,凉咯
cy
第二题双指针遍历自己测了几个输出结果都是对的,但提交死活只有26%,崩溃了
我感觉可以用回溯,把子序列装进集合,然后对这个集合求前缀和,进行平均值比较
插眼 第三题
相关推荐