字节ES提前批第六次笔试

可算全出编程题了,全过了(有一道让写算法思路?我给忘了)
算法思路没写有影响吗????
1.简单数论-整数分块
2.维护一个las=-inf变量,比较一下当前变量now和las是否一样,一样跳过,不一样则输出两个now且las=now
3.简单dp+前缀和,+map标记(map保存sm[i]最近出现的位置)f[i]表示以a[i]结尾的非零数组个数,ans+=f[i];
和我差不多但是通过0的话:
你需要加一个f[i]=min(f[i-1]+1,f[i]);因为需要内部全部非零。
4.按照说明写就好了,注意初始化和最外层循环是列
#字节跳动内推##内推##笔试题目##C/C++#
全部评论
最后一题照着思路写,为什么才10%
1 回复 分享
发布于 2020-07-25 12:09
题解有吗
点赞 回复 分享
发布于 2020-07-25 11:43
大佬,说下各题的解法吧
点赞 回复 分享
发布于 2020-07-25 11:45
求各题的解法
点赞 回复 分享
发布于 2020-07-25 11:47
求各题的解法
点赞 回复 分享
发布于 2020-07-25 11:49
简单数论是什么
点赞 回复 分享
发布于 2020-07-25 11:50
第三题我和你一样的写法,为啥通过0啊?
点赞 回复 分享
发布于 2020-07-25 12:04
😓难过,算法太菜了
点赞 回复 分享
发布于 2020-07-25 12:07
第四题给出说明是什么鬼,是有坑吗,还是出题人弄错了?? 渣渣最后没写完,还差大概20%代码量,哭瞎。
点赞 回复 分享
发布于 2020-07-25 12:08
实在搞不懂
点赞 回复 分享
发布于 2020-07-25 12:09
求出个题解把 我太难了
点赞 回复 分享
发布于 2020-07-25 12:09
大佬求个题解吧
点赞 回复 分享
发布于 2020-07-25 12:11
还有下一次笔试吗
点赞 回复 分享
发布于 2020-07-25 12:38
大佬求个题解
点赞 回复 分享
发布于 2020-07-25 12:53
我第一题分块做也只听过了一部分 ,整数分块真的能过吗
点赞 回复 分享
发布于 2020-07-25 13:13
ES是Enterprise service ?
点赞 回复 分享
发布于 2020-07-25 15:59
有题目吗 ????
点赞 回复 分享
发布于 2020-07-25 18:08
前缀和有什么用啊,不懂求解那
点赞 回复 分享
发布于 2020-07-25 21:11
太强了,举重若轻
点赞 回复 分享
发布于 2020-07-25 21:38
真的牛逼
点赞 回复 分享
发布于 2020-07-26 09:47

相关推荐

3 12 评论
分享
牛客网
牛客企业服务