截止到目前我已经写了 600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载
下载链接:https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码:6666
视频讲解
LeetCode,初级算法-有效的数独
B站视频合集:https://www.bilibili.com/video/BV1iT41157a7
代码部分
解法一
public static boolean isValidSudoku(char board[][]) {
// line[i][j]:表示第i行是否有数字j
boolean line[][] = new boolean[9][9];
boolean column[][] = new boolean[9][9];
boolean cell[][] = new boolean[9][9];
for (int i = 0; i < board.length; ++i)
for (int j = 0; j < board[i].length; ++j)
if (board[i][j] != '.') {
//num是哪个数字,k是第几个单元格
int num = board[i][j] - '0' - 1, k = i / 3 * 3 + j / 3;
if (line[i][num] || column[j][num] || cell[k][num])
return false;
//表示第i行有num数字,第j列有num数字,对应的单元格内也有num数字
line[i][num] = column[j][num] = cell[k][num] = true;
}
return true;
}
解法二
public boolean isValidSudoku(char[][] board) {
int[] line = new int[9];
int[] column = new int[9];
int[] cell = new int[9];
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
// 如果不是数字,则跳过
if (board[i][j] == '.')
continue;
// 表示数字的第几位
int shift = 1 << (board[i][j] - '0' - 1);
// k表示第几个3*3的小宫格
int k = (i / 3) * 3 + j / 3;
// 如果对应的位置只要有一个不等于0,说明有重复的,
// 直接返回false
if ((line[i] & shift) != 0 ||
(column[j] & shift) != 0 ||
(cell[k] & shift) != 0)
return false;
// 把对应的位置标记为1
line[i] |= shift;
column[j] |= shift;
cell[k] |= shift;
}
}
return true;
}