Back to course home
0% completed
Vote For New Content
A much shorter way to find out if the path exists
Elena Feoktistova
Jan 30, 2024
import java.util.*; public class Solution { private boolean[] visited; // To keep track of visited nodes public boolean validPath(int n, int[][] edges, int start, int end) { if (edges.length == 0) return false; visited = new boolean[n]; visited[edges[0][0]] = true; for (int i = 0; i < edges.length; i++) { if (visited[edges[i][0]] == true) { visited[edges[i][1]] = true; } } return visited[start] == true && visited[end] == true; } }
2
0
Comments
Comments
Elena Feoktistova2 years ago
for (int i = 0; i < edges.length; i++) { if (visited[edges[i][0]] == true) { visited[edges[i][1]] = true; } if (visited[edges[i][1]] == true) { visited[edges[i][0]] = true; } ...
On this page