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

数组拆分最小子数组,

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


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


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

相关推荐

像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
2 7 评论
分享
牛客网
牛客企业服务