当前位置： 首页 > news >正文

leetcode刷题日记——有效的数独

news 来源：原创 2025/9/11 12:07:03

[ 题目描述 ]：
在这里插入图片描述
[ 思路 ]：

  • 题目要求求一个数独题目是否有效，即每行，每列，每个九宫格都不能出现相同的数字
  • 暴力求解：对每行，每列，以及九宫格进行检查是否存在相同数字
  • 运行如下
    在这里插入图片描述
bool isValidSudoku(char** board, int boardSize, int* boardColSize) {int row,column,number;for(int i=0;i<9;i++){int nums[9]={0};for(int j=0;j<9;j++){if(board[i][j]=='.') continue;nums[board[i][j]-'1']++;if(nums[board[i][j]-'1']>1) return false;}}for(int i=0;i<9;i++){int nums[9]={0};for(int j=0;j<9;j++){if(board[j][i]=='.') continue;nums[board[j][i]-'1']++;if(nums[board[j][i]-'1']>1) return false;}}for(int block=0;block<9;block++){int nums[9]={0};int rowStart= (block/3)*3;int colStart= (block%3)*3;for (int i=0;i<3;i++) {for (int j=0; j<3; j++) {char c=board[rowStart+i][colStart+j];if(c=='.') continue;if(nums[c-'1']++) return false;}}}return true;
}

[ 官方题解 ]：

  • 一、一次遍历，使用哈希表记录每一行、每一列和每一个小九宫格中，每个数字出现的次数。只需要遍历数独一次，在遍历的过程中更新哈希表中的计数，并判断是否满足有效的数独的条件即可。

[ 评论区大佬题解 ]： 通过位运算记九个数字的出现情况，缩减了空间

class Solution:def isValidSudoku(self, board: List[List[str]]) -> bool:rows = [0]*9cols = [0]*9block = [0]*9for i in range(9):for j in range(9):if board[i][j] != '.':x = int(board[i][j])if rows[i]>>x&1 or cols[j]>>x&1 or block[(i//3)*3+j//3]>>x&1:return Falserows[i] |= 1<<xcols[j] |= 1<<xblock[(i//3)*3+j//3] |= 1<<xreturn True

相关文章：

leetcode刷题日记——有效的数独

[ 题目描述 ]&#xff1a; [ 思路 ]&#xff1a; 题目要求求一个数独题目是否有效&#xff0c;即每行&#xff0c;每列&#xff0c;每个九宫格都不能出现相同的数字暴力求解&#xff1a;对每行&#xff0c;每列&#xff0c;以及九宫格进行检查是否存在相同数字运行如下 boo…...

编程日记 2025/9/11 12:07:03

Agent2Agent协议学习资源大全：从理论到实践

下面整理了一份关于谷歌 A2A 协议的学习资源&#xff0c;分为官方资源、开发教程/实践、行业解读和视频教程四个部分&#xff0c;方便您系统性地学习和掌握相关知识&#xff1a; 1. 官方资源 A2A 协议 GitHub 仓库 官方开源代码库&#xff0c;包含协议规范、示例代码和详细文档…...

编程日记 2025/9/11 12:03:26

PCDN收益高低的关键因素

PCDN&#xff08;P2P内容分发网络&#xff09;收益好的三个主要关键因素是&#xff1a;硬件配置与性能、网络环境与质量、业务调度与策略。 1. 硬件配置与性能 设备稳定性与兼容性 PCDN节点需长时间稳定运行&#xff0c;硬件性能直接影响收益。例如&#xff0c;使用高性能CPU、…...

编程日记 2025/9/7 17:17:15

ckeditor4.22版本 ckfinder php8版本下，上传提示400的问题

ckeditor4.22版本&#xff0c;ckfinder3&#xff0c;CKFinder 3 for PHP版本。 图片上传时提示&#xff1a;400错误&#xff0c;bad request。 通过编辑文件 D:\wamp\www\module\ckfinder\config.php 修改其配置&#xff1a; ini_set(display_errors, 1); $config[debug] tru…...

编程日记 2025/9/11 12:04:04

2025第四届大学生算法挑战赛 赛前测试赛 题解

前言 题解 测试考场【算法编程赛道】2025第四届大学生算法挑战赛 继续用Deepseek进行求解&#xff0c;还是非常丝滑。 A. 追债之旅 思路: 图论 bfs题 利用deepseek&#xff0c;直接给出答案 感觉deepseek在输入输出上&#xff0c;显得有些啰嗦。 # codingutf-8 import he…...

编程日记 2025/9/11 12:07:01

【软考系统架构设计师】系统配置与性能评价

1、 常见的性能指标 主频外频*倍频 主频1/CPU时钟周期 CPI&#xff08;Clock Per Instruction&#xff09;平均每条指令的平均时间周期数 IPC&#xff08;Instruction Per Clock&#xff09;每时钟周期运行指令数 MIPS百万条指令每秒 MFLOPS百万个浮点操作每秒 字长影响运算的…...

编程日记 2025/9/10 21:08:38

【软考系统架构设计师】信息系统基础知识

1、 信息的特点&#xff1a;客观性&#xff08;真伪性&#xff09;、动态性、层次性、传递性、滞后性、扩压性、分享性 2、 信息化&#xff1a;是指从工业社会到信息社会的演进与变革 3、 信息系统是由计算机硬件、网络和通信设备、计算机软件、信息资源、信息用户和规章制度…...

编程日记 2025/9/6 21:56:28

软考高级-系统架构设计师 其他知识补充

文章目录 系统配置与性能评价性能指标性能评价方法性能评测的常用方法 阿姆达尔解决方法 信息系统基础知识信息系统概述信息系统的分类&#xff08;低级到高级&#xff09;信息系统的生命周期&#xff08;产生、开发、运行、消亡&#xff09;信息系统开发方法 信息综合技术信息…...

编程日记 2025/9/9 16:38:56

基于查表法的 CRC8 / CRC16 / CRC32校验解析

在嵌入式开发中&#xff0c;CRC&#xff08;Cyclic Redundancy Check&#xff09;循环冗余校验算法广泛应用于通信数据校验、Flash 数据完整性检测、Bootloader 升级验证等场景。本文将深入剖析一套完整的 CRC8、CRC16 和 CRC32 实现&#xff0c;并通过查表法&#xff08;Table…...

编程日记 2025/9/4 17:39:15

Web渗透之XSS注入

XSS的类型 1、反射型XSS 我们构建好一个urlXSS的payload&#xff0c;发送给受害者&#xff0c;受害者点击恶意链接后会在受害者的浏览器上执行恶意代码。反射型XSS是一次性的&#xff0c;而且比较容易被发现。通常恶意链接会被修改成短链接&#xff0c;或钓鱼图片的形式。 2…...

编程日记 2025/9/7 11:49:32

Eigen库的core模块源码阅读笔记

一、Eigen Core 模块概述 Eigen 是一个开源的C模板库&#xff0c;专注于线性代数运算&#xff08;矩阵、向量、数值求解等&#xff09;。其 Core 模块 是库的核心&#xff0c;定义了所有基础数据结构&#xff08;如矩阵、向量、数组&#xff09;和运算符重载&#xff0c;并实现…...

编程日记 2025/9/11 12:06:22

Blender安装基础使用教程

本博客记录安装Blender和基础使用&#xff0c;可以按如下操作来绘制标靶场景、道路标识牌等。 目录 1.安装Blender 2.创建面板资源 步骤 1: 设置 Blender 场景 步骤 2: 创建一个平面 步骤 3: 将 PDF 转换为图像 步骤 4-方法1: 添加材质并贴图 步骤4-方法2&#xff1a;创…...

编程日记 2025/9/11 12:06:19

网络相关基本概念

IP地址 描述一台主机在互联网上所处的位置。用32位整数表示。 用点分十进制表示。xxx.xxx.xxx.xxx表示。 端口号 区分当前主机上的指定的应用程序&#xff08;进程&#xff09;。一台主机上使用网络的程序有很多&#xff0c;可以通过端口号区分主机收到的数据要交给哪个程序…...

编程日记 2025/9/10 16:55:35

Prompt-Tuning方法

Fine-Tuning Fine-Tuning属于一种迁移学习方式&#xff0c;在自然语言处理(NLP)中&#xff0c;Fine-Tuning是用于将预训练的语言模型适应于特定任务或领域。Fine-Tuning的基本思想是采用已经在大量文本上进行训练的预训练语言模型&#xff0c;然后在小规模的任务特定文本上继续…...

编程日记 2025/9/8 10:35:12

C++ STL及Python中等效实现

1. STL 概述 STL 包含以下核心组件&#xff1a; 容器&#xff08;Containers&#xff09;&#xff1a;存储数据的结构&#xff0c;如数组、链表、集合等。迭代器&#xff08;Iterators&#xff09;&#xff1a;用于遍历容器的接口&#xff0c;类似指针。算法&#xff08;Algo…...

编程日记 2025/9/11 12:06:21

动态规划（6）——01背包问题

欢迎来到博主的专栏&#xff1a;算法解析 博主ID&#xff1a;代码小号 文章目录 牛客网——【模板】01背包题目解析题目1算法原理题目1题解代码。问题2算法原理问题2题解代码01背包问题的滚动数组优化 牛客网——【模板】01背包 题目解析 关于I/O相关的东西博主就不多赘述了&a…...

编程日记 2025/9/11 11:18:10

vulkanscenegraph显示倾斜模型(5.8)-视景器编译

前言 上一章深入剖析了Vulkan渲染过程中的核心组件VkPipeline&#xff0c;以及vsg中针对图形渲染管线的封装GraphicsPipeline&#xff0c;本章将继续深入探讨视景器准备过程中的最后一章视景器编译&#xff0c;并进一步深入vsg中显存的传输机制&#xff0c;即vsg::TransferTask…...

编程日记 2025/9/10 0:15:36

21 天 Python 计划：MySQL索引机制从基础到应用

文章目录 一、引言二、MySQL索引机制概述2.1 MySQL索引的创建方式2.2 查询、删除、指定索引2.3 数据库索引的本质 三、MySQL的索引分类3.1 数据结构层次3.2 字段数量层次3.3 功能逻辑层次3.4 存储方式层次3.5 索引分类小结 四、MySQL其他索引的创建使用方式4.1 唯一索引的创建与…...

编程日记 2025/9/11 1:13:48

强化学习系统在复杂推理模型中的应用——以AReaL系统为例

目录 强化学习系统在复杂推理模型中的应用——以AReaL系统为例 1. 背景与系统设计目标 2. AReaL系统的主要技术特点 2.1 强化学习策略的引入 2.2 优化训练流程 2.3 泛化能力的提升 3. 实际应用场景 4. 总结与展望 强化学习系统在复杂推理模型中的应用——以AReaL系统为例…...

编程日记 2025/9/11 12:03:27

关于 微服务中服务注册与发现 的详细说明，涵盖主流框架/解决方案的对比、核心功能、配置示例及总结表格

以下是关于 微服务中服务注册与发现 的详细说明&#xff0c;涵盖主流框架/解决方案的对比、核心功能、配置示例及总结表格&#xff1a; 1. 服务注册与发现的核心概念 服务注册与发现是微服务架构的基础能力&#xff0c;主要解决以下问题&#xff1a; 服务注册&#xff1a;服…...

编程日记 2025/9/11 12:04:07

Tiny Cluster(1)——搭建树莓派小型计算集群

1 硬件说明 1.1 软硬件环境 k8s-master-0192.168.5.78Debian 12树莓派58G / 4核 / 64G TF卡 & 512G SSD控制节点k8s-worker-0192.168.5.48Debian 12树莓派4B4G / 4核 / 64G TF卡工作节点k8s-worker-1192.168.5.16Debian 11BTT-CB11G / 4核 / 64G TF卡工作节点 实现 K8s …...

编程日记 2025/9/11 12:06:20

【软考系统架构设计师】信息安全技术基础

1、 信息安全包括5个基本要素&#xff1a;机密性、完整性、可用性、可控性与可审查性。 机密性&#xff1a;确保信息不暴露给未授权的实体或进程。&#xff08;采取加密措施&#xff09; 完整性&#xff1a;只有得到允许的人才能修改数据&#xff0c;并且能够判断出数据是否已…...

编程日记 2025/9/9 6:13:23

CCF CSP 第35次（2024.09）（2_字符串变换_C++）（哈希表+getline）

CCF CSP 第35次&#xff08;2024.09&#xff09;&#xff08;2_字符串变换_C&#xff09; 解题思路&#xff1a;思路一&#xff08;哈希表getline&#xff09;&#xff1a; 代码实现代码实现&#xff08;思路一&#xff08;哈希表getline&#xff09;&#xff09;&#xff1a; …...

编程日记 2025/9/11 8:47:29

oracle怎么查看是否走了索引

SELECT * FROM CRM_STATION_APPEAL_RESULT WHERE COMPLAINT_ID ce1a1d8f-e2a2-4126-8cb7-14384cb24468; 这是查询语句&#xff0c;怎么看这个查询是否走了索引呢 EXPLAIN PLAN FOR SELECT * FROM CRM_STATION_APPEAL_RESULT WHERE COMPLAINT_ID ce1a1d8f-e2a2-4126-8cb7-14…...

编程日记 2025/9/8 18:21:18

八股系列（分布式与微服务）持续更新！

八股系列&#xff08;分布式与微服务&#xff09; 分布式系统的概念 分布式系统是由多个节点组成&#xff0c;节点之间通过网络协议传递数据&#xff0c;对外表现为一个统一的整体&#xff0c;一个节点可以是一台机器或一个进程&#xff1b;分布式系统的核心功能 资源共享&…...

编程日记 2025/9/7 4:26:15

19【动手学深度学习】卷积层

1. 从全连接到卷积 2. 图像卷积 3. 图形卷积代码 互相关操作 import torch from torch import nn from d2l import torch as d2ldef corr2d(X, K):"""计算2维互相关运算"""h, w K.shapeY torch.zeros((X.shape[0]-h1, X.shape[1]-w 1))for …...

编程日记 2025/9/6 19:48:12

Linux基础9

一、日志管理 > 日志配置文件&#xff1a; > > ​ /var/log/messages #内核的消息以及各种服务的公共信息 > > ​ /var/log/dmesg #系统启动过程信息 > > ​ /var/log/cron #cron计划任务相关信息 > > ​ /var…...

编程日记 2025/9/11 5:03:59

[创业之路-366]：投资尽职调查 - 尽调核心逻辑与核心影响因素：价值、估值、退出、风险、策略

目录 一、VC投资的本质是冒着不确定性风险进行买卖、生意&#xff0c;为了赚取高额回报 1、VC投资的核心本质 2、VC投资的运作机制 3、VC投资的风险与挑战 4、VC投资的底层逻辑 5、总结&#xff1a;VC投资的本质再定义 二、尽调核心逻辑 1、尽调的含义 2、尽调的逻辑方…...

编程日记 2025/9/5 18:40:32

Raymarching Textures In Depth

本节课最主要的就是学会hlsl中使用纹理采样 float4 color Texture2DSample(Texobj, TexobjSampler, uv); return color; 课程中的代码&#xff08;没有这张图我就没做&#xff09; 课程代码产生深度的原因是uv偏移&#xff0c;黑色区域会不断向左偏移&#xff0c;直到找到白色…...

编程日记 2025/9/10 1:25:55

条件变量condition_variable

条件变量 条件变量是一个对象&#xff0c;能够阻止调用线程&#xff0c;直到通知恢复。 std::condition_variable 是 C 标准库中的一个同步原语&#xff0c;它与互斥锁&#xff08;std::mutex&#xff09;配合使用&#xff0c;用于线程间的等待和通知机制。 成员函数 wait(…...

编程日记 2025/9/11 12:06:18

301.找出3位偶数

2094. 找出 3 位偶数 - 力扣&#xff08;LeetCode&#xff09; class Solution {List<Integer> resnew ArrayList<>();List<Integer> linew ArrayList<>();public int[] findEvenNumbers(int[] digits) {Arrays.sort(digits);boolean[] numsnew boolea…...

编程日记 2025/9/11 12:07:01

改进神经风格迁移

改进神经风格迁移&#xff08;Neural Style Transfer, NST&#xff09;可以从多个方向入手&#xff0c;包括模型结构优化、损失函数设计、计算效率提升、应用场景扩展等。以下是一些关键的改进方向及具体方法&#xff1a; 1. 模型结构优化 &#xff08;1&#xff09;轻量化网络…...

编程日记 2025/9/11 12:06:22

零基础上手Python数据分析 (11)：DataFrame 数据清洗与预处理 (上) - 搞定缺失值、重复值和异常值

写在前面 上一篇博客，我们学习了如何灵活地索引和选取 DataFrame 中的数据，这为我们深入操作数据打下了基础。 然而，在我们拿到原始数据，准备开始大展身手进行分析之前，往往需要先进行一个至关重要的步骤：数据清洗与预处理 (Data Cleaning and Preprocessing)。 “脏数…...

编程日记 2025/9/10 4:52:49

StateFlow 在 XML（传统View）和 Compose 中的统一数据流管理

在 Android 开发中&#xff0c;XML&#xff08;传统 View 系统&#xff09; 和 Jetpack Compose 的混合使用越来越常见。如何让它们共享同一份数据源&#xff0c;并实现自动 UI 更新&#xff1f; StateFlow 是 Kotlin 协程提供的一种响应式数据流&#xff0c;可以完美适配 XML …...

编程日记 2025/9/7 4:30:18

【JVM】运行时数据区域

文章目录 1. 程序计数器补充 2. 虚拟机栈2.1 栈帧1. 局部变量表2. 操作数栈3. 动态链接4. 方法返回地址补充 3. 本地方法栈4. 堆5. 方法区静态常量池&#xff08;Class常量池&#xff09;运行时常量池字符串常量池&#xff08;1&#xff09;位置变化&#xff08;2&#xff09;放…...

编程日记 2025/9/11 0:16:41

【场景应用5】深入探讨去噪扩散概率模型及训练推理过程

在这篇博客文章中，我们将深入探讨去噪扩散概率模型（Denoising Diffusion Probabilistic Models，简称DDPMs，扩散模型，基于评分的生成模型，或简单的自编码器），因为研究人员在（无条件或有条件的）图像/音频/视频生成任务中，已经取得了显著的成果。流行的例子（在撰写本文…...

编程日记 2025/9/10 18:49:19

TCP 如何在网络 “江湖” 立威建交？

一、特点&#xff1a; &#xff08;一&#xff09;面向连接 在进行数据传输之前&#xff0c;TCP 需要在发送方和接收方之间建立一条逻辑连接。这一过程类似于打电话&#xff0c;双方在通话前需要先拨号建立连接。建立连接的过程通过三次握手来完成&#xff0c;确保通信双方都…...

编程日记 2025/9/9 11:12:37

mysql：重置表自增字段序号

情况一&#xff1a;清空表数据后重置自增 ID 如果你希望清空表中的所有数据&#xff0c;并将自增 ID 重置为初始值&#xff08;通常为 1&#xff09; 1、truncate truncate table tb_dict; 2、delete 配合 alter 语句 delete from tb_dict; alter table tb_dict AUTO_INCR…...

编程日记 2025/9/1 23:40:09

【Code】《代码整洁之道》笔记-Chapter13-并发编程

第13章　并发编程 “对象是过程的抽象。线程是调度的抽象。” 编写整洁的并发程序很难——非常难&#xff0c;而编写在单线程中执行的代码却简单得多。编写表面上看似不错、深入进去却支离破碎的多线程代码也简单&#xff0c;但是系统一旦遭受压力&#xff0c;这种代码就扛不…...

编程日记 2025/9/4 1:19:54

TDengine 可靠性保障：数据持久化与容灾备份（一）

一、引言 在数字化浪潮席卷全球的当下&#xff0c;数据已成为企业和组织最为关键的资产之一。无论是互联网企业记录用户的行为数据&#xff0c;还是金融机构存储交易信息&#xff0c;又或是工业领域监测设备的运行状态&#xff0c;数据的可靠性直接关乎到业务的正常运转、决策…...

编程日记 2025/9/5 9:53:27

AWTK-MVVM 如何让多个View复用一个Model记录+关于app_conf的踩坑

前言 有这么一个业务&#xff0c;主界面点击应用窗口进入声纳显示界面&#xff0c;声纳显示界面再通过按钮进入菜单界面&#xff0c;菜单界面有很多关于该声纳显示界面的设置项&#xff0c;比如量程&#xff0c;增益&#xff0c;时间显示&#xff0c;亮度&#xff0c;对比度等…...

编程日记 2025/9/10 1:25:58

第四节：React Hooks进阶篇-useEffect依赖项为空数组[]与不写的区别

陷阱题&#xff1a;闭包问题、Stale Closure举例 一、依赖项为空数组[]与不写的核心区别 行为空数组[]不写依赖项执行时机仅在组件挂载时执行一次&#xff08;类似componentDidMount&#xff09;组件每次渲染后都执行&#xff08;类似componentDidUpdate&#xff09;更新触发…...

编程日记 2025/9/7 7:02:44

25级总分413数学一142专业124东南大学820考研经验电子信息通信工程，真题，大纲，参考书。

我是南京理工大学的本科生&#xff0c;25 考研一战东大&#xff0c;政治 69&#xff0c;英一 78&#xff0c;数一 142&#xff0c;专业课&#xff08;820&#xff09;124&#xff0c;总分 413。我从 3 月正式开始备考&#xff0c;专业课跟着无线电论坛jenny 老师进行学习&#…...

编程日记 2025/9/7 17:47:02

Docker Desktop磁盘镜像位置用途解析

在设置里面的资源中有个磁盘镜像位置的配置&#xff0c;这个目录默认位置是&#xff1a;C:\Users\haitao.luo\AppData\Local\Docker\wsl\disk&#xff0c;这里面对应的是一个docker_data.vhdx&#xff0c;虚拟磁盘文件&#xff0c;因为是在c盘上&#xff0c;所以可能后面下载镜…...

编程日记 2025/9/7 11:59:31

android display 笔记（十）surfaceflinger与HWC的关系

在 Android 图形系统中&#xff0c;SurfaceFlinger 和 Hardware Composer (HWC) 是紧密协作的两个核心组件&#xff0c;共同负责屏幕内容的合成与显示。它们的关系可以用 “决策者与执行者” 来概括&#xff1a; 首先HWC中 DEVICE&#xff1a;指“显示设备硬件”&#xff08;…...

编程日记 2025/9/7 1:24:05

#MES系统运维问题分析思路

一套适用于90% MES运维现场问题的排查分析思维模型&#xff0c;叫做&#xff1a; &#x1f50d; MES系统问题分析七步法&#xff08;现场实战适用&#xff09; ✅ 第一步&#xff1a;明确问题现象&#xff08;What&#xff09; 问题要说清楚&#xff0c;“不能操作”这种模糊描…...

编程日记 2025/9/8 1:28:15

基于FPGA的六层电梯智能控制系统 矩阵键盘-数码管 上板仿真均验证通过

基于FPGA的六层电梯智能控制系统 前言一、整体方案二、软件设计总结 前言 本设计基于FPGA实现了一个完整的六层电梯智能控制系统&#xff0c;旨在解决传统电梯控制系统在别墅环境中存在的个性化控制不足、响应速度慢等问题。系统采用Verilog HDL语言编程&#xff0c;基于Cyclo…...

编程日记 2025/9/8 1:28:14

FPGA上实现SD卡连续多块读的命令

在FPGA上实现SD卡连续多块读的命令 CMD17命令一次只能读取1个块 CMD18命令一次可以连续读取多个块&#xff0c;直到停止命令CMD12 CMD18命令读的块数程序可任意设置 目录 前言 一、SD卡多块读命令CMD18 二、停止读命令CMD12 三、SD卡初始化SD卡连续块读操作的verilog代码 …...

编程日记 2025/9/1 4:09:23

AI 大语言模型 (LLM) 平台的整体概览与未来发展

&#x1f4cb; 分析报告&#xff1a;AI 大语言模型 (LLM) 平台的整体概览与未来发展 自动生成的结构化分析报告 &#x1f4bb; 整体概述&#xff1a;AI LLM 平台的市场现状与发展动力 随着人工智能技术的飞速发展&#xff0c;大语言模型&#xff08;Large Language Models, L…...

编程日记 2025/9/7 13:16:35

【技术派部署篇】Windows本地部署技术派

一、技术派简介 技术派是一个采用 Spring Boot、MyBatis-Plus、MySQL、Redis、ElasticSearch、MongoDB、Docker、RabbitMQ 等技术栈的社区系统&#xff0c;其 1.0 版已正式上线。该项目的技术栈按阶段集成引入&#xff0c;开发者可根据自身需求选择不同版本进行学习。 二、环…...

编程日记 2025/9/6 5:24:42