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

LeetCode：37. 解数独

news 来源：原创 2025/6/8 18:21:43

跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！
代码随想录

LeetCode：37. 解数独
编写一个程序，通过填充空格来解决数独问题。
数独的解法需遵循如下规则：
数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
数独部分空格内已填入了数字，空白格用 ‘.’ 表示。
示例 1：

输入：board = [[“5”,“3”,“.”,“.”,“7”,“.”,“.”,“.”,“.”],[“6”,“.”,“.”,“1”,“9”,“5”,“.”,“.”,“.”],[“.”,“9”,“8”,“.”,“.”,“.”,“.”,“6”,“.”],[“8”,“.”,“.”,“.”,“6”,“.”,“.”,“.”,“3”],[“4”,“.”,“.”,“8”,“.”,“3”,“.”,“.”,“1”],[“7”,“.”,“.”,“.”,“2”,“.”,“.”,“.”,“6”],[“.”,“6”,“.”,“.”,“.”,“.”,“2”,“8”,“.”],[“.”,“.”,“.”,“4”,“1”,“9”,“.”,“.”,“5”],[“.”,“.”,“.”,“.”,“8”,“.”,“.”,“7”,“9”]]
输出：[[“5”,“3”,“4”,“6”,“7”,“8”,“9”,“1”,“2”],[“6”,“7”,“2”,“1”,“9”,“5”,“3”,“4”,“8”],[“1”,“9”,“8”,“3”,“4”,“2”,“5”,“6”,“7”],[“8”,“5”,“9”,“7”,“6”,“1”,“4”,“2”,“3”],[“4”,“2”,“6”,“8”,“5”,“3”,“7”,“9”,“1”],[“7”,“1”,“3”,“9”,“2”,“4”,“8”,“5”,“6”],[“9”,“6”,“1”,“5”,“3”,“7”,“2”,“8”,“4”],[“2”,“8”,“7”,“4”,“1”,“9”,“6”,“3”,“5”],[“3”,“4”,“5”,“2”,“8”,“6”,“1”,“7”,“9”]]
解释：输入的数独如上图所示，唯一有效的解决方案如下所示：

emmm

	public void solveSudoku(char[][] board) {solveSudokuHelper(board);}private boolean solveSudokuHelper(char[][] board) {// 「一个for循环遍历棋盘的行，一个for循环遍历棋盘的列，// 一行一列确定下来之后，递归遍历这个位置放9个数字的可能性！」for (int i = 0; i < 9; i++) { // 遍历行for (int j = 0; j < 9; j++) { // 遍历列if (board[i][j] != '.') { // 跳过原始数字continue;}for (char k = '1'; k <= '9'; k++) { // (i, j) 这个位置放k是否合适if (isValidSudoku(i, j, k, board)) {board[i][j] = k;if (solveSudokuHelper(board)) { // 如果找到合适一组立刻返回return true;}board[i][j] = '.';}}// 9个数都试完了，都不行，那么就返回falsereturn false;// 因为如果一行一列确定下来了，这里尝试了9个数都不行，说明这个棋盘找不到解决数独问题的解！// 那么会直接返回， 「这也就是为什么没有终止条件也不会永远填不满棋盘而无限递归下去！」}}// 遍历完没有返回false，说明找到了合适棋盘位置了return true;}/*** 判断棋盘是否合法有如下三个维度:* 同行是否重复* 同列是否重复* 9宫格里是否重复*/private boolean isValidSudoku(int row, int col, char val, char[][] board) {// 同行是否重复for (int i = 0; i < 9; i++) {if (board[row][i] == val) {return false;}}// 同列是否重复for (int j = 0; j < 9; j++) {if (board[j][col] == val) {return false;}}// 9宫格里是否重复int startRow = (row / 3) * 3;int startCol = (col / 3) * 3;for (int i = startRow; i < startRow + 3; i++) {for (int j = startCol; j < startCol + 3; j++) {if (board[i][j] == val) {return false;}}}return true;}

LeetCode：37. 解数独

跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！ 代码随想录 LeetCode：37. 解数独编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则&#xff…...

编程日记 2025/6/1 15:32:11

如何在idea中搭建SpringBoot项目

如何在idea中快速搭建SpringBoot项目目录如何在idea中快速搭建SpringBoot项目前言一、环境准备：搭建前的精心布局 1.下载jdk （1）安装JDK：（2）运行安装程序：（3）设置安装…...

编程日记 2025/5/29 18:13:30

STM32补充——FLASH

目录 1.内部FLASH构成（F1） 2.FLASH读写过程（F1） 2.1内存的读取 2.2闪存的写入 2.3FLASH接口寄存器（写入 & 擦除相关） 3.FLASH相关HAL库函数简介（F1/F4/F7/H7） 4.编程实战 …...

编程日记 2025/6/2 17:59:42

ASP.NET Core 中的 JWT 鉴权实现

在当今的软件开发中，安全性和用户认证是至关重要的方面。JSON Web Token（JWT）作为一种流行的身份验证机制，因其简洁性和无状态特性而被广泛应用于各种应用中，尤其是在 ASP.NET Core 项目里。本文将详细介绍如何在 ASP.…...

编程日记 2025/6/2 6:48:07

Docker配置国内镜像源

访问docker hub需要科学上网在 Docker 中配置镜像地址（即镜像加速器）可以显著提升拉取镜像的速度，尤其是在国内访问 Docker Hub 时。以下是详细的配置方法： 1. 配置镜像加速器 Docker 支持通过修改配置文件来添加镜像加速器地址…...

编程日记 2025/6/4 15:47:15

qiankun+vite+vue3

基座与子应用代码示例本示例中，基座为Vue3，子应用也是Vue3，由于qiankun不支持Vite构建的项目，这里还要引入 vite-plugin-qiankun 插件基座（主应用）加载qiankun依赖 npm i qiankun -S qiankun配置（src/qiankun） src/qiankun/config.ts export default {subApp…...

编程日记 2025/5/31 0:21:19

如何使用AI工具cursor(内置ChatGPT 4o+claude-3.5）

⚠️温馨提示： 禁止商业用途，请支持正版，充值使用，尊重知识产权！ 免责声明： 1、本教程仅用于学习和研究使用，不得用于商业或非法行为。 2、请遵守Cursor的服务条款以及相关法律法规。 3、本…...

编程日记 2025/6/3 4:48:35

Linux内核编程（二十一）USB驱动开发-键盘驱动

一、驱动类型 USB 驱动开发主要分为两种：主机侧的驱动程序和设备侧的驱动程序。一般我们编写的都是主机侧的USB驱动程序。主机侧驱动程序用于控制插入到主机中的 USB 设备，而设备侧驱动程序则负责控制 USB 设备如何与主机通信。由于设备侧驱动程序通常与…...

编程日记 2025/6/3 7:28:48

vue3+ts watch 整理

watch() 一共可以接受三个参数，侦听数据源、回调函数和配置选项作用：监视数据的变化（和Vue2中的watch作用一致） 特点：Vue3中的watch只能监视以下四种数据： ref定义的数据。 reactive定义的数据。函数返…...

编程日记 2025/6/3 13:40:35

2025年最新深度学习环境搭建：Win11+ cuDNN + CUDA + Pytorch +深度学习环境配置保姆级教程

本文目录一、查看驱动版本1.1 查看显卡驱动1.2 显卡驱动和CUDA对应版本1.3 Pytorch和Python对应的版本1.4 Pytorch和CUDA对应的版本二、安装CUDA三、安装cuDANN四、安装pytorch五、验证是否安装成功一、查看驱动版本 1.1 查看显卡驱动输入命令nvidia-smi可以查看对应的驱…...

编程日记 2025/6/4 7:13:59

USART_串口通讯轮询案例（HAL库实现）

引言前面讲述的串口通讯案例是使用寄存器方式实现的，有利于深入理解串口通讯底层原理，但其开发效率较低；对此，我们这里再讲基于HAL库实现的串口通讯轮询案例，实现高效开发。当然，本次案例需求仍然和前面寄…...

编程日记 2025/6/2 17:39:23

CAN 网络介绍

背景在T-Box 产品开发过程中，我们离不开CAN总线，因为CAN总线为我们提供了车身的相关数据，比如，车速、油耗、温度等。用于上报TSP平台，进行国标认证；也帮助我们进行车身控制，比如车门解锁/闭锁…...

编程日记 2025/6/4 1:40:49

pytorch 多机多卡训练方法

在深度学习训练中，使用多机多卡（多台机器和多块 GPU）可以显著加速模型训练过程。 PyTorch 提供了多种方法来实现多机多卡训练，以下是一些常用的方法和步骤： 1. 使用 torch.distributed 包 PyTorch 的 torch.distribut…...

编程日记 2025/6/4 14:57:51

【智能控制】年末总结，模糊控制，神经网络控制，专家控制，遗传算法

关注作者了解更多我的其他CSDN专栏毕业设计求职面试大学英语过程控制系统工程测试技术虚拟仪器技术可编程控制器工业现场总线数字图像处理智能控制传感器技术嵌入式系统复变函数与积分变换单片机原理线性代数大学物理热工与工程流体力学 …...

编程日记 2025/6/4 0:09:13

Linux系统 C/C++编程基础——使用make工具和Makefile实现自动编译

ℹ️大家好，我是练小杰，今天周二了，距离除夕只有６天了，新的一年就快到了😆 本文是有关Linux C/C编程的make和Makefile实现自动编译相关知识点，后续会不断添加相关内容 ~~ 回顾:【Emacs编辑器、G…...

编程日记 2025/5/31 21:20:40

kafka学习笔记7 性能测试 —— 筑梦之路

kafka 不同的参数配置对 kafka 性能都会造成影响，通常情况下集群性能受分区、磁盘和线程等影响因素，因此需要进行性能测试，找出集群性能瓶颈和最佳参数。 # 生产者和消费者的性能测试工具 kafka-producer-perf-test.sh kafka-consumer-perf-t…...

编程日记 2025/6/3 16:34:51

C#与AI的共同发展

C#与人工智能(AI)的共同发展反映了编程语言随着技术进步而演变，以适应新的挑战和需要。自2000年微软推出C#以来，这门语言经历了多次迭代，不仅成为了.NET平台的主要编程语言之一，还逐渐成为构建各种类型应用程序的强大工具。随着时…...

编程日记 2025/6/4 3:26:44

multus使用教程

操作步骤如下： 1.在vmware vsphere上配置所有主机使用的端口组安全项 Forged transmits 设置为： Accept Promiscuous Mode 设置为：Accept Promiscuous Mode（混杂模式）和Forged Transmits（伪传输&#xff09…...

编程日记 2025/6/4 10:48:05

用JAVA写算法之输入输出篇

本系列适合原来用C语言或其他语言写算法，但是因为找工作或比赛的原因改用JAVA语言写算法的同学。当然也同样适合初学算法，想用JAVA来写算法题的同学。常规方法：使用Scanner类和System.out 这种方法适用于leetcode，以及一些面试手…...

编程日记 2025/6/3 5:08:15

场馆预定平台高并发时间段预定实现V2

🎯 本文档介绍了场馆预订系统接口V2的设计与实现，旨在解决V1版本中库存数据不一致及性能瓶颈的问题。通过引入令牌机制确保缓存和数据库库存的最终一致性，避免因服务器故障导致的库存错误占用问题。同时，采用消息队列异步处理库存…...

编程日记 2025/6/3 8:33:17

（1）STM32 USB设备开发-基础知识

开篇感谢： 【经验分享】STM32 USB相关知识扫盲 - STM32团队 ST意法半导体中文论坛单片机学习记录_桃成蹊2.0的博客-CSDN博客 USB_不吃鱼的猫丿的博客-CSDN博客 1、USB鼠标_哔哩哔哩_bilibili usb_冰糖葫的博客-CSDN博客 USB_lqonlylove的博客-CSDN博客 USB …...

编程日记 2025/5/28 21:44:04

Spring Boot 整合 ShedLock 处理定时任务重复执行的问题

🌷 古之立大事者，不惟有超世之才，亦必有坚忍不拔之志 🎐 个人CSND主页——Micro麦可乐的博客 🐥《Docker实操教程》专栏以最新的Centos版本为基础进行Docker实操教程，入门到实战 🌺《RabbitMQ》…...

编程日记 2025/6/4 14:48:57

缓存之美：万文详解 Caffeine 实现原理（上）

由于社区最大字数限制，本文章将分为两篇，第二篇文章为缓存之美：万文详解 Caffeine 实现原理（下） 大家好，我是方圆。文章将采用“总-分-总”的结构对配置固定大小元素驱逐策略的 Caffeine 缓存进行介绍&…...

编程日记 2025/6/2 21:33:44

PHP语言的网络编程

PHP语言的网络编程网络编程是现代软件开发中不可或缺的一部分，尤其是在日益发展的互联网时代。PHP（Hypertext Preprocessor）是一种广泛使用的开源脚本语言，专门用于Web开发。它的灵活性、易用性以及强大的社区支持使得PHP在网络…...

编程日记 2025/6/4 9:19:01

【技巧】优雅的使用 pnpm+Monorepo 单体仓库构建一个高效、灵活的多项目架构

单体仓库（Monorepo）搭建指南：从零开始单体仓库（Monorepo）是一种将多个相关项目集中管理在一个仓库中的开发模式。它可以帮助开发者共享代码、统一配置，并简化依赖管理。本文将通过实际代码示例&#xff0…...

编程日记 2025/6/2 18:09:48

1、搭建流媒体服务器下载mediamtx 2、视频流直推 ffmpeg -stream_loop -1 -i DJI_20250109112715_0002_W.MP4 -r 30 -c:v libx264 -preset ultrafast -f flv rtmp://192.168.100.20:1935/live/test_chengdu1 3、硬件加速如果硬件支持，可以使用硬件加速编码器&am…...

编程日记 2025/5/31 10:51:05

软件测试—— 接口测试（HTTP和HTTPS）

软件测试—— 接口测试（HTTP和HTTPS） HTTP请求方法GET特点使用场景URL结构URL组成部分URL编码总结 POST特点使用场景请求结构示例请求标头和响应标头请求标头（Request Headers）示例请求标头响应标头（Response Header…...

编程日记 2025/6/3 7:06:21

PCL K4PCS算法实现点云粗配准【2025最新版】

目录一、算法原理1、算法概述2、算法流程3、参考文献二、代码实现1、原始版本2、2024新版三、结果展示本文由CSDN点云侠原创，原文链接，首发于：2020年4月27日。如果你不是在点云侠的博客中看到该文章，那么此处便是不要脸的抄袭狗。博客长期更新，本文最近一次更新时间为…...

编程日记 2025/6/4 16:29:12

Docker 学习总结（85）—— docker cp 使用总结

前言在现代软件开发中，Docker 已成为一种流行的容器化技术。无论是在开发、测试还是生产环境中，管理容器内的文件都是一项常见且重要的任务。本文将详细介绍如何使用 docker cp 命令在 Docker 容器与宿主机之间拷贝文件和目录，并结合一些实际使用场景，帮助您更高效地管理…...

编程日记 2025/5/30 11:33:18

《FMambaIR：一种基于混合状态空间模型和频域的方法用于图像恢复》学习笔记

paper：(PDF) FMambaIR: A Hybrid State Space Model and Frequency Domain for Image Restoration 目录摘要一、引言二、相关工作 1、图像恢复 2、频率学习 3、状态空间模型（SSM） 三、框架 1、基本知识 2、整体框架 3、F-Mamba…...

编程日记 2025/6/2 22:04:43

PyQt5 超详细入门级教程上篇

PyQt5 超详细入门级教程上篇：1-3部分：PyQt5基础与常用控件第1部分：初识 PyQt5 和安装 1.1 什么是 PyQt5？ PyQt5 是 Python 的图形用户界面 (GUI) 框架，它基于强大的 Qt 库。Qt 是一个跨平台的 C 框架，用…...

编程日记 2025/5/18 18:04:02

通信协议—WebSocket

一、WebSocket编程概念 1.1 什么是WebSocket WebSocket 是一种全双工通信协议，允许在客户端（通常是浏览器）和服务器之间建立持久连接，以实现实时的双向通信。它是 HTML5 标准的一部分，相比传统的 HTTP 请求&#xff…...

编程日记 2025/6/4 0:08:51

FFmpeg音视频采集

文章目录音视频采集音频采集获取设备信息录制麦克风录制声卡视频采集摄像机画面采集音视频采集 DirectShow（简称DShow）是一个Windows平台上的流媒体框架，提供了高质量的多媒体流采集和回放功能，它支持多种多样的媒体文件格式&…...

编程日记 2025/5/30 5:48:04

【微机原理与接口技术】定时控制接口

文章目录 8253的引脚和工作方式内部结构和引脚工作方式方式0：计数结束中断方式1：可编程单稳脉冲方式2：周期性负脉冲输出方式3：方波发生器方式4：软件触发的单次负脉冲输出方式5：硬件触发的单次负脉冲输出各种…...

编程日记 2025/6/3 22:25:46

AG32 FPGA 的 Block RAM 资源：M9K 使用

1. 概述 AG32 FPGA 包含了 4 个 M9K 块，每个 M9K 块的容量为 8192 bits，总计为 4 个 M9K（4K bytes）。这使得 AG32 的内部存储非常适合嵌入式应用，能够有效地利用片上资源。 M9K 参数参考自《AGRV2K_Rev2.0.pdf》。…...

编程日记 2025/6/3 4:58:41

第3天：阿里巴巴微服务解决方案概览

一、阿里巴巴微服务解决方案概述阿里巴巴在微服务领域贡献了多个开源项目，形成了完整的微服务解决方案，广泛应用于分布式系统开发。其中，Spring Cloud Alibaba 是基于 Spring Cloud 构建的一站式微服务解决方案，集成了多个阿里巴…...

编程日记 2025/6/2 20:56:53

在Ubuntu上安装RabbitMQ教程

1、安装erlang 因为rabbitmq是基于erlang开发的，所以要安装rabbitmq，首先需要安装erlang运行环境 apt-get install erlang执行命令查是否安装成功：erl，疯狂 Ctrlc 就能退出命令行 2、安装rabbitmq 1、查看erlang与rabbitmq版本…...

编程日记 2025/6/4 1:49:28

WPF 引发类型为“System.Windows.Forms.AxHost+InvalidActiveXStateException”的异常解决办法

本章讲述：引发类型为“System.Windows.Forms.AxHostInvalidActiveXStateException”的异常解决办法。这几天在做一个WPF功能时，因为引用了第三方的OCX控件，一般来说一个对象只要实例化就行了, 但是在引用这个控件时就报引发类型为“System.…...

编程日记 2025/6/2 10:36:19

Vue 3中导航守卫（Navigation Guard）结合Axios实现token认证机制

在Vue 3中，导航守卫（Navigation Guard）用于拦截路由的变化，可以在用户访问页面前进行检查。结合Axios进行token认证机制时，我们可以通过导航守卫在路由跳转时，检查用户的认证状态，确保用户有有效…...

编程日记 2025/5/31 1:30:28

代码随想录算法【Day28】

Day28 122.买卖股票的最佳时机 II 最终利润是可以分解的假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。相当于(prices[3] - prices[2]) (prices[2] - prices[1]) (prices[1] - prices[0])。所以把利润分解为每天…...

编程日记 2025/6/2 18:02:10

【21】Word：德国旅游业务❗

目录题目 NO1.2.3 NO4 NO5.6 NO7 NO8.9.10.11 题目 NO1.2.3 F12：另存为布局→页面设置→页边距：上下左右选中“德国主要城市”→开始→字体对话框→字体/字号→文本效果：段落对话框→对齐方式/字符间距/段落间距 NO4 布局→表对话框…...

编程日记 2025/5/26 4:21:28

基于 MDL 行情插件的中金所 L1 数据处理最佳实践

本文介绍了如何通过 DolphinDB 的 MDL 插件订阅并处理中金所 Level 1 实时数据。首先，文章简要介绍了 MDL 插件的功能和作用。它是基于 MDL 官方提供的行情数据服务 C SDK（即 TCP 版本 MDL ）实现，提供了实时数据获取和处理的能力。…...

编程日记 2025/6/2 18:01:57

在 vscode + cmake + GNU 工具链的基础上配置 JLINK

安装 JLINK JLINK 官网链接下载安装后找到安装路径下的可执行文件将此路径添加到环境变量的 Path 中。创建 JFlash 项目打开 JFlash，选择新建项目选择单片机型号在弹出的窗口中搜索单片机其他参数根据实际情况填写新建完成： 接下来设置…...

编程日记 2025/6/3 8:03:38

靶机复现-pikachu靶机文件包含漏洞

本篇文章旨在为网络安全渗透测试靶机复现学习。通过阅读本文，读者将能够对渗透pikachu靶场文件包含漏洞复现有一定的了解原文学习链接 CSDN博主：One_Blanks主页地址靶机资源下载 PHPStudy pikachu 一、前言文件包含漏洞是编程中的一种安全隐患&a…...

编程日记 2025/6/4 4:39:10

如何写出优秀的提示词？ChatGPT官方的六种方法

使用ChatGPT时，提示词（Prompt）的质量直接影响到生成结果的好坏。ChatGPT官方文档中提供了六种优化提示词的方法，这些方法能够帮助用户更好地利用ChatGPT，提升其生成内容的准确性和实用性。本文将结合中文习惯和新的示例…...

编程日记 2025/6/3 0:44:16

【数据结构】顺序表和链表

线性表线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表:顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线…...

编程日记 2025/6/3 16:07:00

StarRocks强大的实时数据分析

代码仓库：https://github.com/StarRocks/starrocks?tabreadme-ov-file StarRocks | A High-Performance Analytical Database 快速开始：StarRocks | StarRocks StarRocks 是一款高性能分析型数据仓库，使用向量化、MPP 架构、CBO、智能物化…...

编程日记 2025/6/1 0:47:13

20250121在Ubuntu20.04.6下使用Linux_Upgrade_Tool工具给荣品的PRO-RK3566开发板刷机

sudo upgrade_tool uf update.img 20250121在Ubuntu20.04.6下使用Linux_Upgrade_Tool工具给荣品的PRO-RK3566开发板刷机 2025/1/21 11:54 百度：ubuntu RK3566 刷机 firefly rk3566 ubuntu upgrade_tool烧写详解 https://wiki.t-firefly.com/Core-3566JD4/03-upgrad…...

编程日记 2025/6/3 14:18:06

python学opencv|读取图像（四十一）使用cv2.add()函数实现各个像素点BGR叠加

【1】引言前序已经学习了直接在画布上使用掩模，会获得彩色图像的多种叠加效果，相关文章链接为： python学opencv|读取图像（四十）掩模：三通道图像的局部覆盖-CSDN博客这时候如果更进一步，直接…...

编程日记 2025/5/30 2:10:35

150 Linux 网络编程6 ，从socket 到 epoll整理。listen函数参数再研究

一 . 只能被一个client 链接 socket例子此例子用于socket 例子， 该例子只能用于一个客户端连接server。不能用于多个client 连接 server socket_server_support_one_clientconnect.c /* 此例子用于socket 例子， 该例子只能用于一个客户端连接server。…...

编程日记 2025/6/3 16:06:17

相关文章：