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

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

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

相关推荐

09-24 11:06
辽宁大学 市场
深莞高速因为台风都封掉了,华为协商后,特地开通华为通道,凭工卡可以正常通勤......
崔喃喃:“台风您好,19级专家已驳回了您18级台风的OA登陆申请”
投递华为技术有限公司等公司10个岗位
点赞 评论 收藏
分享
野猪不是猪🐗:阿里系官网投递就是这个样子。它不会向tx那样意向组不捞自动共享到全局池子。阿里系你投那个组就只有哪个组能看到。而大部分组是不招人了,所以你什么简历投过去都是挂
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

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