中级农民
- 积分
- 108
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2020-9-2
- 最后登录
- 1970-1-1
|
补9月6
36:valid sodoku: I used two nested loop to set each non . to set() with three records, x in row i, x in column I, x in block xx; and if all the numbers are unique, this is a valid soduku, else false;
var isValidSudoku = function(board) {
let seen = new Set();
for (let i=0; i<9; ++i) {
for (let j=0; j<9; ++j) {
let number = board[i][j];
if (number != '.'){
let row = i+1; column = j+1;
if(!seen.has(number + " in row " + row) && !seen.has(number + " in column " + column) && !seen.has(number + " in block " + Math.ceil(row/3) + "-" + Math.ceil(column/3))){
seen.add(number + " in row " + row);
seen.add(number + " in column " + column);
seen.add(number + " in block " + Math.ceil(row/3) + "-" + Math.ceil(column/3));
}else{
return false;
}
}
}
}
return true;
}; |
|