number_of_islands by tshimosake · Pull Request #8 · tshimosake/arai60

tshimosake · 2024-06-23T11:35:37Z

https://leetcode.com/problems/number-of-islands/description/

TORUS0818 · 2024-06-23T12:26:11Z

number_of_islands.md

+```py
+class Solution:
+    def numIslands(self, grid: List[List[str]]) -> int:
+        def dfs(i:int, j:int) -> None:


変数名については色々と議論があります。
https://discord.com/channels/1084280443945353267/1230079550923341835/1230201155619913728

TORUS0818 · 2024-06-23T12:32:05Z

number_of_islands.md

+            # 範囲外または海なら返す
+            if not 0 <= i < len(grid) \
+            or not 0 <= j < len(grid[0]) \
+            or grid[i][j] == '0':


'0'や'1'だと味気ない（reader-friendlyでない）ので、'WATER'や'LAND'のような変数名やEnumを使う選択肢も一考かと思います。

TORUS0818 · 2024-06-23T12:32:56Z

number_of_islands.md

+        return num_of_islands
+```
+
+2回目と3回目。


他にもBFSやUnionFindで書いてみると勉強になるかもしれません。

TORUS0818 · 2024-06-23T12:35:00Z

number_of_islands.md

+
+        num_of_islands = 0
+        for i, row in enumerate(grid):
+            for j, num in enumerate(grid[i]):


rowに対応するものだとcolが自然でしょうか。
あとrowとnumって使っていませんね。

TORUS0818 · 2024-06-23T12:36:42Z

number_of_islands.md

+    def numIslands(self, grid: List[List[str]]) -> int:
+        def dfs(i:int, j:int) -> None:
+            # 範囲外または海なら返す
+            if not 0 <= i < len(grid) \


width = len(grid)のようにしてwidthを使い回した方が良いかもしれません。

個人的には、not A or not Bよりnot(A and B)の方が分かりやすいです。

自分はtorusさんと逆で not A or not B の方が読みやすく感じました。

TORUS0818 · 2024-06-23T12:40:51Z

number_of_islands.md

+            or grid[i][j] == '0':
+                return
+
+            grid[i][j] = '0'


gridを直接書き換えても良いのかどうかも少し考えたいポイントですよね。

これは本当にそうですね。あとで書いてみます。

nodchip · 2024-06-23T15:06:06Z

number_of_islands.md

+```py
+class Solution:
+    def numIslands(self, grid: List[List[str]]) -> int:
+        def dfs(i:int, j:int) -> None:


: のあとにスペースを空けることをお勧めいたします。
https://peps.python.org/pep-0008/#other-recommendations

リンク先だとむしろ行末にスペースを入れるなと書いてありませんか？

Avoid trailing whitespace anywhere.

i:int のほうです。

なるほどです。ありがとうございます！

nodchip · 2024-06-23T15:09:18Z

number_of_islands.md

+    def numIslands(self, grid: List[List[str]]) -> int:
+        def dfs(i:int, j:int) -> None:
+            # 範囲外または海なら返す
+            if not 0 <= i < len(grid) \


\ による行継続は避け、 () による行結合を使うことをお勧めいたします。

https://google.github.io/styleguide/pyguide.html#s3.6-whitespace

Do not use a backslash for explicit line continuation.

知りませんでした。ありがとうございます！

nodchip · 2024-06-23T15:12:20Z

number_of_islands.md

+            or grid[i][j] == '0':
+                return
+            grid[i][j] = '0'
+            dfs(i+1, j)


1 回目のように + や - の左右にスペースを空けたほうが自然に感じました。

thonda28 · 2024-06-23T15:15:32Z

number_of_islands.md

+            if not 0 <= i < len(grid) \
+            or not 0 <= j < len(grid[0]) \
+            or grid[i][j] == '0':


改行がかえって見づらいように感じました。改行する場合にも if と同じインデントの部分に or がくるのは違和感があります。

こんな感じでしょうか

if (a or b or c ): pass

thonda28 · 2024-06-23T15:16:59Z

number_of_islands.md

+            dfs(i + 1, j)
+            dfs(i, j + 1)
+            dfs(i - 1, j)
+            dfs(i, j - 1)


for ループを使うやり方もありますね。

thonda28 · 2024-06-23T15:23:51Z

number_of_islands.md

+        for i, _ in enumerate(grid):
+            for j, char in enumerate(grid[i]):
+                if char == '1':
+                    res += 1


enumerate を使うことで可読性が落ちていそうです。シンプルに二重で for ループを回し、grid[i][j] にアクセスするほうがわかりやすいと思いました。

個人的に range(len(grid)) と2回関数を適用すると見づらいと思っており、enumerateを使いました。

見づらいというのは僕も同意です。なので m = len(grid), n = len(grid[0]) とはじめに宣言しておくと、for i in range(m) のようになるのでわかりやすそうに思いました。（問題文中で m x n のサイズと明記されているので grid の範囲内かどうかの判定でも m, n を使うとわかりやすくなりそうです）

ああ、たしかにそれはいいですね！

kazukiii · 2024-06-23T21:32:28Z

number_of_islands.md

+    def numIslands(self, grid: List[List[str]]) -> int:
+        def dfs(i:int, j:int) -> None:
+            # 範囲外または海なら返す
+            if not 0 <= i < len(grid) \


自分はtorusさんと逆で not A or not B の方が読みやすく感じました。

kazukiii · 2024-06-23T21:34:42Z

number_of_islands.md

+            if not 0 <= i < len(grid) \
+            or not 0 <= j < len(grid[0]) \
+            or grid[i][j] == '0':
+                return


この条件を再帰呼び出しの前に移動することで、再帰呼び出しの回数を最小化することもできます。

逆に関数側で処理したほうが呼び出すときに柔軟に扱えて便利だとも思っています。関数の呼び出しは（ほかの処理に比べて）パフォーマンスに大きく影響するのでしょうか？

関数呼び出しは足し算や掛け算と比べると遅いですが、大きく影響するものではないです。
各オペレーションに必要なCPUクロック数の目安です -> http://ithare.com/infographics-operation-costs-in-cpu-clock-cycles/

自分も両方書くので好みの問題ですが、例えば再帰を非再帰に書き換えるときなどに有用になると思います。

kazukiii · 2024-06-23T21:38:00Z

number_of_islands.md

+            dfs(i, j+1)
+            dfs(i-1, j)
+            dfs(i, j-1)
+            return


ここのreturnは省略できると思います。

好みかもしれませんが、Pythonはインデントで関数の範囲？が解釈されるので、returnを明示したほうがわかりやすいかな、と思っています。

number_of_islands

be59a3f

https://leetcode.com/problems/number-of-islands/description/

TORUS0818 reviewed Jun 23, 2024

View reviewed changes

nodchip reviewed Jun 23, 2024

View reviewed changes

thonda28 reviewed Jun 23, 2024

View reviewed changes

kazukiii reviewed Jun 23, 2024

View reviewed changes

colorbox mentioned this pull request Dec 11, 2024

200. Number of Islands colorbox/leetcode#31

Merged

Conversation

tshimosake commented Jun 23, 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!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

5 participants