不会做题的小菜鸡
不会做题的小菜鸡
全部文章
题解
归档
标签
去牛客网
登录
/
注册
不会做题
下面的这道题怎么做呀？
全部文章
/ 题解
（共1篇）
题解 | #丑数#
来自专栏
思路 根据题中定义，我们了解到丑数都是可以拆分为 2^x*3^y*5^z 的数字，因此思路集中在解决质因数的分解问题上，如何巧妙地利用质因数会衍生出不同的思路 暴力解法（超时）：直接判断每一个自然数是否是符合丑数的质因数分解规律 最小堆解法：维护一个丑数最小堆，每次从堆顶取出当前最小值i，并再将2...
最小堆
动态规划
2021-07-15
5
1071
牛客博客，记录你的成长
京公网安备 11010502036488号