36. 有效的数独

最新推荐文章于 2025-03-05 21:00:16 发布

四毛六

最新推荐文章于 2025-03-05 21:00:16 发布

阅读量62

点赞数

本文链接：https://blog.youkuaiyun.com/qq_38932841/article/details/119004244

版权

本文介绍了如何使用Java实现一个算法来检查数独网格是否有效，通过HashMap数据结构管理和遍历9x9的单元格，确保每一行、每一列和每个小宫格内数字不重复。通过示例代码展示了如何判断输入的数独板是否符合规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

https://leetcode-cn.com/problems/valid-sudoku/

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class _36_IsValidSudoku {
    public boolean isValidSudoku(char[][] board) {
        Map<Integer, List<List<Integer>>> map = new HashMap<>();
        for (int i = 0; i < 9; i++) {
            for (int j = 0; j < 9; j++) {
                if (board[i][j] == '.') {
                    continue;
                }
                int num = board[i][j] - '0';
                List<List<Integer>> list = map.getOrDefault(num, new ArrayList<>());
                int b = getNumber(i) * 10 + getNumber(j);
                List<Integer> row;
                List<Integer> col;
                List<Integer> block;
                if (list.size() == 0) {
                    row = new ArrayList<>();
                    col = new ArrayList<>();
                    block = new ArrayList<>();
                    list.add(row);
                    list.add(col);
                    list.add(block);
                } else {
                    row = list.get(0);
                    col = list.get(1);
                    block = list.get(2);
                }
                if(row.contains(i) || col.contains(j) || block.contains(b)) {
                    return false;
                }
                else {
                    row.add(i);
                    col.add(j);
                    block.add(b);
                }
                map.put(num, list);
            }
        }
        return true;
    }

    public int getNumber(int i) {
        int num = 0;
        switch (i) {
            case 0:
            case 1:
            case 2:
                num = 0;
                break;
            case 3:
            case 4:
            case 5:
                num = 1;
                break;
            case 6:
            case 7:
            case 8:
                num = 2;
                break;
        }
        return num;
    }
}