leetcode - 。95異なるバイナリ検索ツリーII

私は所有していません

クラスのソリューション（オブジェクト）：
     デフgenerateTrees（自己、N）：
        Listn = [I 用 I における範囲（1、N + 1 ）]
         DEF GT（リスト）：
            RES = []
             なら ないリスト：
                 リターン[なし]
             場合 lenは（リスト）== 1 ：
                 リターン[ツリーノード（リスト[0]）]
             のために、K における範囲（LEN（リスト））
                 のために左に（GTリスト[： K]）
                     のために右に GT（リスト[K + 1 ]）：
                        ノード = ツリーノード（リスト[K]）
                        node.left   = 左
                        node.right = 右
                        res.append（ノード）
            戻りRES
         もし N == 0：
             リターン[]
         戻り GT（Listn）

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

メモリ消費量：15.6メガバイトは、Pythonで提出するすべてのユーザの5.69パーセントを打ちます

 

--2019.11.13