2. Add Two Numbers.md #4

katataku · 2024-11-13T01:32:21Z

https://leetcode.com/problems/add-two-numbers/description/

konnysh · 2024-11-13T02:26:51Z

いいと思います！
sentinelを使わない方法も書いてみてもいいかもしれないです。そんなにコードは変わらないです。

hayashi-ay · 2024-11-13T02:42:39Z

2. Add Two Numbers.md

+
+```python
+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:


なんかうまく言語化できないんですけど、結構読みづらいなと思いました。

L90のnode.valに何が入るかを知るのに、以下の5ステップをちゃんと追わないといけなくてこの短い行数でも結構しんどかったです。

L81でnode.nextにListNode(carry, None)でcarryが初期値として渡され

L82でそれがnodeに代入されて

L84でl1.valで足されて

L87でl2.valが足されて

最後にL90で10で割った余りが入ってくる

あとはループの中でいきなりnodeが進んで意味が変わるのもちょっと難しかったです。

ありがとうございます！率直なフィードバックありがたいです。

コメントを見て、やっぱり、読み手としはsum = getValue(l1) + getValue(l2) + carryのような、

「足し算の結果の桁数を入れるよ」の意味が伝わるような変数を用意する。

素直に足し算処理はまとめて書く。Node作ったり進めたりするのは足し算の処理とごっちゃにしない。

の方がわかりやすいのかなと気づきました。Step4として書き直してみます。

そうですね。変数は不変な方が読む認知負荷が低いと思います。

https://discord.com/channels/1084280443945353267/1200089668901937312/1206180274442993694
あたりから主役が変わる話についてしています。

hayashi-ay · 2024-11-13T04:04:43Z

2. Add Two Numbers.md

+        carry = 0
+        node = sentinel
+        while l1 is not None or l2 is not None or carry > 0:
+            sum = _get_value(l1) + _get_value(l2) + carry


sumはbuiltin関数なので使用はできるかぎり避けておくほうが無難だと思います。
https://docs.python.org/3/library/functions.html#sum

https://discord.com/channels/1084280443945353267/1282687115657744416/1299018049348698112
bumbuboon/Leetcode#8 (comment)

hayashi-ay · 2024-11-13T04:04:46Z

2. Add Two Numbers.md

@@ -0,0 +1,124 @@
+
+URL: https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/


全然関係ないですが、リンク違います。

nodchip · 2024-11-13T13:52:10Z

2. Add Two Numbers.md

+```python
+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
+        sentinel = ListNode(0,None)


, のあとにスペースを空けることをおすすめいたします。

また、第一引数のデフォルト値が 0、第二引数のデフォルト値が None のため、引数は渡さなくてよいと思います。

nodchip · 2024-11-13T13:58:03Z

2. Add Two Numbers.md

+```python
+class Solution:
+    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
+        def _get_value(node):


inner function の関数名の先頭には _ を付けなくてよいと思います。

ありがとうございます 🙇

以下、自分で調べたメモです。

あくまでクラスのprivate/protectedな関数に_をつける。

“Internal” means internal to a module, or protected or private within a class.
https://google.github.io/styleguide/pyguide.html#3162-naming-conventions

https://docs.python.org/3/tutorial/classes.html#private-variables

“Private” instance variables that cannot be accessed except from inside an object don’t exist in Python. However, there is a convention that is followed by most Python code: a name prefixed with an underscore (e.g. _spam) should be treated as a non-public part of the API (whether it is a function, a method or a data member). It should be considered an implementation detail and subject to change without notice.

https://peps.python.org/pep-0008/#descriptive-naming-styles

_single_leading_underscore: weak “internal use” indicator. E.g. from M import * does not import objects whose names start with an underscore.

hayashi-ay · 2024-11-16T12:24:07Z

2. Add Two Numbers.md

+        while l1 is not None or l2 is not None or carry > 0:
+            sum_value = get_value(l1) + get_value(l2) + carry
+            carry = sum_value // 10
+            sum_value %= 10


自分はこれも別の変数にする派です。digit = sum_value % 10的な感じです

ありがとうございます！
一つの変数を使いまわす書き方へ寄っていたので、別の変数使う書き方へのリスペクト度合い高めてみます！

以下、自分の調べたメモ：

再代入（変数への使い回し）はそれだけで脳のワーキングメモリを使わせる

https://zenn.dev/miya_tech/articles/8e6781c24e85ba

2. Add Two Numbers.md

6b27b27

hayashi-ay reviewed Nov 13, 2024

View reviewed changes

Step 4

c1aaf37

hayashi-ay reviewed Nov 13, 2024

View reviewed changes

nodchip reviewed Nov 13, 2024

View reviewed changes

Step 5

68e234a

hayashi-ay reviewed Nov 16, 2024

View reviewed changes

katataku mentioned this pull request Nov 17, 2024

142. Linked List Cycle II.md #5

Open

katataku mentioned this pull request Dec 5, 2024

206. Reverse Linked List rinost081/LeetCode#8

Open

		@@ -0,0 +1,124 @@

		URL: https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/description/

2. Add Two Numbers.md #4

Are you sure you want to change the base?

2. Add Two Numbers.md #4

Uh oh!

Conversation

katataku commented Nov 13, 2024

Uh oh!

konnysh commented Nov 13, 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!

hayashi-ay Nov 16, 2024 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Uh oh!

hayashi-ay Nov 16, 2024 •

edited

Loading