1# - * -コーディング:UTF- 8 - * - 2 クラスのソリューション: 3 DEF GetUglyNumber_Solution(自己、指数): 4 であれば、インデックス<= 6 : 5 リターンインデックス 6 I2、I3、I5 = 0、0、0 7 DP = [ 0 ] * 指数 8 DP [ 0 ] = 1 9 ための I における範囲(1 、指数): 10 ネクスト2 = DP [I2] * 2 11 NEXT3 = DP [I3] * 3 12 next5 = DP [I5] * 5 13 DP [I] = 分(ネクスト2、分(NEXT3、next5)) 14 であれば、DP [I] == ネクスト2: 15 I2 + = 1 16 もし DP [I] == NEXT3: 17 I3 + = 1 18 であれば、DP [I] == next5: 19 I5 + = 1つの 20 戻り DP [index- 1 ] 21 #ライトコードここで