2. Add Two Numbers by su33331 · Pull Request #4 · su33331/practice

su33331 · 2024-06-01T10:51:52Z

問題リンク
https://leetcode.com/problems/add-two-numbers/description/?envType=problem-list-v2&envId=ryq3bf2c

torotoki · 2024-06-01T12:27:21Z

24_2.py

+#3rd:4min
+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
+        dummyHead = ListNode(0)


Pythonで用いる一般的な命令規則で_を使うというのがあるので、dummy_headの方が良い気がします。（LeetCodeの仕様で決まる名前は別として）

https://peps.python.org/pep-0008/#function-and-variable-names

torotoki · 2024-06-01T12:28:48Z

24_2.py

+            tail.next = next_node
+            tail = tail.next
+
+            l1 = l1.next if l1 else None


空の場合はl1.next = Noneになっていると思うので、l1 = l1.nextで良さそうです。

あれ、それは None.next アクセスした途端に例外では?

torotoki · 2024-06-01T12:29:42Z

24_2.py

+            l1 = l1.next if l1 else None
+            l2 = l2.next if l2 else None
+
+        l3 = dummyHead.next


好みかもしれませんが、return dummyHead.nextの方が分りやすいかも？l3だとl1,l2と関連がありそうな気がしてしまいます。

dummy を使わない書き方もあるので見ておいてください。

https://discord.com/channels/1084280443945353267/1226508154833993788/1246022270984392724

確かにそのまま返す内容と変わらないのに変数にすることもないと思うので、そのままreturnしようと思います。l1やl2から生成されるl3というニュアンスで書いていましたが、他の方からも分かりにくいという指摘があるので、変数名を考える場合はもう少し意味のある名前にしようと思います。ありがとうございます。

dummyの解法を見てからそれ以外の解法が頭になかったように思います。シンプルにifの場合分けでdummyを使わない書き方もできますね。ありがとうございます。

liquo-rice · 2024-06-01T15:19:22Z

24_2.py

+#3rd:4min
+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
+        dummyHead = ListNode(0)


valは使わない、かつ、デフォルトと同じなので、ListNode()でいいと思います。

仰るように、わざわざ0と明示する必要もないですね。修正させていただきます。

liquo-rice · 2024-06-01T15:20:16Z

24_2.py

+        tail = dummyHead
+        carry = 0
+
+        while l1 != None or l2 != None or carry != 0:


isと==の違いはご存知ですか？

isは〇〇かどうか、 ==は評価、というイメージでなんとなく使っておりました。
調べてみると、isは同一objか判定しており、==は同じ値かを判別している。ということで、
特に、Noneオブジェクトとの比較の際にはisが推奨されているということは知りませんでした。

liquo-rice · 2024-06-01T15:21:07Z

24_2.py

+        carry = 0
+
+        while l1 != None or l2 != None or carry != 0:
+            l1_val = l1.val if l1 else 0


if l1とl1 != Noneの二つの書き方が混在しているので、どちらかに統一した方がいいです。

今まで意識せず書いておりました。修正しようと思います。

liquo-rice · 2024-06-01T15:23:31Z

24_2.py

+        def add_two_num_helper(l1, l2, carry, l3):
+            if l1 is None and l2 is None and carry == 0:
+                return None
+            else:


このelseを除いて、インデントを一つ減らした方がいいでしょう。

liquo-rice · 2024-06-01T15:25:45Z

24_2.py

+                l3.next = add_two_num_helper(l1, l2, carry, l3)
+                return l3
+        l3 = add_two_num_helper(l1, l2, carry, l3)
+        result = dummyHead.next


torotokiさんのコメントにもありましたが、わざわざ新しい変数を作る必要はないかと思います。上のnext_valも同様です。

仰るように一度しか出現せず、そのような変数は修正しようと思います。ありがとうございます。

liquo-rice · 2024-06-01T15:26:42Z

24_2.py

+                next_node = ListNode(next_val)
+                l3.next = next_node
+                l3 = l3.next
+                l1 = l1.next if l1 else None


if l1を２回確認しているので、上とまとめても良さそうです。

上記でif l1確認をしているものの、

l1 がNone かつ l2がNone を確認

l1やl2がNoneの場合に0を変数に入れている
確認をしているのみなので、l1 がNone もしくは l2がNone のケースで、l1 = l1.next if l1 else Noneをl1 = l1.nextとするとNone.nextとなるケースが発生して、エラーが出てしまうのではないかなと思いました。

if l1: total += l1.val l1 = l1.next

コメントいただいた意味を理解できておりませんでした。
確かに再度コメントいただいたようにも書けますね。補足をありがとうございます。

liquo-rice · 2024-06-01T15:27:43Z

24_2.py

+                l3 = l3.next
+                l1 = l1.next if l1 else None
+                l2 = l2.next if l2 else None
+                l3.next = add_two_num_helper(l1, l2, carry, l3)


末尾再帰でも書けますか？

末尾再帰となるように修正したコードを後ほどcommitしようと思います。これまで末尾再帰を聞いたことしかなく意識したことがなかったので、違う点などあればご指摘いただけると嬉しいです。

liquo-rice · 2024-06-01T15:29:56Z

24_2.py

+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
+        dummyHead = ListNode(0)
+        l3 = dummyHead


l3に意味のある名前をつけた方がいいかと思います。特にadd_two_num_helper内では理解しにくくなります。

ありがとうございます。変数名をつける際に、同じようなものくらいのニュアンスしかなかったと思いました。変数名を考えようと思います。

liquo-rice · 2024-06-01T15:30:56Z

24_2.py

+#再帰を使う方法
+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
+        dummyHead = ListNode(0)


この方法だとdummyHeadは必要ない気がします。

仰るようにdummyHeadが無くても問題ないですね。そのように修正してみます。

su33331

コメントいただいた方、ありがとうございます。
後ほど修正版をcommitさせていただきます。

su33331 · 2024-06-02T08:27:56Z

24_2.py

+            l1 = l1.next if l1 else None
+            l2 = l2.next if l2 else None
+
+        l3 = dummyHead.next


確かにそのまま返す内容と変わらないのに変数にすることもないと思うので、そのままreturnしようと思います。l1やl2から生成されるl3というニュアンスで書いていましたが、他の方からも分かりにくいという指摘があるので、変数名を考える場合はもう少し意味のある名前にしようと思います。ありがとうございます。

su33331 · 2024-06-02T08:29:54Z

24_2.py

+#3rd:4min
+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
+        dummyHead = ListNode(0)


仰るように、わざわざ0と明示する必要もないですね。修正させていただきます。

su33331 · 2024-06-02T08:32:02Z

24_2.py

+#再帰を使う方法
+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
+        dummyHead = ListNode(0)


仰るようにdummyHeadが無くても問題ないですね。そのように修正してみます。

su33331 · 2024-06-02T08:37:19Z

24_2.py

+                next_node = ListNode(next_val)
+                l3.next = next_node
+                l3 = l3.next
+                l1 = l1.next if l1 else None


上記でif l1確認をしているものの、

l1 がNone かつ l2がNone を確認

l1やl2がNoneの場合に0を変数に入れている
確認をしているのみなので、l1 がNone もしくは l2がNone のケースで、l1 = l1.next if l1 else Noneをl1 = l1.nextとするとNone.nextとなるケースが発生して、エラーが出てしまうのではないかなと思いました。

su33331 · 2024-06-02T08:41:03Z

24_2.py

+                l3 = l3.next
+                l1 = l1.next if l1 else None
+                l2 = l2.next if l2 else None
+                l3.next = add_two_num_helper(l1, l2, carry, l3)


末尾再帰となるように修正したコードを後ほどcommitしようと思います。これまで末尾再帰を聞いたことしかなく意識したことがなかったので、違う点などあればご指摘いただけると嬉しいです。

su33331 · 2024-06-02T08:43:24Z

24_2.py

+                l3.next = add_two_num_helper(l1, l2, carry, l3)
+                return l3
+        l3 = add_two_num_helper(l1, l2, carry, l3)
+        result = dummyHead.next


仰るように一度しか出現せず、そのような変数は修正しようと思います。ありがとうございます。

su33331 · 2024-06-02T08:47:27Z

24_2.py

+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
+        dummyHead = ListNode(0)
+        l3 = dummyHead


ありがとうございます。変数名をつける際に、同じようなものくらいのニュアンスしかなかったと思いました。変数名を考えようと思います。

su33331 · 2024-06-02T08:50:58Z

24_2.py

+        carry = 0
+
+        while l1 != None or l2 != None or carry != 0:
+            l1_val = l1.val if l1 else 0


今まで意識せず書いておりました。修正しようと思います。

su33331 · 2024-06-02T08:58:59Z

24_2.py

+        tail = dummyHead
+        carry = 0
+
+        while l1 != None or l2 != None or carry != 0:


isは〇〇かどうか、 ==は評価、というイメージでなんとなく使っておりました。
調べてみると、isは同一objか判定しており、==は同じ値かを判別している。ということで、
特に、Noneオブジェクトとの比較の際にはisが推奨されているということは知りませんでした。

su33331 · 2024-06-02T09:10:09Z

24_2.py

+            l1 = l1.next if l1 else None
+            l2 = l2.next if l2 else None
+
+        l3 = dummyHead.next


dummyの解法を見てからそれ以外の解法が頭になかったように思います。シンプルにifの場合分けでdummyを使わない書き方もできますね。ありがとうございます。

liquo-rice · 2024-06-02T11:52:27Z

書いたコードを上書き修正せず、新しく付け足すことが推奨されています。https://discord.com/channels/1084280443945353267/1235066663150420038/1237295008541966336

[add] 2. Add Two Numbers

35bd2e8

torotoki reviewed Jun 1, 2024

View reviewed changes

liquo-rice reviewed Jun 1, 2024

View reviewed changes

su33331 commented Jun 2, 2024

View reviewed changes

[fix] コードレビューを反映

2bc9b6d

rihib mentioned this pull request Aug 6, 2024

Add Two Numbers rihib/leetcode#6

Merged

Conversation

su33331 commented Jun 1, 2024

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

su33331 left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!