leetcode - 。402明確変位ビット数K

クラスのソリューション（オブジェクト）：
     デフremoveKdigits（自己
        、NUM、K）：""」
        ：タイプNUM：STR
        ：タイプk：int型
        ：RTYPE：STR
        ""」
        であれば、K> = LEN（NUM）：
             リターン ' 0 ' 
        、I = 0
        J = 1
         一方、K 及び J < LEN（NUM）：
             一方 NUM [0] == ' 0 ' ：
                か NUM [1 ]
             であれば、それ[J]> NUM [I]：
                ＃もしJ == LEN（か）-1： 
                    ＃NUM = NUM [j]は
                、一方 J <LEN（か）-1 とするかどうか[ J + 1]> = NUM [J]。
                    J + 1 
                か NUM [J] + NUM [J + 1 ]
                K - = 1
             ELIFの NUM [J] < NUM [I]：
                か NUM [I] + NUM [I + 1 ]
                K - = 1
             さもなければ：
                 一方 J <LEN（NUM）と NUM [I] == NUM [J]。
                    I + = 1 
                    、J + = 1
                 なら K 及び J == LEN（NUM）：
                     一方、K：
                        か NUMの[ - 1 ]
                        K - = 1つの
                     戻りNUMの
                 ELIFの NUM [J]> NUM [I]：
                     一方 J <LEN（NUM） - 1 と NUM [J + 1]> = NUM [J]。
                        J + 1 
                    か NUM [J] + NUM [J + 1 ]
                    K - = 1
                 ELIFの NUM [J] < NUM [I]：
                    か NUM [I] + NUM [I + 1 ]
                    K - = 1 
            I、J = 0,1
         しばらく NUM [0] == ' 0 '  と NUM =！' 0 ' ：
            かどうかを NUM [1 ]
         を返すかどうかを

実行時：44ミリ秒は、Pythonで提出するすべてのユーザーの65.29パーセントを打ちます

メモリ消費量：12.1メガバイトは、Pythonで提出するすべてのユーザーの12.20パーセントを破りました

 

これは、自分のやっています。。

しかし、我々は、スタックを使用していない,,ので、実際には改善されるべきです。

 

--2019.11.5