leetcode - 。792、ワードマッチングサブシーケンス番号

実行時:1780ミリ秒は、すべてのpython3の提出にユーザーの12.50パーセントを打ちます
メモリ消費量:15メガバイトは、すべてのpython3の提出にユーザーの32.00パーセントを破りました
クラスソリューション:
     DEF numMatchingSubseq(自己、S:STR、単語:リスト[STR]) - > INT:
        M = 0
         のための I における範囲(LEN(ワード)):
            J = 0 
            のT =のS
             一方 J < LEN(単語[ I]):
                 もし言葉[I] [J] 、T:
                    D = t.index(言葉[I] [J])
                    T = T [D + 1 :] 
                    J + = 1
                 ブレーク
            もし J == LEN(単語[I]):
                M + = 1つの
         戻り M

最適化する方法を、あまりにも多くの消費?

一部の人々は、二手で、私がしようとしなかったと言います。

                                                               --2019.10.16

 

おすすめ

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