pdd笔试 0908
拼多多第三题相似数组个数应该怎么做哇 想了半小时一点思路没有
最后几分钟看到元素的数据范围在1-n,感觉应该有点用 但还是不知道咋写
最后几分钟看到元素的数据范围在1-n,感觉应该有点用 但还是不知道咋写
全部评论
7 5 6 3 6 5 7。数字7的下标最小值为0,下标最大值是6.因此相似子数组最大长度就是6-0。对每个数字求一下下标最大值-下标最小值,取最大值就OK了
没思路直接暴力解过了30
我的思路是前缀和加字符串hash 没写出来 还不如暴力赚点分
相关推荐
昨天 10:09
门头沟学院 测试工程师 点赞 评论 收藏
分享