-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path36.有效的数独.js
52 lines (50 loc) · 1.18 KB
/
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
/*
* @lc app=leetcode.cn id=36 lang=javascript
*
* [36] 有效的数独
*/
/**
* @param {character[][]} board
* @return {boolean}
*/
var isValidSudoku = function(board) {
let correct = false
correct = board.every(nums => {
let numsMap = {}
return nums.every(num => {
if (numsMap[num] && num !== '.') return false
numsMap[num] = true
return true
})
})
if (correct)
for (let i = 0; i < 9; i++) {
let numsMap = {}
correct = board.every(nums => {
if (numsMap[nums[i]] && nums[i] !== '.') return false
numsMap[nums[i]] = true
return true
})
if (!correct) break
}
if (correct)
for (let i = 0; i < 9; i++) {
let numsMap = {}
for (let j = Math.trunc(i / 3) * 3; j < Math.trunc(i / 3) * 3 + 3; j++) {
for (
let k = (i - Math.trunc(i / 3) * 3) * 3;
k < (i - Math.trunc(i / 3) * 3) * 3 + 3;
k++
) {
if (numsMap[board[j][k]] && board[j][k] !== '.') {
correct = false
break
}
numsMap[board[j][k]] = true
}
if (!correct) break
}
if (!correct) break
}
return correct
}