字节第五次笔试,算法方向

第三题是数组最大或
第四题是字符串拼接

100,100,85,100

有人给个第三题的思路么

最后一题需要注意到,长度为n的字符串最多能生成n种不同的结果,本质是矩阵的k次幂再转移,再进行一些矩阵优化可以快速求解
全部评论
才意识到长度为n的字符串最多能生成n种不同的结果,原来如此,我哭死
点赞 回复 分享
发布于 2023-09-17 21:50 上海
我直接算的每个数字的mul,mul=-bi/ai,然后把每个mul都记录下出现次数,出现次数max加上ab都是0的次数就是答案
点赞 回复 分享
发布于 2023-09-17 21:13 浙江
第四题思路一样,最后来不及了,楼主记得k的数据范围吗?
点赞 回复 分享
发布于 2023-09-17 21:11 北京

相关推荐

03-01 21:45
中北大学 Python
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务