python - leetcode返回单链表任意节点,提示未声明?
迷茫
迷茫 2017-04-18 09:50:12
0
2
1012

就是leetcode382
Linked List Random Node

Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chosen.

然后我写的问题如下:

但是把self.head用新变量head,s或者其他什么字母声明一下,改成:

    ···
    cnt = 0
    head = self.head
    while head:
        if random.randint(0, cnt) == 0:
            ans = head.val
        head = head.next
        cnt += 1
    return ans

就通过了,AC了

为什么啊? 谢谢,实在不懂, 出错的那个测试用例我也不明白,这么多中括号表示什么啊?

迷茫
迷茫

业精于勤,荒于嬉;行成于思,毁于随。

全員に返信(2)
左手右手慢动作

テストでは同じ Solution オブジェクトに対して getRandom を複数回呼び出すため、オブジェクトの self.head を間違ったバージョンに変更しました。複数回呼び出した後、self.head は None となり、while ループは実行されません。 res Unknown というエラーが報告されます。変更されたバージョンではオブジェクトのヘッドが変更されないため、エラーは発生しません。

いいねを押す +0
巴扎黑

問題は変数 res にあります。getRandom()res を返しますが、変数 res が返される前は、特定の条件 (while 条件と if 条件) でのみ返されます。割り当てが満たされています)。 while ループ本体が実行されていないとすると、res は返される前に値が割り当てられていないため、Python インタープリターは返すべき値を認識できず、エラーが報告されます。

いいねを押す +0
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート