摘要:
▶ 三个与丑数相关的问题 ▶ 第 263题,判定一个数字是否是丑数,即其素因子是否仅由 2,3,5 构成。 ● 常规消除判别,4 ms ● 递归方法,6 ms ▶ 第 264 题,计算第 n 个丑数。第 263 题就是个坑,不能用逐个判断的方法来找,否则超时 ● 用第 263 题的方法逐个检查,计算 阅读全文
摘要:
▶ 三个与丑数相关的问题 ▶ 第 263题,判定一个数字是否是丑数,即其素因子是否仅由 2,3,5 构成。 ● 常规消除判别,4 ms ● 递归方法,6 ms ▶ 第 264 题,计算第 n 个丑数。第 263 题就是个坑,不能用逐个判断的方法来找,否则超时 ● 用第 263 题的方法逐个检查,计算 阅读全文
|