forked from fishercoder1534/Leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path_36.js
30 lines (26 loc) · 715 Bytes
/
_36.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
// Author: Phuong Lam
/**
* @param {character[][]} board
* @return {boolean}
*/
var isValidSudoku = function (board) {
var valid = [[], [], []]
for (var i = 0; i < 9; i++) {
valid[0][i] = []
for (var j = 0; j < 9; j++) {
if (board[i][j] !== '.') {
const val = board[i][j]
const pos = Math.floor(i / 3) * 3 + Math.floor(j / 3)
if (!valid[1][j]) valid['1'][j] = []
if (!valid[2][pos]) valid['2'][pos] = []
if (valid[0][i][val]) return false
if (valid[1][j][val]) return false
if (valid[2][pos][val]) return false
valid[0][i][val] = 1
valid[1][j][val] = 1
valid[2][pos][val] = 1
}
}
}
return true
}