leetcode - 。166小数へ

クラスのソリューション：
     デフ fractionToDecimal（自己、分母：INT、分母：INT） - > STR：
        ＃もし分母== 1： 
            ＃のリターン分子
        であれば分子< 0：
            NUMER = - 分母
         他：
            NUMER = 分子
         であれば分母< 0：
            電王 = - 分母
         他：
            電王 = 分母
        のn = NUMER // 電王の
        E = NUMER％電王
        もし Eの== 0：
             もし分子*分母< 0
                 リターン ' - ' + STR（N）
             他：
                 戻りSTR（n）は
        RES = {} 
        、M = 0 
        RES [E] = 10 *のE // 電王
        M = 10 * Eの％の電王
         しばらくメートル=！0：
             もしメートルでRES：
                R = '' 
                のための私でres.keys（）：
                    もし！I = ：M 
                        R + = STR（RES [i]）と
                     他：
                        R + = ' （' + STR（RES [i]）と
                 あれば分子は*分母< ：0
                     復帰 ' - ' + STR（N）+ ' 。' + R + ' ）' 
                他：
                     戻り STR（N）+ ] 。' + R + ' ）'の
            RES [M] = 10×m個// 電王
            M = 10 * M％電王
        R = '' 
        のための I におけるres.keys（）：
            R + = STR（RES [i]）と
         なら分子*分母< 0：
             リターン ' - ' + STR（N）+ ] 。' + STR（R）
         他：
             戻り STR（N）+ ' 。' + STR（R）

実行時：40ミリ秒は、すべてのpython3の提出にユーザーの93.13パーセントを打ちます

メモリ消費量：13.8メガバイトには、すべてのpython3の提出にユーザの6.17パーセントを打ちます

クラスのソリューション：
     デフ fractionToDecimal（自己、分母：INT、分母：INT） - > STR：
         もし分母== 1 ：
             リターン・STR（分子）
        であれば分子< 0：
            NUMER = - 分母
         他：
            NUMER = 分子
         であれば分母< 0：
            電王 = - 分母
         他：
            電王 = 分母
        のn = NUMER // 電王の
        電子= NUMER％電王
         場合のE == 0：
             もし分子*分母< 0：
                 リターン ' - ' + STR（N）
             他：
                 戻りSTR（n）は
        RES = {} 
        、M = 0 
        RES [E] = 10 *のE // 電王
        メートル = 10 * Eの％の電王
         しばらくメートル=！0：
             もしメートルでRES：
                R = '' 
                のための私でres.keys（）：
                     もし！I = M：
                        R + = STR（RES [i]）と
                     他：
                        R + = ' （' + STR（RES [i]）と
                 あれば分子*分母< 0：
                     リターン ' - ' + STR（N）+ ' ' + R + ' ）' 他：
                     戻り STR（N）+ " 。' + R + ' ）'
                
            RES [M] = 10 * M // 電王
            M = 10 * M％電王
        R = '' 
        のための I におけるres.keys（）：
            R + = STR（RES [i]）と
         なら分子*分母< 0
             リターン ' - ' + STR（N）+ ] 。' + STR（R）
         他：
             戻り STR（N）+ ' 。' + STR（R）

実行時：36ミリ秒は、すべてのpython3の提出にユーザーの98.51パーセントを打ちます

メモリ消費量：13.8メガバイトには、すべてのpython3の提出にユーザの6.17パーセントを打ちます

 

 

あなたはそれを自分で行うことができますが、それでもすぐにそれをしませんでした。。。

  

 

                                                                                        --2019.10.21