[leetcode] 36. 有效的数独(Java)
2024-09-06 18:49:40
没啥好说的,直接上就行
class Solution {
public boolean isValidSudoku(char[][] board) {
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i < 9; i++) {
map.clear();
for (int j = 0; j < 9; j++) {
if (board[i][j] != '.') {
if (map.containsKey(board[i][j])) {
return false;
}
map.put(board[i][j], 1);
}
}
}
for (int j = 0; j < 9; j++) {
map.clear();
for (int i = 0; i < 9; i++) {
if (board[i][j] != '.') {
if (map.containsKey(board[i][j])) {
return false;
}
map.put(board[i][j], 1);
}
}
}
int[][] flag = {{0, 0}, {0, 3}, {0, 6},
{3, 0}, {3, 3}, {3, 6},
{6, 0}, {6, 3}, {6, 6},};
for (int k = 0; k < 9; k++) {
map.clear();
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
int p = i + flag[k][0];
int q = j + flag[k][1];
if (board[p][q] != '.') {
if (map.containsKey(board[p][q])) {
return false;
}
map.put(board[p][q], 1);
}
}
}
}
return true;
}
}
最新文章
- 浅谈算法和数据结构: 十 平衡查找树之B树
- redis 参考文章
- WPF环境下多点触屏开发的一些经验(转)
- NOIP水题合集[3/未完待续]
- IntelliJ IDEA 的SVN配置与使用
- TortoiseGIT
- mysql---整体备份和增量备份
- 网络抓包--Wireshark
- html5 article标签举例
- 怎么用secureCRT连接Linux
- Android 平台 Native 代码的崩溃捕获机制及实现
- java Web工程师面试题集绵
- Linux wildcard
- HTML轮播图实现(前后端分离)
- css3 @media 实现响应式布局
- Linux mmc framework2:基本组件之block
- 线上Slave报1062的案例
- JVM学习(4)——全面总结Java的GC算法和回收机制---转载自http://www.cnblogs.com/kubixuesheng/p/5208647.html
- 关于js浅拷贝与深拷贝的理解
- php阿里云oss文件上传