LC36. 有效的数独

【lc刷题】36/37 有效的数独/解数独(143-144/300) 143/300 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。   数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。   数独部分空格内已填入了数字,空白格用 ‘.’ 表示。   示例 ... 阅读详情

题目

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)

注意:

一个有效的数独(部分已被填充)不一定是可解的。
只需要根据以上规则,验证已经填入的数字是否有效即可。
空白格用 '.' 表示。

提示:

board.length == 9
board[i].length == 9
board[i][j] 是一位数字(1-9)或者 '.'

如:
在这里插入图片描述

思路

建立数组r[i][j]标记第i行j(0<j<=9)存在数量
建立数组l[i][j]标记第i列j(0<j<=9)存在数量
建立数组a[i/3][j/3][k]标记[i,j]所在九宫格k(0<k<=9)存在数量
如果以上标记数组中哪个值多于一个,说明不符合题目要求,返回false

代码

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int flag_r[9][9] = {};
        int flag_l[9][9] = {};
        int flag9[3][3][9] = {};
        for(int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                if(board[i][j]!='.'){
                    int index = board[i][j]-'0';
                    flag_r[i][index-1]++;
                    flag_l[j][index-1]++;
                    flag9[i/3][j/3][index-1]++;
                    if(flag_r[i][index-1]>1||flag_l[j][index-1]>1||flag9[i/3][j/3][index-1]>1)
                        return false;
                }
            }
        }
        return true;
    }
};
ADS谐波平衡仿真自动优化报错?三步搞定HB控件设置(附常见错误排查) 本文针对ADS谐波平衡仿真在自动优化中常见的报错问题,提供了三步核心排查法。首先检查并禁用HB控件中可能导致冲突的小信号仿真模式,其次合理化仿真频率与扫描参数设置,最后审视优化变量与目标的定义。通过精准配置HB控件以适配自动优化流程,能有效解决大多数仿真失败问题,确保非线性电路设计顺利进行。 阅读详情

相关推荐

S7-PLCSIM Advanced V3.0虚拟PLC组态下载失败?手把手教你解决IP地址冲突问题

本文针对S7-PLCSIM Advanced V3.0组态下载失败问题,深入剖析了IP地址冲突的根本原因。通过对比博途项目PLC、虚拟网卡及本机物理网卡的IP配置,提供了清晰的排查流程与标准化解决方案,帮助用户快速修复网络可达性问题,确保虚拟PLC仿真顺利进行。

weixin_29306261的博客 194

LC36--- 有效的数独

36. 有效的数独 难度中等484 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 '.' 表示。 示例 1: 输入: [ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","

qq_44236958的博客 232

elmos 524系列芯片笔记

芯片的工作工作原理:集成芯片Elmos524.03有发射回路和接收回路,手册有关的内部原理图,大致如下: 芯片会产生固有频率的电压信号,信号通过引脚DRV1、2输出给外部压电陶瓷片,产生固定频率的机械波,也就是所谓的超声波,超声波遇到障碍物时会反射,反射信号经过AINS、D引脚进入芯片,在芯片内部先后经过GAIN放大,滤波然后进入比较器,滤波后的信号(signal)同预先设定的阈值(threshold)比较产生信号输出。此信号最终会连接MCU处理器,需要重点关注。 基于这个内部的工作原

qq_38230916的博客 2493

[M模拟] lc36. 有效的数独(模拟)

文章目录1. 题目来源2. 题目解析 1. 题目来源 链接:36. 有效的数独 2. 题目解析 大水题,模拟。 开个判重的 bool 数组,分别对行、列、九宫格检查是否有重复元素即可。 列就是行的 i,j 交换,九宫格就是枚举每个九宫格的左上角起点,再加上行列 3 的偏移量即可。 时间复杂度:O(n2)O(n^2)O(n2) 空间复杂度:O(1)O(1)O(1) 代码: class Solution { public: bool isValidSudoku(vector<vector<c

Y-puyu 的博客 253

Altium Designer实战:手把手教你设计智能车竞赛疯狂电路组赛道(附封装库)

本文详细介绍了使用Altium Designer软件进行智能车竞赛“疯狂电路”组赛道设计的全流程实战指南。从理解比赛规则、搭建设计环境、创建专用元器件封装库,到电路布局、路径规划及设计输出验证,手把手教你高效完成符合计分标准的赛道图纸设计,并附上实用的封装库管理方法。

alice7model的博客 1325

探索Vortex开源GPGPU:RISC-V SIMT架构(4-1),Execute SFU(1)

本文详细分析了Vortex RISC-V内核6级流水线中Execute阶段的SFU(特殊功能单元)模块。重点介绍了SFU的数据流结构,包含dispatch_unit、pe_switch、csr_unit、wctl_unit和gather_unit五个子模块。文章深入解析了warp控制指令wspawn和tmc的实现机制:wspawn用于激活指定数量的warp并设置新PC值,tmc则用于控制线程掩码和warp状态。通过C代码和汇编指令的对照分析,阐明了这些指令在并行计算中的关键作用,包括线程激活、状态切换和执行

weixin_55313207的博客 1364

Transformer时序预测避坑指南:TFT在风电场的5个实战经验

本文分享了Temporal Fusion Transformer在风电场功率预测中的五个实战经验,涵盖数据预处理、模型调优、显存优化、注意力机制解读及在线部署。针对风电数据噪声大、概念漂移等挑战,提供了从构建数据质量标签到高效超参调优的具体方案,并强调利用Transformer架构的可解释性进行业务洞察,助力实现稳健的工业级时序预测。

bert9linguist的博客 464

python37降到36原来的包还可以用吗_【lc刷题】36/37 有效的数独/解数独(143-144/300)...

143-144/300有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“7”,"...

weixin_39675178的博客 127

从Podfile到分享成功:ShareSDK小红书模块集成全流程实战(附视频分享代码)

本文详细介绍了iOS应用如何通过ShareSDK集成小红书分享功能的全流程,包括环境配置、SDK初始化、图片和视频分享实现,以及常见问题排查和性能优化策略。特别针对视频分享这一高频需求场景,提供了完整的代码示例和实战技巧,帮助开发者快速实现社交分享功能。

weixin_42540248的博客 227

【2026 Science Robotics】Learning realistic lip motions for humanoid face robots

哥伦比亚大学Yuhang Hu团队提出了一种创新方法,通过10自由度软体嘴唇设计和自监督学习算法解决仿人机器人嘴唇动作僵硬问题。研究采用变分自编码器(VAE)和面部动作Transformer(FAT)模型,将语音信号转化为机器人可执行的电机指令。实验表明,该方法在多语言测试中表现优异,用户偏好率达62.5%,显著提升了口型同步的真实感和流畅度。该成果突破了传统机械结构的限制,为跨越"恐怖谷效应"提供了有效解决方案。

志在山顶的人,不会贪念山腰的风景 311

2025年--Lc169--H36.有效的数独(矩阵)--Java版

遇到一个元素,则对该元素的行数组和列数组都进行计数,如果行数组和列数组的计数分别大于1,返回false;以及如果9个小矩阵的计数也大于1,则返回false;如果在同一行/列/子宫格里再次遇到 ‘5’,对应位置的计数会变为 2,你就可以判定数独无效。(3)用三维数组存储9个小矩阵(三行三列总共9个小矩阵)(2)用二维数组column存储列数组。(1)用二维数组rows存储行数组。

zsysingapore的博客 417

【CANdelaStudio编辑CDD】-21.2-创建OBD诊断$03,$07,$0A和$04服务以及OBD DTC

案例背景(共11页精讲):创建OBD诊断$03,$07,$0A和$04服务;以及OBD DTC。 在《【ISO15031_OBD诊断】-3.1-$03服务Request emission-related diagnostic trouble codes理论部分https://blog.csdn.net/qfmzhu/article/details/122157513》, 《【ISO15031_OBD诊断】-7.1-$07服务Request emission-related diagnostic trou

「汽车电子助手」的博客 1699

力扣36题:有效数独的算法实现与优化

数独是一种经典的逻辑推理游戏,其核心规则要求每行、每列及每个3x3宫格内的数字1-9不重复。在算法领域,验证数独有效性是理解约束满足问题的典型案例。通过使用哈希表记录数字出现情况,可以高效实现O(n²)时间复杂度的验证算法。力扣第36题《有效的数独》要求验证部分填写的数独棋盘是否符合规则,这不同于解数独问题。优化方案采用一次遍历同时检查行、列和宫格约束,显著提升性能。该算法展示了空间换时间的经典思想,并可通过位掩码进一步优化空间效率。这类技术在数据校验、游戏开发和面试算法题中都有广泛应用。

weixin_31364787的博客 9

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

2022-03-09Leetcode训练营_哈希表

LC217存在重复元素 class Solution { public: bool containsDuplicate(vector<int>& nums) { unordered_set<int> s; for(auto num:nums){ if(s.count(num)){ return true; break; }

lucifer80861的博客 191

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

leetcode-36:有效的数独

LC 有效的数独题目解题: 题目 题目链接 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 '.' 表示。 示例 1: 输入: [ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1",

菊头蝙蝠的博客 390

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

【递归、搜索与回溯】优美的排列,N皇后,有效的数独,解数独,单词搜索,黄金矿工,不同路径III

本文介绍了四道回溯算法相关的LeetCode题目解题思路与代码实现: 优美的排列(LC526):通过DFS回溯生成全排列,同时检查每个位置是否符合题目要求,使用check数组标记已使用的数字。 N皇后问题(LC51):利用三个数组(列、主对角线、副对角线)进行剪枝,通过DFS回溯生成所有合法的皇后摆放方案。 有效的数独(LC36):使用三个二维数组分别记录行、列和3x3宫格中数字出现情况,快速验证数独有效性。 解数独(LC37):在有效数独基础上进行DFS回溯,尝试填充每个空格,遇到错误时回溯并返回fals

记录了从0学习Java技术栈的日常 408

LC JS #36

/** * @param {character[][]} board * @return {boolean} */ var isValidSudoku = function(board) { for(let i = 0; i < 9; ++i){ let set = new Set(); for(let j = 0; j < 9; ++j)...

weixin_34344403的博客 158

36. Valid Sudoku 判断九九有效的数独

[抄题]: Determine if a9x9 Sudoku boardis valid.Only the filled cells need to be validatedaccording to the following rules: Each rowmust contain thedigits1-9without repetition. Each column m...

weixin_30273175的博客 156

day05_LC学习计划:数据结构入门

36.有效的数独 请你判断一个9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。(请参考示例图) 注意: 一个有效的数独(部分已被填充)不一定是可解的。 只需要根据以上规则,验证已经填入的数字是否有效即可。 空白格用'.'表示。 示例 1: 输入:board = [["5","3",".",".",...

weixin_57885126的博客 239

LC136. 只出现一次的数字

文章目录原题思路变种 原题 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 思路 排序+比较 #include<algorithm> class Solution { public: int singleNumber(vector<int&g

sandalphon4869的博客 223

面试经典150题【31-40】

给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0。请使用 原地 算法。定义三个数组,int [][]row, row[i][j], i代表第几行,j代表出现的元素。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。然后用map.put(words[i],i) 与 map.put(s[i],i)判等就行。关键是找到公式: matrix[i][j] -> matrix[j][n-1-i]box[i][j], i代表第几个小格子,j代表出现的元素。

pH2002的博客 1094

两个问题的对比

对比codeforces上和leetcode上的两道类似的动态规划的题目, 其实分析完以后发现挺无聊的...

foryoundsc的博客 901

LeetCode+剑指offer 题目(按标签汇总)

数组相关 1.两数之和

人大神成长记2 6153

Leetcode 刷题目录

Leetcode 刷题目录 按照 Leetcode 题解 这份刷题目录解的题,如果有题目出现在 Leetcode 题解 以外,就是碰到过的题目。 Github地址: Leetcode 刷题目录 算法思想 双指针 167. 有序数组的 Two Sum 633. 两数平方和 345. 反转字符串中的元音字符 680. 回文字符串 88. 归并两个有序数组 141. 判断链表是否存在环 524. 最长子序列 二分查找 69. 求开方 744. 大于给定元素的最小元素 5

GoldenaArcher的博客 875

动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100

将一个复杂问题拆分成多个规模更小的子问题,通过保存子问题的计算结果,避免重复计算,最终得到原问题的答案。先看一个经典问题。dp[i] = 以第 i 个元素结尾的最优结果例如最长递增子序列。最长递增子序列不一定以最后一个元素结尾,因此必须遍历整个数组取最大值。dp[i] = 前 i 个元素的最优结果这种情况下,最终答案通常就是dp[n]。关键在于理解 dp 数组的定义。动态规划的核心并不是背诵某个固定模板,而是建立正确的状态定义,并通过状态转移方程解决问题。dp[i] 或 dp[i][j] 表示什么?

zengjiajun2006的博客 895
上一篇: 周赛5992. 基于陈述统计最多好人数
下一篇: LC10. 正则表达式匹配
min_coder
博客等级 码龄6年 12粉丝 66原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值