给你一个整数n，请你找出并返回第n个丑数。 丑数就是质因子只包含2、3和5的正整数。 示例1： 输入：n=10输出：12解释：[1,2,3,4,5,6,8,9,10,12]是由前10个丑数组成的序列。示例2： 输入：n=1输出：1解释：1通常被视为丑数。 提示： 1<=n<=1690 设dp[i]为第i个最大的丑数，易知第一个丑数为1，其余的丑数则是较小的丑数的2倍3倍或者5倍，设a=b=c=1，dp[i]=min(dp[a]2,dp[b]3,dp[c]5)，若dp[i]=dp[a]2，则a，若dp[i]=dp[b]3，则b，若dp[i]=dp[c]5，则c。 最优子结构为dp[...