pdd笔试 0908
拼多多第三题相似数组个数应该怎么做哇 想了半小时一点思路没有
最后几分钟看到元素的数据范围在1-n,感觉应该有点用 但还是不知道咋写![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
最后几分钟看到元素的数据范围在1-n,感觉应该有点用 但还是不知道咋写
全部评论
![](https://uploadfiles.nowcoder.com/files/20240813/120063338_1723523212282/pc_list.png)
7 5 6 3 6 5 7。数字7的下标最小值为0,下标最大值是6.因此相似子数组最大长度就是6-0。对每个数字求一下下标最大值-下标最小值,取最大值就OK了
没思路直接暴力解过了30![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
我的思路是前缀和加字符串hash 没写出来 还不如暴力赚点分
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享