Skip to content

Commit 85fe1f3

Browse files
authored
Update Solution.js
1 parent b535d59 commit 85fe1f3

File tree

1 file changed

+17
-5
lines changed
  • solution/1500-1599/1568.Minimum Number of Days to Disconnect Island

1 file changed

+17
-5
lines changed

solution/1500-1599/1568.Minimum Number of Days to Disconnect Island/Solution.js

Lines changed: 17 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -2,16 +2,29 @@
22
* @param {number[][]} grid
33
* @return {number}
44
*/
5-
var minDays = function(grid) {
6-
const directions = [[0, 1], [1, 0], [0, -1], [-1, 0]];
5+
var minDays = function (grid) {
6+
const directions = [
7+
[0, 1],
8+
[1, 0],
9+
[0, -1],
10+
[-1, 0],
11+
];
712
const rows = grid.length;
813
const cols = grid[0].length;
914

1015
function dfs(x, y, visited) {
1116
visited[x][y] = true;
1217
for (let [dx, dy] of directions) {
13-
const nx = x + dx, ny = y + dy;
14-
if (nx >= 0 && ny >= 0 && nx < rows && ny < cols && grid[nx][ny] === 1 && !visited[nx][ny]) {
18+
const nx = x + dx,
19+
ny = y + dy;
20+
if (
21+
nx >= 0 &&
22+
ny >= 0 &&
23+
nx < rows &&
24+
ny < cols &&
25+
grid[nx][ny] === 1 &&
26+
!visited[nx][ny]
27+
) {
1528
dfs(nx, ny, visited);
1629
}
1730
}
@@ -44,5 +57,4 @@ var minDays = function(grid) {
4457
}
4558

4659
return 2;
47-
4860
};

0 commit comments

Comments
 (0)