-22 leetcode-半ばバックトラック。括弧-79単語検索を生成-NO

mycodeエラーが答えていた、とのためのループにトラバースし続けるにもかかわらず、その結果、質問の方法で島の数を描画するため。しかし、同じ2つのトピック、島はすべての状況を調べる必要がありません、この問題は、単に最初の完全な結果が返される可能性が見つける必要があります

 参考:

 
DEF :(ボード、単語)が存在
         "" " 型板:リスト[リスト[STR] タイプ・ワード:STR 
        :RTYPE:BOOL 
        """ 
        DEF (ボード、ワード、I、J、M、N)を見つけました:
             場合単語== '' 印刷' なら' 、I、J)が
                 返すTrueの
             場合、私は<0 または I> = M または J <0 または j>は= :N
                 プリント' IF2 ' 、i、j)は
                 リターンのelif語[0] == ボード[I] [J]:
                 印刷' elifの' 、i、j)は
                ボード[I] [J] =なし#の标记の 
                RESが=見つける(ボード、単語[1:]、I +1、J、M、N)または(ボード、単語を見つける[1]、I-1、J、M、N)または(ボード、ワード検索[1]、I、J + 1、mは、n個)又は(ボード、単語を見つける[1]、I、J-1 、M、N)
                ボードは、[I]は[j]はワード[0] = 恢复原来的值
                戻り解像度の
             プリント)(I、Jの
         場合でlen(単語)== 0:
             リターン
        M = LEN(ボード)
         であれば、m個の== 0
             戻り
        N = LEN([0]基板)
         のための I :範囲(M)
             のための J レンジ(N):
                 もし検索(ボード、ワード、I、J 、M、N):
                     返す真の
         リターン

 

 

おすすめ

転載: www.cnblogs.com/rosyYY/p/10972826.html