Repository navigation
Expand file tree
/
Copy pathSudokuSolver.java
More file actions
83 lines (78 loc) · 2.57 KB
/
Copy pathSudokuSolver.java
File metadata and controls
83 lines (78 loc) · 2.57 KB
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
package Leetcode;
import java.util.HashSet;
import java.util.Set;
public class SudokuSolver {
public boolean isValidSudoku(char[][] board) {
Set seen = new HashSet();
for (int i=0; i<9; ++i) {
for (int j=0; j<9; ++j) {
char number = board[i][j];
if (number != '.')
if (!seen.add(number + " in row " + i) ||
!seen.add(number + " in column " + j) ||
!seen.add(number + " in block " + i/3 + "-" + j/3))
return false;
}
}
return true;
}
}
// alternative is there in below but not getting answers
// class Solution {
// public boolean isSafe(char[][] board, int row, int col, int number){
// //row & column
// for(int i=0;i<board.length;i++){
// if(board[i][col] == (char)(number+'0')){
// return false;
// }
// if(board[row][i] == (char)(number+'0')){
// return false;
// }
// }
// //grid
// int sr = (row/3)*3;
// int sc = (col/3)*3;
// for(int i=sr;i<sr+3;i++){
// for(int j=sc;j<sc+3;j++){
// if(board[i][j] == (char)(number+'0')){
// return false;
// }
// }
// }
// return true;
// }
// public boolean helper(char[][] board, int row, int col){
// if(row == board.length) return true;
// int nrow = 0;
// int ncol = 0;
// if(col != board.length-1){
// nrow = row;
// ncol = col+1;
// } else {
// nrow = row+1;
// ncol = 0;
// }
// if(board[row][col] != '.')
// {
// if(helper(board, nrow, ncol)){
// return true;
// }
// }else {
// for(int i=1;i<=9;i++){
// if(isSafe(board,row,col,i)){
// board[row][col] = (char)(i+'0');
// if(helper(board,nrow,ncol)){
// return true;
// }else{
// board[row][col] = '.';
// }
// }
// }
// }
// return false;
// }
// public boolean isValidSudoku(char[][] board) {
// return helper(board,0,0);
// }
// }
//end//