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

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

100,100,85,100

有人给个第三题的思路么

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

相关推荐

11-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
3 2 评论
分享
牛客网
牛客企业服务