200. Number of Islands

[Yuto729]

解く問題

Number of Islands

次に解く問題

Max Area of Island

[oda]

必ずセットならば関数にするのは一つですね。

[t9a-dev]

細かい点ですが以下の点が気になりました。

• 定数はなるべくコード上部にまとめたいなと思いました。
• traverse_island内のdirectionsも定数にしても良いかなと思いました。
• direction[0],directiion[1] はループでタプルで取り出して、変数名で意味をもたせると少し読みやすくなると思いました。

Suggested change

	m = len(grid)
	n = len(grid[0])
	LAND = "1"
	WATER = "0"
	def traverse_island(x, y):
	stack = [(x, y)]
	directions = [(0, 1), (1, 0), (0, -1), (-1, 0)]
	while stack:
	x, y = stack.pop()
	for direction in directions:
	neighbor_x = x + direction[0]
	neighbor_y = y + direction[1]
	if not (0 <= neighbor_x < m and 0 <= neighbor_y < n):
	continue
	if (neighbor_x, neighbor_y) in visited:
	continue
	if grid[neighbor_x][neighbor_y] == WATER:
	continue
	stack.append((neighbor_x, neighbor_y))
	visited.add((neighbor_x, neighbor_y))
	LAND = "1"
	WATER = "0"
	DIRECTIONS = ((0, 1), (1, 0), (0, -1), (-1, 0))
	m = len(grid)
	n = len(grid[0])
	def traverse_island(x, y):
	stack = [(x, y)]
	while stack:
	x, y = stack.pop()
	for dx, dy in DIRECTIONS:
	neighbor_x = x + dx
	neighbor_y = y + dy
	if not (0 <= neighbor_x < m and 0 <= neighbor_y < n):
	continue
	if (neighbor_x, neighbor_y) in visited:
	continue
	if grid[neighbor_x][neighbor_y] == WATER:
	continue
	stack.append((neighbor_x, neighbor_y))
	visited.add((neighbor_x, neighbor_y))

[5ky7]

nit: visite_island --> visit_islandでしょうか

[5ky7]

この条件分岐を一つの関数にしてまとめて

if not is_valid_grid(next_x, next_y):
    continue;

のようにするか，後述されていますが島や海を示す値に名前をつけてしまうのが好みです（もっとも今回はコード全体の長さ的に今のままでも糸はスムーズに伝わるとは思いますが）．

[5ky7]

nit: インデントの深さは揃えておくと読みやすいです．

[5ky7]

nit: *がmarkdownの強調表示の囲みとして解釈されていますね．\*とエスケープするとちゃんと表示されます：

時間計算量: O(M*N). 空間計算量: O(M*N)(visitedの大きさ)

[5ky7]

基本的に読みやすかったです．

[maeken4]

pythonの場合不等式をつなげられるので、個人的には

not (0 <= next_x < m and 0 <= next_y < n):

がぱっと見で意味が取れるので好みです。

[maeken4]

後半で変えられているようにdirectionsやneighborsなどのほうが適切に思います。

[maeken4]

grid: List[List[str]]にたいしてintを代入している点が気になりました。

[maeken4]

遅ればせながらいくつかコメントさせて頂きました！