当前位置: 首页 > ds >正文

有效的数独(中等)

借助三个数组来存储每一行每一列和每一个小九宫格中,每个数字出现的次数。只需要对数独数组进行一次遍历并更新三个数组中的计数,然后检查是否满足有效数独的条件。

class Solution {public boolean isValidSudoku(char[][] board) {int[][] rows=new int[9][9];int[][] columns=new int[9][9];int[][][] subboxes=new int[3][3][9];for(int i=0;i<9;i++){for(int j=0;j<9;j++){char c=board[i][j];if(c!='.'){int index=c-'0'-1;rows[i][index]++;columns[j][index]++;subboxes[i/3][j/3][index]++;if(rows[i][index] > 1 || columns[j][index] > 1 || subboxes[i / 3][j / 3][index] > 1){return false;}}}}return true;}
}

http://www.xdnf.cn/news/4138.html

相关文章:

  • Qt中数据结构使用自定义类————附带详细示例
  • 2025年企业Radius认证服务器市场深度调研:中小企业身份安全投入产出比最优解
  • Untiy基础学习(六)MonoBehaviour基类的简单介绍
  • 形式化数学——Lean求值表达式
  • 【数据治理】数据架构设计
  • 2962. 统计最大元素出现至少 K 次的子数组
  • 1. 设计哲学:让字面量“活”起来,提升表达力和安全性
  • java stream
  • Python训练打卡Day16
  • 【AI绘画】Ottohans Beier风格雕刻版画
  • 我的世界Minecraft游戏服务器搭建教程:腾讯云Java版
  • java CompletableFuture 异步编程工具用法1
  • 免费在线练字宝藏Z2H 免安装高效生成 vs 笔顺功能补缺
  • Docker 容器 - Dockerfile
  • 大模型微调Fine-tuning:从概念到实践的全面解析
  • #基础Machine Learning 算法(上)
  • 第三章 - 软件质量工程体系
  • 【codeforces 2070c】二分答案详解
  • PostgreSQL 的 pg_current_wal_lsn 函数
  • 15届蓝桥杯国赛 立定跳远
  • 红黑树和AVL树封装map和set的细节 以及 map的operator[]重载的底层
  • 从Rtos到Linux:学习的策略
  • 基于思考过程评价的心理问题咨询对话记性评估
  • Kotlin带接收者的Lambda介绍和应用(封装DialogFragment)
  • Guass数据库实验(数据字典设计、交叉表设计)
  • 基于MATLAB图像中的圆形目标识别和标记
  • DDR在PCB布局布线时的注意事项及设计要点
  • 人工智能数学基础(九)—— 信息论
  • 用户模块 - IP归属地技术方案
  • 【Ubuntu 安装Docker CE-Jenkins】