判断一个数是不是丑数，只需要判断是否除了2，3，5以外，还包含其他的因子，如果不包含，则是整数
这道题为了避免重复的判断，用到了动态规划。
不过，如果我们算了该数乘2是丑数后，还要判断乘3是不是丑数，后面还要判断乘5，也就是同时要更新2,3,5指针的值。不然后面会出现重复计算
相关文章：
相似解决方案
热门标签
判断一个数是不是丑数，只需要判断是否除了2，3，5以外，还包含其他的因子，如果不包含，则是整数
这道题为了避免重复的判断，用到了动态规划。
不过，如果我们算了该数乘2是丑数后，还要判断乘3是不是丑数，后面还要判断乘5，也就是同时要更新2,3,5指针的值。不然后面会出现重复计算
相关文章：