力扣36. 有效的数独

这篇具有很好参考价值的文章主要介绍了力扣36. 有效的数独。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

模拟

  • 思路:
    • 使用三个哈希表来存储数字个数
      • row[r][val] 用于存储第 r 行 val + 1 的个数;
      • column[c][val] 用于存储第 c 列 val + 1 的个数;
      • subboxes[i][j][val] 用于存储第 i 行、第 j 列个小九宫格 val + 1 的个数,其中:

        • i = r / 3,j = c / 3

    • ​​​​​​​遍历每个小格子,统计数字的个数,分别计入对应的哈希表里,如果个数超过了 1 ,则数独无效

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int rows[9][9];
        int columns[9][9];
        int subboxes[3][3][9];

        memset(rows, 0, sizeof(rows));
        memset(columns, 0, sizeof(columns));
        memset(subboxes, 0, sizeof(subboxes));

        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;
    }
};

——————————————————————————————————

力扣36. 有效的数独,力扣实践,leetcode,数据结构,算法文章来源地址https://www.toymoban.com/news/detail-810448.html

到了这里,关于力扣36. 有效的数独的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 力扣(LeetCode)算法_C++——有效的数独

    请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 注意: 一个有效的数独(部分已

    2024年02月09日
    浏览(39)
  • 力扣题库刷题笔记36--有效的数独

    1、题目如下:  2、个人Python代码实现如下: 3、个人Python代码思路:         先放一个AI解释的思路:         个人理解,本题思路其实很简单,判断每一行、每一列、每一个3*3的子数独是否存在重复数字,如果存在则返回False,如果不存在则返回True。         1、首先

    2024年02月13日
    浏览(47)
  • 矩阵&滑动窗口|36. 有效的数独 3. 无重复字符的最长子串

    题目 :请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 题目链接 :有效的数独

    2024年01月18日
    浏览(50)
  • 有效的数独

    有效的数独 board.length == 9 board[i].length == 9 board[i][j] 是一位数字(1-9)或者 ‘.’ 首先判断行是否满足数独条件,再判断列是否满足数独条件,最后再判断划分的3x3方格是否满足数独条件,中间有一处不满足则直接返回false,遍历完后都满足条件则返回true 有效数独的条件

    2024年02月06日
    浏览(45)
  • 【面试经典150 | 矩阵】有效的数独

    本专栏专注于分析与讲解【面试经典150】算法,两到三天更新一篇文章,欢迎催更…… 专栏内容以分析题目为主,并附带一些对于本题涉及到的数据结构等内容进行回顾与总结,文章结构大致如下,部分内容会有增删: Tag:介绍本题牵涉到的知识点、数据结构; 题目来源:

    2024年02月05日
    浏览(41)
  • C++面试宝典第31题:有效的数独

    题目         判断一个9 x 9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。         1、数字1-9在每一行只能出现一次。         2、数字1-9在每一列只能出现一次。         3、数字1-9在每一个以粗实线分隔的3 x 3宫内只能出现一次。

    2024年02月22日
    浏览(36)
  • Flutter编写的数独游戏

    一个使用Flutter编写的每日数独小🎮游戏,支持Android和ios。代码已上传到github:https://github.com/huhx/flutter_sudoku 状态管理:flutter_hooks + hooks_riverpod UI:flutter_slidable + sticky_headers + badges + flex_color_scheme 依赖注入:get_it 夜间模式:使用flex_color_scheme定制夜间模式和亮丽模式 难度可调

    2024年02月05日
    浏览(84)
  • 力扣(LeetCode)数据结构练习题(2)

    今天又写了两道关于链表的练习题,来给大家分享一下。巩固一下上一篇学到的链表知识,题目可以然我们更清楚的认识链表。 目录 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表 给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中

    2024年02月21日
    浏览(56)
  • 【数据结构与算法】6、栈(Stack)的实现、LeetCode:有效的括号

    🌱 栈 是一种特殊的线性表, 只能在一端进行操作 🌱 往栈中 添加 元素的操作,一般叫做 push ( 入栈 ) 🌱 从栈中 移除 元素的操作,一般叫做 pop ,出栈(只能移除栈顶元素),也叫做: 弹出栈顶元素 🌱 后进先出 的原则, L ast I n F irst O ut, LIFO 注意:这里的 栈 与内

    2024年02月13日
    浏览(39)
  • 【数据结构】LRU缓存的简单模拟实现(leetcode力扣146LRU缓存)

    LRU是Least Recently Used的缩写,意思是最近最少使用,它是一种Cache替换算法。 Cache的容量有限,因此当Cache的容量用完后,而又有新的内容需要添加进来时, 就需要挑选并舍弃原有的部分内容,从而腾出空间来放新内容。LRU Cache 的替换原则就是将最近最少使用的内容替换掉。

    2024年02月03日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包