Skip to content

Commit 3c41c0e

Browse files
authored
Update the-maze-ii.py
1 parent d1e38d7 commit 3c41c0e

File tree

1 file changed

+2
-3
lines changed

1 file changed

+2
-3
lines changed

Python/the-maze-ii.py

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -22,16 +22,15 @@ def neighbors(maze, node):
2222
dist += 1
2323
yield dist, tuple(cur_node)
2424

25-
result = None
2625
heap = [(0, start)]
2726
visited = set()
2827
while heap:
2928
dist, node = heapq.heappop(heap)
3029
if node in visited: continue
3130
if node == destination:
32-
result = min(result, dist) if result else dist
31+
return dist
3332
visited.add(node)
3433
for neighbor_dist, neighbor in neighbors(maze, node):
3534
heapq.heappush(heap, (dist+neighbor_dist, neighbor))
3635

37-
return result if result else -1
36+
return -1

0 commit comments

Comments
 (0)