灵犀互娱笔试第三题笑死我了

数组拆分最小子数组,

要求每个子数组最左和最右的数
的公约数大于1


很容易想到互质,但是怎么拆没有想法。


但是时间不够了,我就写了一个如果这个大的数组,最左和最右互质则返回2,否则返回1通过率100%,给我人看傻了#软件开发薪资爆料#
全部评论
测试用例少,有点水
2 回复 分享
发布于 08-17 12:26 陕西
怎么感觉暑期的笔试就是这题
点赞 回复 分享
发布于 08-17 13:43 广东
腾讯云智研发
校招火热招聘中
官网直投

相关推荐

点赞 评论 收藏
分享
2 7 评论
分享
牛客网
牛客企业服务