博客
关于我
【leetcode-数组】有效的数独
阅读量:552 次
发布时间:2019-03-09

本文共 1353 字,大约阅读时间需要 4 分钟。

要判断一个9x9数独是否有效,需要确保每一行、每一列以及每个3x3的小宫内的数字1-9不重复。通过以下步骤可以有效地实现这个检查:

方法思路

  • 初始化辅助数组:创建三个9x9的布尔数组,分别用于记录每一行、每一列和每个小宫内的数字是否重复。
  • 遍历整个网格:逐个检查每个格子的值。
  • 处理已填数字:对于非'.'的格子,将其转换为数字,检查是否存在重复。
  • 行、列和宫检查:确保当前数字不在同一行、列或小宫中已存在。
  • 立即返回冲突:一旦发现重复,立即返回false。
  • 返回有效性:如果遍历无误,返回true。
  • 代码示例

    public class Solution {    public boolean isValidSudoku(char[][] board) {        boolean[][] rowFlag = new boolean[9][9];        boolean[][] colFlag = new boolean[9][9];        boolean[][] cellFlag = new boolean[9][9];                int m = board.length;        int n = board[0].length;                for (int i = 0; i < m; i++) {            for (int j = 0; j < n; j++) {                char cc = board[i][j];                if (cc != '.' && cc != '0') {                    int c = cc - '0';                    if (rowFlag[i][c] || colFlag[j][c] || cellFlag[3 * (i / 3) + (j / 3)][c]) {                        return false;                    }                    rowFlag[i][c] = true;                    colFlag[j][c] = true;                    cellFlag[3 * (i / 3) + (j / 3)][c] = true;                }            }        }        return true;    }}

    详细步骤

  • 初始化辅助数组:创建三个布尔数组,行、列和小宫存储是否存在重复数字。
  • 遍历每个格子:通过双重循环遍历整个9x9网格。
  • 检查当前格子:如果格子为空,继续下一个;如果是数字,转换为整数。
  • 复制当前行、列和宫的信息:检查当前数字是否在同一行、列或小宫中已存在。
  • 记录检查结果:如果已存在,返回false,表明数独无效。
  • 标记当前数字:如果检查通过,标记当前数字,避免重复检查。
  • 最终判断:如果遍历完无错误,返回true,数独有效。
  • 这样,可以高效地判断数独是否有效,满足规则要求。

    转载地址:http://ivhiz.baihongyu.com/

    你可能感兴趣的文章
    Node.js的交互式解释器(REPL)
    查看>>
    Node.js的循环与异步问题
    查看>>
    Node.js高级编程:用Javascript构建可伸缩应用(1)1.1 介绍和安装-安装Node
    查看>>
    nodejs + socket.io 同时使用http 和 https
    查看>>
    NodeJS @kubernetes/client-node连接到kubernetes集群的方法
    查看>>
    NodeJS API简介
    查看>>
    Nodejs express 获取url参数,post参数的三种方式
    查看>>
    nodejs http小爬虫
    查看>>
    nodejs libararies
    查看>>
    nodejs npm常用命令
    查看>>
    nodejs npm常用命令
    查看>>
    Nodejs process.nextTick() 使用详解
    查看>>
    NodeJS yarn 或 npm如何切换淘宝或国外镜像源
    查看>>
    nodejs 中间件理解
    查看>>
    nodejs 创建HTTP服务器详解
    查看>>
    nodejs 发起 GET 请求示例和 POST 请求示例
    查看>>
    NodeJS 导入导出模块的方法( 代码演示 )
    查看>>
    nodejs 开发websocket 笔记
    查看>>
    nodejs 的 Buffer 详解
    查看>>
    NodeJS 的环境变量: 开发环境vs生产环境
    查看>>