牛客524296088号

题解

/ 注册

全部文章 / 题解（共1篇）

丑数

丑数第n个丑数肯定是第i个丑数乘以2,3或5得来的，1<=i<=n-1 考虑从前往后的动态规划求解丑数，假如已知前n-1个丑数，求解第n个丑数，那么三个指针p2,p3,p5,分别指向三个分别乘以2,3,5正好大于第n-1个丑数的丑数，求得三个乘积的最小值即为第n个丑数。求出第n个丑...

2020-06-25

12 898