EtherZehnt

分类

题解(1)

/ 注册

全部文章（共1篇）

leetcode 3164 优质数对的总数

I.枚举因子枚举因子的核心思想是：如果x可以被d整除，那么一定存在一个x的因子等于d a[i]能被b[i] * k整除，等价于a[i] / k可以被b整除，枚举a[i] / k 的因子，检索有没有为b中的元素，即可判断是否构成优质数对算法实现思路如下 1.遍历a，枚举a[i] / k的所有因子，...

2024-10-14

1 57