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

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

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 北京

相关推荐

不愿透露姓名的神秘牛友
06-27 14:11
很喜欢小米的新车,校招薪资每月22k,攒多久能买?
测试糕手手:别看工资,先看现金流存款。有50W存款以上再考虑,车是消耗品,选适合自己的重要。你有钱就当我没说过
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

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