9.16 深信服笔试

还行,比华子简单很多,结束后更新思路
1. 签到题
2. 贪心,把每一个数变成一个区间,然后维护一个最小区间,最小区间变化了几次,就是答案
3. 难度在于去重,实际上可能存在多个最长连续的1的子串。对于当前位置i,假设最近的最长连续1的子串的左边界为l,则i位置的贡献就是 l+1。遍历一道就能求出所有位置的贡献#秋招##深信服笔试##深信服#
全部评论
我还没华子a的多😭😭打击到我了
1 回复 分享
发布于 2022-09-16 21:05 浙江
第二题咋搞?!
1 回复 分享
发布于 2022-09-16 21:14 北京
求第三题思路
点赞 回复 分享
发布于 2022-09-16 20:55 海南
同样第三题,觉得思路没问题,但不知道怎么改了
点赞 回复 分享
发布于 2022-09-16 21:01 福建
第二题代码能发一下吗,没做出来
点赞 回复 分享
发布于 2022-09-16 22:11 浙江
第三题当时54, 后面怀疑是,0110110这种, 里面的11011算了两次,所以应该是从上次的右边界开始乘,1011开始
点赞 回复 分享
发布于 2022-09-17 22:10 安徽

相关推荐

黑皮白袜臭脚体育生:简历条例统一按使用了什么技术实现了什么功能解决了问题或提升了什么性能指标来写会好些,如使用布隆过滤器实现了判断短链接是否存在,大大提升了查询速度
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
7
5
分享

创作者周榜

更多
牛客网
牛客企业服务