回答編集履歴

2

追記

2021/09/23 10:13

投稿

kazuma-s
kazuma-s

スコア8224

test CHANGED
@@ -11,3 +11,17 @@
11
11
  `count = 1` にするか、あるいは、`idx_table[head] = count` の前に
12
12
 
13
13
  `count += 1` を入れると正しくなるでしょう。
14
+
15
+
16
+
17
+ **追記**
18
+
19
+ `count = 1` から始めて、各ノードに 1、2、3、... と番号を付ければいいのですが、
20
+
21
+ 各ノードを 1、1、1、... としてもよいので、`count += 1` は不要です。
22
+
23
+ dict を使って、key がノード、value が 1 ですが、その value は見ていません。
24
+
25
+ key が存在するかどうかだけを見ています。
26
+
27
+ ということで、dict を使う必要はなく、set で十分だということです。

1

誤字の訂正

2021/09/23 10:13

投稿

kazuma-s
kazuma-s

スコア8224

test CHANGED
@@ -4,7 +4,7 @@
4
4
 
5
5
  `if idx_table.get(head, 0)` で 0 が返ってきたときに
6
6
 
7
- そのノード(head)が既に号付けされたものかどうか判定できません。
7
+ そのノード(head)が既に号付けされたものかどうか判定できません。
8
8
 
9
9
 
10
10