第四题预先计算所有 2 因子和 5 因子的数量,然后计算出一个 maximum delete 2 和 5(最多能删除的个数)。然后你 for 循环,维护一个前缀的 2 因子的数量和 5 因子的数组。对这个数组做二分可以找到对于当前索引 i 往左最多能删除的区间长度,ans += 这个区间长度即可。注意维护下数组就行了。
7 2

相关推荐

10-11 15:42
皖西学院 Java
青鱼LINK:我硕士,也是java0面试,吾道不孤
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务