leetcode - 。817コンポーネントの一覧

なぜ効果はまだ非常に良いではありません。。。

クラスソリューション：
     DEF numComponents（自己、ヘッド：ListNode、G：リスト[INT]） - > INT：
         もし head.next == なし：
             もし head.val におけるG：
                 リターン 1
             他：
                 戻り0 
        、S = 0 
        、R = [ ] 
        P = ヘッド
         ながらP：
             もし p.val におけるG：
                S + = 1 
                、P = p.next
                もし P == なし：
                    r.append（S）
            他：
                 もし S =！0：
                    r.append（s）は
                、S = 0 
                、P = p.nextの
         リターン LEN（R）

実行時：2428ミリ秒は、すべてのpython3の提出にユーザーの14.41パーセントを打ちます

メモリ消費量：18.1メガバイトには、すべてのpython3の提出にユーザの6.00パーセントを打ちます

执行用时为96 ミリ的范例
 ＃の単一リンクリストのための定義。
＃のクラスListNode： 
＃     デフ__init __（自己、X）：
＃1          self.val = X 
＃         self.next =なし

クラスソリューション：
     デフ numComponents（自己、ヘッド：ListNode、G：リスト[INT]） - > int型：
        is_started = 偽
        のカウント = 0 
        、G = セット（G）
         しばらく頭：
             もし head.val でG：
                is_started = 真
                場合 head.nextがある：なし
                    、カウント + = 1
             他：
                 場合is_started：
                    カウント + = 1 
                is_started = Falseの
            ヘッド = head.next
         リターン回数を

 

 

--2019.10.24