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

力扣每日一题5-18

news 来源：原创 2025/7/24 9:48:14

class Solution {
public int colorTheGrid(int m, int n) {
// 每一列可能的状态总数每个单元有3可能
int totalState = 1;
for (int i = 0; i < m; ++i) totalState *= 3;
// pre[k] 代表前一轮dp 状态为k 的方案总数
int [] pre = new int [totalState];
// 初始化合法填色的方案数为1
for (int state = 0; state < totalState; ++state) {
if (checkCol(state, m)) pre[state] = 1;
}
for (int i = 1; i < n; ++i) {
int [] cur = new int [totalState];
// 枚举可能的转移
for (int preState = 0; preState < totalState; ++preState) {
if (pre[preState] == 0) continue;
for (int curState = 0; curState < totalState; ++curState) {
// 行和列的填色都满足题设
if (checkCol(curState, m) && checkRow(preState, curState, m)) {
cur[curState] = addWithMode(cur[curState], pre[preState]);
}
}
}
pre = cur;
}
int planNum = 0;
for (int state = 0; state < totalState; ++state) {
planNum = addWithMode(planNum, pre[state]);
}
return planNum;
}
private boolean checkCol(int state, int m) {
int prevCeilColor = -1;
while (m-- > 0) {
if (state % 3 == prevCeilColor) {
return false;
}
prevCeilColor = state % 3;
state /= 3;
}
return true;
}
private boolean checkRow(int pre, int cur, int m) {
while (m-- > 0) {
if (pre % 3 == cur % 3) return false;
pre /= 3;
cur /= 3;
}
return true;
}
private int addWithMode(int a, int b) {
int mode = (int) 1E9 + 7;
return (a + b) % mode;
}
}

相关文章：

力扣每日一题5-18

class Solution { public int colorTheGrid(int m, int n) { // 每一列可能的状态总数每个单元有3可能 int totalState 1; for (int i 0; i < m; i) totalState * 3; // pre[k] 代表前一轮dp 状态为k 的方案总数 int [] pre new int [totalState]; // 初始化合法填色的…...

编程日记 2025/7/24 9:48:14

leetcode 74. Search a 2D Matrix

题目描述要求时间复杂度必须是log(m*n)。那么对每一行分别执行二分查找就不符合要求，这种做法的时间复杂度是m*log(n)。方法一，对每一行分别执行二分查找： class Solution { public:bool searchMatrix(vector<vector<int>>&a…...

编程日记 2025/7/24 12:50:38

养生指南：重塑健康生活的实用方案

一、饮食：均衡膳食，滋养身心三餐以 “轻盐、轻油、轻糖” 为准则。早餐搭配全麦三明治、无糖酸奶和一小把蓝莓，补充优质碳水与抗氧化物质；午餐选用糙米饭、白灼虾及蒜蓉西蓝花，保证蛋白质与膳食纤维摄入；…...

编程日记 2025/7/22 6:13:15

IPTABLES四表五链祥解

在Linux中，iptables 是一个强大的防火墙工具，用于管理和过滤网络流量。iptables 使用四个不同的表，每个表都包含多个链，来控制流量的处理。一、iptables四个表表名功能说明filter默认表，负责对进出数据包的过滤操作…...

编程日记 2025/7/22 22:37:14

嵌入式学习--江协51单片机day8

这个本来应该周末写的，可是一直想偷懒，只能是拖到周一了，今天把51结个尾，明天开始学32了。学习内容LCD1602，直流电机，AD/DA，红外遥控 LCD1602 内部的框架结构屏幕小于数据显示区&#xff…...

编程日记 2025/7/23 1:40:08

内网穿透与内网映射是什么？

在互联网技术快速迭代的当下，网络通信架构日益复杂，内网穿透与内网映射作为实现公网访问内网资源的核心技术，在企业办公、个人开发、智能家居等领域发挥着关键作用。尽管两者都致力于打通公网与内网的连接通道，但它们在底层原理、…...

编程日记 2025/7/21 14:45:12

51单片机点亮一个LED介绍

LED介绍 LED就是发光二极管，一般来说如果是直插式的，那就是长正短负，如果是贴片式的，那就带彩色标记是阴极，如果是三角形的，水平箭头指的就是阴极，通常一般的工作电压在3mA~20mA，当…...

编程日记 2025/7/22 8:35:43

WebRTC技术EasyRTC嵌入式音视频通信SDK助力智能电视搭建沉浸式实时音视频交互

一、方案概述 EasyRTC是一款基于WebRTC技术的开源实时音视频通信解决方案，具备低延迟、高画质、跨平台等优势。将EasyRTC功能应用于智能电视，能够为用户带来全新的交互体验，满足智能电视在家庭娱乐、远程教育、远程办公、远程医疗等多种场…...

编程日记 2025/7/24 10:08:35

uniapp 小程序 CSS 实现多行文本展开收起组件

效果组件 <template><div class"box" :style"boxStyle"><div ref"textRef" :class"[text-cont, btnFlag ? text-unfold : t…...

编程日记 2025/7/23 4:23:13

嵌入式51单片机：C51

sbit TISCON^1的意思是定义TI为SCON的次低位（最低位标记为0，其次为1，再次为2）...

编程日记 2025/7/24 12:31:16

【回眸】香橙派zero2 嵌入式数据库SQLite

前言 SQLite介绍安装SQLite3 SQLite 使用创建数据库创建一张表格插入数据查看数据库的记录删除一条记录更改一条记录删除一张表增加一列（性别） SQLite编程操作前言还有2个项目没更新完...披星戴月更新中... SQLite介绍基于嵌入…...

编程日记 2025/7/24 12:45:23

vue3个生命周期解析，及setup

合理使用各生命周期，切勿乱用，不是所有东西都需要，合理使用可以提高效率和性能。 Vue 3 生命周期钩子详解 Vue 3的生命周期钩子分为以下几个阶段： onBeforeMount 调用时机：在组件挂载到DOM之前调用。使用场景&#xf…...

编程日记 2025/7/23 22:29:36

MySQL死锁：面试通关“三部曲”心法

想象一下，你的MySQL数据库里有两张桌子（数据表），比如一张“产品库存表”，一张“订单表”。现在来了两个顾客（并发事务），都想同时操作这两张桌子上的东西： 顾客A 先锁住了…...

编程日记 2025/7/19 22:59:14

Spring Boot 与 RabbitMQ 的深度集成实践（四）

实战案例业务场景描述在电商系统中，用户下单是一个核心业务操作。当用户成功下单后，系统需要执行一系列后续任务，如发送邮件通知用户订单已成功提交，更新库存信息以确保商品库存的准确性，以及记录订单相关的日志信…...

编程日记 2025/7/20 19:28:38

ES6详解

一、变量声明 let 与 const 块级作用域：替代 var 的函数作用域 const 声明常量（不可重新赋值，但对象属性可修改） if (true) {let x 10const PI 3.14 } console.log(x) // 报错二、箭头函数简写语法与 this 绑定 // 传统函数…...

编程日记 2025/7/23 22:33:19

C语言—字符函数和字符串函数

1.字符分类函数字符控制函数：int iscntrl ( int c ); 控制字符通常不是可打印字符，该函数是用来判断参数是否为控制字符，需要的头文件为<ctype.h>标准ASCII码中，不可打印字符主要包括以下两类： 控制字符&…...

编程日记 2025/7/23 1:27:45

【LeetCode】大厂面试算法真题回忆(93)--优雅数组

题目描述如果一个数组中出现次数最多的元素出现大于等于k次，被称为k-优雅数组，k也可以被称为优雅阈值。例如，数组[1, 2, 3, 1, 2, 3, 1]，它是一个3-优雅数组，因为元素1出现次数大于等于3次。数组[1, 2, 3, 1, 2]就不是一个3-优雅数组，因为其中出现次数最多的元素是1和…...

编程日记 2025/7/23 17:46:44

【MySQL成神之路】MySQL常用语法总结

目录 MySQL 语法总结数据库操作表操作数据操作查询语句索引操作约束事务控制视图操作存储过程和函数触发器用户和权限管理数据库操作创建数据库： CREATE DATABASE database_name; 选择数据库： USE database_name; 删除数…...

编程日记 2025/7/24 5:30:51

机器学习第十六讲：K-means → 自动把超市顾客分成不同消费群体

机器学习第十六讲：K-means → 自动把超市顾客分成不同消费群体资料取自《零基础学机器学习》。查看总目录：学习大纲关于DeepSeek本地部署指南可以看下我之前写的文章：DeepSeek R1本地与线上满血版部署：超详细手把手指南 K-me…...

编程日记 2025/7/24 12:43:54

多商户1.8.1版本前端问题优化集合指南

1、逛逛社区上传一张图时，进入详情页面显示不出来修改路径：pages ---> discover ---> components ---> discoverDetails.vue 解读：这里是因为图片高度没有定义，图片没显示出来。修改如下： <!--逛逛类型为…...

编程日记 2025/7/24 7:35:04

基于正点原子阿波罗F429开发板的LWIP应用（1）——网络ping通

说在开头正点原子F429开发板主芯片采用的是STM32F429IGT6，网络PHY芯片采用的是LAN8720A(V1)和YT8512C(V2)，采用的是RMII连接，PHY_ADDR为0；在代码中将会对不同的芯片做出适配。 CubeMX版本：6.6.1； F4芯片组…...

编程日记 2025/7/24 8:52:46

第 1 章：数字 I/O 与串口通信（GPIO UART）

本章目标：掌握 GPIO 的硬件原理、寄存器配置与典型驱动框架深入理解 UART/USART 的帧格式、波特率配置、中断与 DMA 驱动通过实战案例，将 GPIO 与 UART 结合，实现 AT 命令式外设控制章节结构 GPIO 概述与硬件原理 GPIO 驱动实现：寄存器、中断与去抖 UART/USART 原理与帧…...

编程日记 2025/7/20 19:38:00

MCU 温度采样理论（-ADC Temperature sensor）

温度传感器可以使用ADC来测量芯片温度。为了准确测量运行时的芯片温度，请使用在生产过程中运行的参考测量值，此参考值与其他校准数据一起存放在SFlash中。一、温度测量流程 1、ADC校准：关于偏移和增益调整的实例，见9.3。 2、检查CREFH和VREL：参见8.2。 3、设置参考…...

编程日记 2025/7/19 17:07:35

stm32week16

stm32学习十一.中断 4.使用中断 EXTI的配置步骤： 使能GPIO时钟设置GPIO输入模式使能AFIO/SYSCFG时钟设置EXTI和IO对应关系设置EXTI屏蔽，上/下沿设置NVIC设计中断服务函数 HAL库的使用： 使能GPIO时钟：__HAL_RCC_GPIOx_CLK_EN…...

编程日记 2025/7/18 19:08:33

隨筆 20250519 基于MAUI Blazor整合SQLite数据库与Star打印机的详细步骤

以下是基于MAUI Blazor整合SQLite数据库与Star打印机的详细步骤，包含必要的NuGet包引入及核心代码实现： 零、目錄結構一、整合SQLite数据库 1. 安装NuGet包 # SQLite核心库 Install-Package sqlite-net-pcl # SQLite平台适配库&am…...

编程日记 2025/7/24 11:09:10

电子电路原理第十六章(负反馈)

1927年8月，年轻的工程师哈罗德布莱克(Harold Black)从纽约斯塔顿岛坐渡轮去上班。为了打发时间，他粗略写下了关于一个新想法的几个方程式。后来又经过反复修改，布莱克提交了这个创意的专利申请。起初这个全新的创意被认为像“永动机”一样愚蠢可笑，专利申请也遭到拒绝。但…...

编程日记 2025/7/24 1:04:53

推客小程序系统开发：全栈式技术解决方案与行业赋能实践

在数字化营销深度渗透各行业的当下，传统推广模式已难以满足企业精细化运营与高效获客的需求。专业的推客小程序系统凭借其强大的裂变传播能力与灵活的推广机制，成为企业构建私域流量池、提升推广效能的核心工具。我们基于多年技术沉淀与行业洞察&…...

编程日记 2025/7/22 15:01:47

【prometheus+Grafana篇】基于Prometheus+Grafana实现Oracle数据库的监控与可视化

💫《博主主页》： 🔎 CSDN主页 🔎 IF Club社区主页 🔥《擅长领域》：擅长阿里云AnalyticDB for MySQL(分布式数据仓库)、Oracle、MySQL、Linux、prometheus监控；并对SQLserver、NoSQL(MongoDB)有了…...

编程日记 2025/7/24 7:28:19

【Android构建系统】Soong构建系统，通过.bp + .go定制编译

背景介绍本篇是一篇实操内容，是对【Android构建系统】如何在Camera Hal的Android.bp中选择性引用某个模块的优化与改进。本篇内容主要想通过一个具体例子介绍Soong构建系统较复杂的定制化方法和步骤，以便在今后的工作学习中更好的使用Soong构建系统。 …...

编程日记 2025/7/15 1:23:23

Qt开发：QUdpSocket的详解

文章目录一、QUdpSocket 简介二、常用函数的介绍和使用三、接收端完整示例四、发送端完整示例一、QUdpSocket 简介在 Qt 中，UDP（User Datagram Protocol，用户数据报协议）是通过 QUdpSocket 类实现的。UDP 是一种无连接的、轻量…...

编程日记 2025/7/23 10:18:25

【android bluetooth 协议分析 01】【HCI 层介绍 9】【ReadLocalSupportedCommands命令介绍】

1. HCI_Read_Local_Supported_Commands 命令介绍 1. 命令介绍（Description） HCI_Read_Local_Supported_Commands 是 HCI 层中非常重要的查询命令。它允许 Host（如 Android 系统中的 Bluetooth stack）获取 Controller（…...

编程日记 2025/7/23 1:58:22

Model 速通系列（一）nanoGPT

这个是新开的一个系列用来手把手复现一些模型工程，之所以开这个系列是因为有人留言说看到一个工程不知道从哪里读起，出于对自身能力的提升与兴趣，故新开了这个系列。由于主要动机是顺一遍代码并提供注释。该系列第一篇博客是 nanoGPT &…...

编程日记 2025/7/23 17:31:05

星际争霸小程序：用Java实现策略模式的星际大战

在游戏开发的世界里，策略模式是一种非常实用的设计模式，它允许我们在运行时动态地选择算法或行为。今天，我将带你走进一场星际争霸的奇幻之旅，用Java实现一个简单的星际争霸小程序，通过策略模式来模拟不同种族单位的战…...

编程日记 2025/7/19 17:20:47

网络Tips20-007

网络威胁会导致非授权访问、信息泄露、数据被破坏等网络安全事件发生， 其常见的网络威胁包括窃听、拒绝服务、病毒、木马、( 数据完整性破坏 )等， 常见的网络安全防范措施包括访问控制、审计、身份认证、数字签名、( 数据加密 )、包过滤和检测等。 AE…...

编程日记 2025/7/19 11:09:05

2.微服务-配置

引入springcloud的pom配置 <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>2.7.12</version><relativePath/></parent> <dependencyManagemen…...

编程日记 2025/7/18 22:21:12

python实现pdf转图片（针对每一页）

from pdf2image import convert_from_path import ospdf_file rC:\Users\\Desktop\拆分\产权证.pdf poppler_path rC:\poppler-24.08.0\Library\bin # 这里改成你自己的路径output_dir rC:\Users\\Desktop\拆分\output_images os.makedirs(output_dir, exist_okTrue)image…...

编程日记 2025/7/22 20:39:11

Python编程从入门到实践 PDF 高清版

各位程序员朋友们，还在为找不到合适的Python学习资料而烦恼吗？还在为晦涩难懂的编程书籍而头疼吗？今天，就给大家带来一份重磅福利——237完整版PDF， 我用网盘分享了「Python编程：从入门到实践__超清版.pdf…...

编程日记 2025/7/22 20:20:32

CVE-2015-3934 Fiyo CMS SQL注入

CVE-2015-3934 Fiyo CMS SQL注入页面抓登录数据包构造延时注入语句在user处’%2B(select(0)from(select(sleep(5)))v)%2B’ 存在延时注入，使用脚本即可...

编程日记 2025/7/20 5:05:25

【Pandas】pandas DataFrame mode

Pandas2.2 DataFrame Computations descriptive stats 方法描述DataFrame.abs()用于返回 DataFrame 中每个元素的绝对值DataFrame.all([axis, bool_only, skipna])用于判断 DataFrame 中是否所有元素在指定轴上都为 TrueDataFrame.any(*[, axis, bool_only, skipna])用于判断…...

编程日记 2025/7/21 13:29:04

（思维题、贪心）洛谷 P11232 CSPS2024 超速检测题解

这一题在 2024 将我击败，但我怎么现在才补题解 …… 题意原题思路对于每一辆车，我们可以算出，其在距离左端点哪段位置会超速 [ l , r ] [l,r] [l,r]，那么这辆车会被 l l l 右侧最近的测速仪到 r r r 左侧最近的测速仪检…...

编程日记 2025/7/22 14:57:22

C#:多线程

一.线程常用概念线程（Thread）：操作系统执行程序的最小单位进程（Process）：程序在内存中的运行实例并发（Concurrency）：多个任务交替执行（单核CPU&#xff0…...

编程日记 2025/7/22 15:11:12

虚拟币制度钱包开发：功能设计与成本全解析

虚拟币制度钱包开发：功能设计与成本全解析 ——从基础架构到合规风控的完整解决方案一、开发成本：分层定价与关键影响因素根据2024-2025年行业数据显示，虚拟币钱包App开发成本跨度较大，主要受功能复杂度、技术架构与合规要求三…...

编程日记 2025/7/22 15:03:05

TransmittableThreadLocal实现上下文传递-笔记

1.TransmittableThreadLocal简介 com.alibaba.ttl.TransmittableThreadLocal（简称 TTL）是阿里巴巴开源的一个工具类，旨在解决 ThreadLocal 在线程池中无法传递上下文变量的问题。它是对 InheritableThreadLocal 的增强，尤其适用…...

编程日记 2025/7/24 10:10:02

应对WEEE 2025：猎板PCB的区块链追溯与高温基材创新

在全球电子产业加速向循环经济转型的背景下，欧盟《绿色新政》与《WEEE指令》对PCB行业提出更高要求。作为行业先行者，猎板PCB（Hunter PCB）以生物降解基材为核心，结合全球合规体系与产业链协同创新，构建从材…...

编程日记 2025/7/20 10:43:11

大陆资产在香港发行RWA的合规路径与核心限制

大陆资产在香港发行RWA的合规路径与核心限制 ——从“双重合规原则”到资产准入边界的全景解读一、法律框架：双重合规原则的刚性约束根据香港金管局Ensemble沙盒项目要求，大陆资产在香港发行RWA需遵循“双重合规原则”，即底层资产需同时符…...

编程日记 2025/7/22 21:35:40

爬虫攻防战：从入门到放弃的完整对抗史与实战解决方案

爬虫攻防战：从入门到放弃的完整对抗史与实战解决方案这张有趣的图片生动描绘了爬虫开发者与反爬工程师之间的"军备竞赛"。作为技术博主，我将基于这张图的各个阶段，深入分析爬虫技术的演进与对应的反制措施，提供一套完整的反爬解决方案，包括技术原理、实施方法…...

编程日记 2025/7/15 14:45:04

Fabric初体验（踩坑笔记）

搭建fabric部署合约学习笔记环境准备CURl安装docker 参照官网文档实现（2025.05.19）根据前言交代的文章去尝试（失败版）安装fabric-samples安装指定2.2.0版本Fabric二进制文件和配置文件直接手动下载（不建议&#xff09…...

编程日记 2025/7/23 11:34:46

区块链blog2_中心化与效率

🌿中心化出现原因信息/服务分散在各处会浪费时间且不方便使用，由此，把信息/服务集中在一起，便于管理，避免了不必要的效率损失。即集中资源，使得对信息处理的全过程效率升高。中心化不是网络中产生的&…...

编程日记 2025/7/23 2:41:44

2024年ASOC SCI2区TOP，多机制群优化算法+多风场输电线路巡检中多无人机任务分配与路径规划，深度解析+性能实测

目录 1.摘要2.考虑风场影响的多无人机任务分配3.基于双向蚁群和离散蜜獾算法求解多无人机任务分配问题(BACOHBA)4.考虑风场的多无人机路径规划5.结果展示6.参考文献7.代码获取8.读者交流 1.摘要随着电力系统规模的不断扩大，复杂环境下的电力线路及设施的巡检与维护…...

编程日记 2025/7/17 12:23:36

智慧赋能光伏运维——无人机巡检+地面监控双链路覆盖，打造光伏电站管理新标杆

一、引言：光伏电站运维的挑战与机遇在全球能源转型浪潮下，光伏电站作为清洁能源的重要载体，其高效运维管理成为行业核心命题。然而，传统光伏电站运维存在覆盖范围广、设备分散、人工巡检效率低、故障响应慢等痛点。为破解这一难…...

编程日记 2025/7/17 1:16:39