字节第五次笔试,算法方向
第三题是数组最大或
第四题是字符串拼接
100,100,85,100
有人给个第三题的思路么
最后一题需要注意到,长度为n的字符串最多能生成n种不同的结果,本质是矩阵的k次幂再转移,再进行一些矩阵优化可以快速求解
第四题是字符串拼接
100,100,85,100
有人给个第三题的思路么
最后一题需要注意到,长度为n的字符串最多能生成n种不同的结果,本质是矩阵的k次幂再转移,再进行一些矩阵优化可以快速求解
全部评论
第四题思路一样,最后来不及了,楼主记得k的数据范围吗?
我直接算的每个数字的mul,mul=-bi/ai,然后把每个mul都记录下出现次数,出现次数max加上ab都是0的次数就是答案
才意识到长度为n的字符串最多能生成n种不同的结果,原来如此,我哭死
相关推荐