温馨提示:您没有权限查看当前视频。 立即购买观看视频
这个题目说的是,给你一个数字,你要判断它是不是一个丑数。丑数的定义是质因数只包含 2,3,5 的正整数。另外,1 作为特例,也定义为丑数。
比如说给你的数字是 45,45 做质因数分解,可以写成: 45 = 3 x 3 x 5 不包含 2,3,5 以外的质因数,因此它是一个丑数。 再比如说 42,它做质因数分解得到: 42 = 2 x 3 x 7 7 不在 2,3,5 中,因此 42 不是丑数。
AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。