leetcode - 。394デコードされた文字列

この質問はその兄岩を言うことができ、それを行うには私自身のものではありません!

クラスのソリューション(オブジェクト):
     デフdecodeString(自己、秒
        ):""」
        :タイプS:STR
        :RTYPE:STR
        ""」
        スタック、RES、マルチ = []、"" 、0
         のための C S:
             もし C == ' [ ' 
                stack.append([MULTI、RES])
                マルチRES、 = "" 、0
             ELIF C == ' ] ' 
                cur_multi、last_res = stack.pop()
                RES = last_res + cur_multi * RES
             のelif  ' 0 ' <= C <= ' 9 ' 
                マルチ =マルチ* 10 + INT(c)の
             
                RES + = Cの
         リターン RES
実行時:24ミリ秒は、Pythonで提出するすべてのユーザーの45.24パーセントを打ちます
メモリ消費量:11.7メガバイトは、Pythonで提出するすべてのユーザーの20.90パーセントを破りました
 
 
 
--2019.11.4

おすすめ

転載: www.cnblogs.com/taoyuxin/p/11793468.html