Skip to content

Commit 55d1c50

Browse files
authored
Update 1345-jump-game-iv.js
1 parent 50f6b96 commit 55d1c50

File tree

1 file changed

+9
-5
lines changed

1 file changed

+9
-5
lines changed

1345-jump-game-iv.js

Lines changed: 9 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -68,16 +68,20 @@ const minJumps = function (arr) {
6868
const len = queue.length
6969
for(let i = 0; i < len; i++) {
7070
const cur = queue.shift()
71-
visited.add(cur)
7271
if(cur === n - 1) return distance
73-
if(cur + 1 < n && !visited.has(cur + 1)) queue.push(cur + 1)
74-
if(cur - 1 >= 0 && !visited.has(cur - 1)) queue.push(cur - 1)
75-
for(let next of indexMap.get(arr[cur])) {
76-
if(!visited.has(next)) queue.push(next)
72+
const tmp = indexMap.get(arr[cur])
73+
tmp.push(cur - 1)
74+
tmp.push(cur + 1)
75+
for(let e of tmp) {
76+
if(e >= 0 && e < n && !visited.has(e)) {
77+
visited.add(e)
78+
queue.push(e)
79+
}
7780
}
7881
indexMap.set(arr[cur], [])
7982
}
8083
distance++
8184
}
8285
return -1
8386
}
87+

0 commit comments

Comments
 (0)