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

leetcoed0044. 通配符匹配 hard

news 来源：原创 2025/7/17 17:25:13

1 题目：通配符匹配

官方难度：难

给你一个输入字符串 (s) 和一个字符模式 ( p ) ，请你实现一个支持 ‘?’ 和 ‘*’ 匹配规则的通配符匹配：
‘?’ 可以匹配任何单个字符。
‘*’ 可以匹配任意字符序列（包括空字符序列）。
判定匹配成功的充要条件是：字符模式必须能够 完全匹配 输入字符串（而不是部分匹配）。

示例 1：

输入：s = “aa”, p = “a”
输出：false
解释：“a” 无法匹配 “aa” 整个字符串。

示例 2：

输入：s = “aa”, p = ""
输出：true
解释：'’ 可以匹配任意字符串。

示例 3：

输入：s = “cb”, p = “?a”
输出：false
解释：‘?’ 可以匹配 ‘c’, 但第二个 ‘a’ 无法匹配 ‘b’。

提示：

0 <= s.length, p.length <= 2000
s 仅由小写英文字母组成
p 仅由小写英文字母、‘?’ 或 ‘*’ 组成

代码

bool isMatch(string s, string p) {int m = s.size();int n = p.size();vector<vector<bool> > dp(m + 1, vector<bool>(n + 1));for (int i = 0; i <= m; i++) {for (int j = 0; j <= n; j++) {if (i == 0 && j == 0) dp[i][j] = true;else if (j == 0) {dp[i][j] = false;} else if (i == 0) {if (p[j - 1] == '*') {dp[i][j] = dp[i][j - 1];} else {dp[i][j] = false;}} else {if (p[j - 1] == '*') {dp[i][j] = dp[i - 1][j] || dp[i][j-1];} else {dp[i][j] = dp[i - 1][j - 1] && (s[i - 1] == p[j - 1] || p[j - 1] == '?');}}}}return dp[m][n];
}

结果

在这里插入图片描述

相关文章：

leetcoed0044. 通配符匹配 hard

1 题目&#xff1a;通配符匹配 官方难度&#xff1a;难 给你一个输入字符串 (s) 和一个字符模式 ( p ) &#xff0c;请你实现一个支持 ‘?’ 和 ‘*’ 匹配规则的通配符匹配&#xff1a; ‘?’ 可以匹配任何单个字符。 ‘*’ 可以匹配任意字符序列&#xff08;包括空字符序…...

编程日记 2025/7/17 17:25:13

航拍数据集汇总，覆盖车辆/船舶检测/物体评估/城市景观……

随着无人机的普及化和计算机视觉技术的迅猛发展&#xff0c;无人机航拍作为一种创新的摄影方式&#xff0c;正以前所未有的速度走进大众视野。它打破了传统拍摄的局限&#xff0c;为我们开启了「上帝视角」。航拍硬件性能逐渐逼近物理极限&#xff0c;算法优化的难度也日益增大…...

编程日记 2025/7/11 8:10:42

【SECS】初识SECS协议

【SECS】初识SECS协议 基本知识流和功能函数数量官方文件中缩写标注正常是不是都是主机向设备端?对数据信息中第1字节第1-2位官网介绍 S1F1双向指令说明测试H发起端E发起端 参考资料 基本知识 SECS&#xff08;SEMI Equipment Communications Standard&#xff09;即半导体设…...

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

RL基础以及AlphaGo、AlphaGo Zero原理

RL基础 Q价值函数和状态价值函数 Action-Value function&#xff1a; Q ( s , a ) Q(s, a) Q(s,a)是agent在状态s下执行某一个动作&#xff08;如向上走&#xff09;&#xff0c;所获得的及时奖励和未来折扣的累计奖励 State-Value function&#xff1a; V ( s ) V(s) V(s)是…...

编程日记 2025/7/17 16:38:54

Android R adb remount 调用流程

目的&#xff1a;调查adb remount 与adb shell进去后执行remount的差异 调试方法&#xff1a;添加log编译adbd,替换system\apex\com.android.adbd\bin\adbd 一、调查adb remount实现 关键代码&#xff1a;system\core\adb\daemon\services.cpp unique_fd daemon_service_to…...

编程日记 2025/7/11 9:47:04

uvm sequence

UVM Sequence 是验证环境中生成和控制事务&#xff08;Transaction&#xff09;流的核心机制&#xff0c;它通过动态生成、随机化和调度事务&#xff0c;实现灵活多样的测试场景。以下是Sequence的详细解析&#xff1a; Sequence 的核心作用 事务流生成&#xff1a;通过 uvm_s…...

编程日记 2025/7/16 22:37:43

Java 代理（一） 静态代理

学习代理的设计模式的时候&#xff0c;经常碰到的一个经典场景就是想统计某个方法的执行时间。 1 静态代理模式的产生 需求1. 统计方法执行时间 统计方法执行时间&#xff0c;在很多API/性能监控中都有这个需求。 下面以简单的计算器为例子&#xff0c;计算加法耗时。代码如下…...

编程日记 2025/7/14 13:34:48

《初级社会工作者》考试题，附答案解析

一、单项选择题&#xff08;共 60 题&#xff0c;每题 1 分&#xff09; 1. 社会工作者在社区中开展针对留守儿童的支持小组活动&#xff0c;发现一名儿童因父母长期外出务工而产生严重的分离焦虑。此时&#xff0c;社会工作者应首先采取的介入策略是&#xff08; &#xff09…...

编程日记 2025/7/17 16:52:06

网盘解析工具1.3.0，修改了一些bug，建议更新到此版本

最近问题反馈比较多&#xff0c;本来想着周末再更新了来着&#xff0c;但是账号黑的实在太快了。排查了下应该是某度网盘的一个接口缺少了一些参数&#xff0c;导致一直进黑名单。所幸参数不难找&#xff0c;新版本已经修复了&#xff0c;建议大家赶紧更新到1.3.0版本&#xff…...

编程日记 2025/7/17 16:05:36

Multi-Stage Progressive Image Restoration论文阅读

摘要 图像复原任务在恢复图像时需要在空间细节与高层语境化信息之间取得复杂的平衡。本文提出了一种新颖的协同设计方法&#xff0c;能够最优地平衡这些竞争目标。我们的核心方案是一种多阶段架构&#xff0c;通过逐步学习退化输入的复原函数&#xff0c;将整体恢复过程分解为…...

编程日记 2025/7/16 7:22:10

了解图像质量评价指标PSNR

一、PSNR是什么 1.1 定义与数学公式 峰值信噪比&#xff08;Peak Signal-to-Noise Ratio&#xff0c;PSNR&#xff09;是数字图像处理领域最经典的客观质量评价指标之一。其核心思想是通过计算原始图像与失真图像之间的均方误差&#xff08;MSE&#xff09;来衡量失真程度&am…...

编程日记 2025/7/16 20:14:37

C++概述

1 什么是面向对象】 概念上来说&#xff1a;就是以对象(具体的变量)为导向的编程思路 专注于&#xff1a;一个对象具体能实现哪些过程(哪些功能) 面向对象 n * 面向过程 结论&#xff1a;面向对象需要做的事情 1&#xff1a;我们要想清楚&#xff0c;我们现在需要编写一个…...

编程日记 2025/7/9 15:04:23

axios文件下载使用后端传递的名称

java后端通过HttpServletResponse 返回文件流 在Content-Disposition中插入文件名 一定要设置Access-Control-Expose-Headers&#xff0c;代表跨域该Content-Disposition返回Header可读&#xff0c;如果没有&#xff0c;前端是取不到Content-Disposition的&#xff0c;可以在统…...

编程日记 2025/7/14 18:49:15

如何让 history 记录命令执行时间？Linux/macOS 终端时间戳设置指南

引言：你真的会用 history 吗？ 有没有遇到过这样的情况：你想回顾某个重要命令的执行记录，却发现 history 只列出了命令序号和内容，根本没有时间戳？这在运维排查、故障分析、甚至审计时都会带来极大的不便。 想象一下，你在服务器上误删了某个文件，但不知道具体是几点执…...

编程日记 2025/7/12 13:05:50

使用LLaMAFactory微调Qwen大模型

一、环境配置与工具安装 1. 硬件要求 GPU：至少1块NVIDIA GPU（推荐RTX 4090/A100/H100，显存≥16GB）。内存：≥64GB系统内存。存储：≥100GB硬盘空间用于模型与数据集存储。2. 软件依赖 Python 3.8+：需安装CUDA支持的PyTorch版本（如torch==2.0.1+cu117）。 依赖库：通过以…...

编程日记 2025/7/16 5:29:48

CSS3：现代Web设计的魔法卷轴

一、布局革命&#xff1a;从平面到多维空间 1.1 Grid布局的次元突破 星际战舰布局系统 .galaxy {display: grid;grid-template-areas: "nav nav nav""sidebar content ads""footer footer footer";grid-template-rows: 80px 1fr 120p…...

编程日记 2025/7/11 1:09:42

Netty - 从Nginx 四层（TCP/UDP）流量中获取客户端真实/网络出口IP

文章目录 一、背景与原理1.1 问题场景网络架构影响分析1.1 客户端与Nginx之间存在的NAT/VPN1.2 Nginx与RPC服务之间的NAT 1.2 技术原理 二、环境配置验证2.1 Nginx配置2.2 版本要求 三、Netty服务端实现3.1 Pipeline配置&#xff08;核心代码&#xff09;3.2 协议处理器实现3.3…...

编程日记 2025/7/17 7:42:47

基于Spring AI开发本地Jenkins MCP Server服务

前言 首先介绍下MCP是什么&#xff1f; MCP是由开发了 Claude 模型的 Anthropic 公司2024年12月提出并开源的一项开放标准&#xff0c;全称&#xff1a;Model Context Protocol&#xff0c;它是一个开放协议&#xff0c;它使 LLM 应用与外部数据源和工具之间的无缝集成成为可能…...

编程日记 2025/7/13 22:19:43

记录一次TDSQL事务太大拆过binlog阈值报错

记录一次TDSQL事务太大拆过binlog阈值报错处理过程 1、排查任何类型数据库故障的第一步&#xff0c; 同步实例信息、报错内容、报错时间段、当前是否恢复、如何感知到数据库问题的、对应用有什么影响、系统允许的时间窗口。 2、明确报错内容为单次写入binlog量超过阈值 3、登陆…...

编程日记 2025/7/16 1:48:53

1688商品详情接口：深度解析与应用实践

在电商领域&#xff0c;1688作为中国领先的B2B平台&#xff0c;拥有海量的商品信息。对于开发者、商家和数据分析师来说&#xff0c;获取1688商品的详细信息是实现数据分析、竞品研究、自动化管理和精准营销的重要手段。本文将详细介绍1688商品详情接口的使用方法、技术细节以及…...

编程日记 2025/7/16 5:11:48

机试题——村落基站建设

题目描述 假设村落以二叉树的形状分布&#xff0c;我们需要选择在哪些村落建设基站。如果某个村落建设了基站&#xff0c;那么它和它相邻的村落&#xff08;包括本节点、父节点和子节点&#xff09;也会有信号覆盖。目标是计算出最少需要建设的基站数。 输入描述 输入为一个…...

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

2025年高压电工考试真题分享

以下是一些高压电工考试题&#xff1a; 单选题 1、高压架空线路的档距一般为&#xff08; &#xff09;。 A. 20 - 30m B. 30 - 50m C. 50 - 80m D. 80 - 100m 答案&#xff1a;B。解析&#xff1a;高压架空线路档距一般在 30 - 50m&#xff0c;这样的档距能较好地保证线…...

编程日记 2025/7/16 9:54:26

T-SQL 语言基础：逆透视转换

概念 -- 把数据从列的转台转为行的状态-- 涉及查询数据的透视状态&#xff0c;将来自单个记录中多个列的值扩展为单个列中具有相同值的多个记录-- 也就是把透视表中的每个源行潜在地转换为多个行示例表继续使用上一篇博客&#xff0c;TempDB dbo.Orders 表。 T-SQL 语言基础&a…...

编程日记 2025/7/16 22:24:55

循环神经网络 - 给网络增加记忆能力

为了处理时序数据并利用其历史信息&#xff0c; 我们需要让网络具有短期记忆能力。而前馈网络是一种静态网络&#xff0c;不具备这种记忆能力。在正式学习循环神经网络之前&#xff0c;我们先来了解一下给网络增加短期记忆能力的三种方法。 一、延时神经网络 延时神经网络&am…...

编程日记 2025/7/16 9:49:02

Docker Desktop 界面功能介绍

Docker Desktop 界面功能介绍 左侧导航栏 Containers（容器）： 用于管理容器，包括查看运行中或已停止的容器，检查容器状态、日志，执行容器内命令，启动、停止、删除容器等操作。Images（镜像）： 管理本地 Docker 镜像，可查看镜像列表、从 Docker Hub 拉取新镜像、删除镜…...

编程日记 2025/7/15 11:21:51

R001-区块链

1.区块链概念 英文名&#xff1a;blockchain 或block chain what: 是一种块链式存储、不可篡改、安全可信的去中心化分布式账本. 特点&#xff1a;它结合了分布式存储、点对点传输、共识机制、密码学等技术&#xff0c;通过不断增长的数据块链&#xff08;Blocks&#xff09;记…...

编程日记 2025/7/15 1:11:42

无人机进行航空数据收集对于分析道路状况非常有用-使用无人机勘测高速公路而不阻碍交通-

无人机进行航空数据收集对于分析道路状况非常有用-使用无人机勘测高速公路而不阻碍交通- 瑞士拥有1,400 多公里长的高速公路网络。这些公路将人和货物从山谷高原运送到阿尔卑斯山的最高山口。维护这些高速公路使国家得以顺利运转。高速公路维护的重要性显而易见&#xff0c;但在…...

编程日记 2025/7/16 9:40:00

StarRocks 证书SRCA和SRCP

目录 引子 SRCA认证 SRCP认证 认证流程 引子 StarRocks介绍&#xff1a;极速全场景 MPP数据库starrocks介绍-CSDN博客 StarRocks中文社区推出了StarRocks 培训与认证&#xff0c;学习并通过考试后&#xff0c;可以得到StarRocks证书。对starrocks感兴趣或需要使用starrocks的…...

编程日记 2025/7/16 7:55:11

String类的模拟实现

我们在使用STL库的时候&#xff0c;不仅需要掌握如何使用&#xff0c;我们还需要了解一些底层的模拟实现。 1&#xff1a;需要模拟实现的string类函数 #pragma once #include<iostream> #include<assert.h> #include<utility> using namespace std;namespa…...

编程日记 2025/7/15 21:02:52

VMware Windows Tools 存在认证绕过漏洞（CVE-2025-22230）

漏洞概述 博通公司&#xff08;Broadcom&#xff09;近日修复了 VMware Windows Tools 中存在的一个高危认证绕过漏洞&#xff0c;该漏洞编号为 CVE-2025-22230&#xff08;CVSS 评分为 9.8&#xff09;。VMware Windows Tools 是一套实用程序套件&#xff0c;可提升运行在 VM…...

编程日记 2025/7/15 20:47:28

【计算机网络ICMP协议详解】

文章目录 一、前言二、ICMP协议概述2.1 ICMP 与 IP 协议的关系2.2 ICMP 的作用 三、ICMP报文格式3.1 字段解释&#xff1a; 四、常见ICMP类型与代码五、ICMP协议工作原理与示例5.1 ping 命令5.2 traceroute 命令 六、ICMP与网络安全6.1 ICMP的安全隐患6.2 防御措施 七、ICMP协议…...

编程日记 2025/7/17 10:57:15

WPF 自定义路由事件

WPF 路由事件的基础 什么是路由事件&#xff1f; 路由事件是一种特殊的事件机制&#xff0c;允许事件在可视化树中传播。它支持三种路由策略&#xff1a; 冒泡&#xff08;Bubbling&#xff09;&#xff1a;事件从源元素向上传播到根元素。隧道&#xff08;Tunneling&#xf…...

编程日记 2025/7/16 19:53:57

从零开始跑通3DGS教程：(一)数据(采集)

写在前面 本文内容 本文所属《从零开始跑通3DGS教程》系列文章; 本文介绍数据准备或者采集准备方式 平台/环境 linux, nvidia GPU, docker 转载请注明出处&#xff1a; https://blog.csdn.net/qq_41102371/article/details/146533367 目录 写在前面系列文章公开数据自己的数…...

编程日记 2025/7/16 23:28:52

DATEDIFF 函数

DATEDIFF 函数概述 DATEDIFF 函数用于计算两个日期之间的差值。 不同的数据库系统对 DATEDIFF 函数的实现和语法可能略有不同&#xff0c;但基本原理是相同的。 通用语法 DATEDIFF(datepart, startdate, enddate)datepart: 指定要计算的日期部分。 例如&#xff0c;day、wee…...

编程日记 2025/7/15 20:05:11

Java 大视界 -- 基于 Java 的大数据隐私计算在医疗影像数据共享中的实践探索（158）

&#x1f496;亲爱的朋友们&#xff0c;热烈欢迎来到 青云交的博客&#xff01;能与诸位在此相逢&#xff0c;我倍感荣幸。在这飞速更迭的时代&#xff0c;我们都渴望一方心灵净土&#xff0c;而 我的博客 正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识&#xff0c;也…...

编程日记 2025/7/15 23:37:29

在Windows下VSCodeSSH远程登录到Ubuntu

Window用VSCode通过SSH远程登录Ubuntu SSH 服务开启Windows远程登录 SSH 服务开启 首先要确保 Ubuntu 的 SSH 服务开启了&#xff0c;开启 Ubuntu 的 SSH 服务以后我们就可以在 Windwos 下使用终端软件登陆到 Ubuntu 开启 SSH sudo apt-get install openssh-serverWindows远…...

编程日记 2025/7/15 4:47:08

MATLAB 控制系统设计与仿真 - 31

二次型最优控制 考虑到系统如果以状态空间方程的形式给出&#xff0c;其性能指标为&#xff1a; 其中F,Q,R是有设计者事先选定。线性二次最优控制问题简称LQ(Linear Quadractic)问题,就是寻找一个控制,使得系统沿着由指定初态出发的相应轨迹,其性能指标J取得最小值。 LQ问题分…...

编程日记 2025/7/15 13:56:55

基于SpringBoot + Vue 的考勤管理系统

系统环境 开发工具&#xff1a;IntelliJ IDEAJava 版本&#xff1a;JDK 1.8数据库&#xff1a;MySQL项目构建工具&#xff1a;Maven 项目主要技术 后端技术 Spring Boot&#xff1a;简化 Spring 应用开发流程&#xff0c;实现快速搭建和部署。MyBatis&#xff1a;用于实现数…...

编程日记 2025/7/17 13:04:16

JavaScript 中Object.assign()和展开运算符在对象合并时的区别，各自的适用场景是什么？

JavaScript 中Object.assign()和展开运算符在对象合并时的区别&#xff0c;各自的适用场景是什么&#xff1f; 在 JavaScript 里&#xff0c;咱们常常要把多个对象合并成一个新对象。Object.assign()和展开运算符&#xff08;...&#xff09;就像两个得力小助手&#xff0c;能…...

编程日记 2025/7/16 23:24:34

鸿蒙北向应用开发:deveco 5.0 kit化文件相关2

鸿蒙北向应用开发:deveco 5.0 kit化文件相关 在kit化时,有时候会出现这样一种场景即你想把已有的d.ts导出换个名字,这样从名字上更贴合你的kit聚合 什么意思呢?比如现在有 ohos.hilog.d.ts 导出了hilog,现在你想kit化hilog,使得hilog导出名字为usrhilog,这样用户在使用你的k…...

编程日记 2025/7/16 10:36:04

北斗导航 ｜ 改进伪距残差矢量的接收机自主完好性监测算法原理，公式，应用，RAIM算法研究综述，matlab代码

改进伪距残差矢量的接收机自主完好性监测算法研究 摘要 接收机自主完好性监测（RAIM）是保障全球卫星导航系统（GNSS）可靠性的核心技术。本文针对传统伪距残差矢量法在微小故障检测和多故障隔离中的不足，提出一种融合加权奇偶空间与动态阈值调整的改进算法。通过理论推导验证…...

编程日记 2025/7/17 6:19:58

Postman 如何发送 Post 请求上传文件？ 全面指南

写一个后端接口&#xff0c;肯定离不开后续的调试&#xff0c;所以我使用了 Postman 来进行上传图片接口的调试&#xff0c;调试步骤也很简单&#xff1a; 第一步&#xff1a;填写请求 URL第二步&#xff1a;选择请求类型第三步&#xff1a;选择发送文件第四步&#xff1a;点击…...

编程日记 2025/7/16 22:03:50

Python 装饰模式

在软件开发中&#xff0c;随着系统的复杂性增加&#xff0c;需求的变化往往会导致代码的频繁修改。为了提高代码的灵活性和可维护性&#xff0c;设计模式应运而生。其中&#xff0c;装饰模式&#xff08;Decorator Pattern&#xff09;是一种非常实用的结构型设计模式&#xff…...

编程日记 2025/7/15 2:59:38

JVM 面经

1、什么是 JVM? JVM 就是 Java 虚拟机&#xff0c;它是 Java 实现跨平台的基石。程序运行之前&#xff0c;需要先通过编译器将 Java 源代码文件编译成 Java 字节码文件&#xff1b;程序运行时&#xff0c;JVM 会对字节码文件进行逐行解释&#xff0c;翻译成机器码指令&#x…...

编程日记 2025/7/15 11:39:09

java对pdf文件分页拆分

文章目录 pdf文件拆分指定分页大小 pdf文件拆分 导入依赖 <dependency><groupId>org.apache.pdfbox</groupId><artifactId>pdfbox</artifactId><version>2.0.32</version></dependency>2. 大文件拆分public static boolean …...

编程日记 2025/7/14 7:21:42

【PGCCC】PostgreSQL Certified Master 个人专访 | 第二期 何雄

由PGCCC发起的“PostgreSQL Certified Master个人专访”栏目&#xff0c;旨在挖掘PCM们对数据库行业的深度洞察&#xff0c;分享他们对行业发展的思考和个人感悟&#xff0c;对广大PGer们具有实际借鉴意义。 1.请简单介绍一下自己,您的爱好、您的事业。 大家好&#xff0c;我…...

编程日记 2025/7/16 9:44:45

什么是具身智能

具身智能&#xff08;Embodied Intelligence&#xff09;是人工智能与机器人学交叉的前沿领域&#xff0c;强调智能体通过身体与环境的动态交互实现自主学习和进化&#xff0c;其核心在于将感知、行动与认知深度融合‌。通俗地讲&#xff0c;就是机器人或者智能系统在物理环境中…...

编程日记 2025/7/17 14:05:20

Android开发EmojiCompat 初始化

Android开发EmojiCompat 初始化 报错信息&#xff1a; ensure spannable:java.lang.IllegalStateException: EmojiCompat is not initialized 在Application上写上下面代码即可&#xff1a; EmojiCompat.Config config new BundledEmojiCompatConfig(this);EmojiCompat.in…...

编程日记 2025/7/16 17:29:42

k近邻算法K-Nearest Neighbors（KNN）

算法核心 KNN算法的核心思想是“近朱者赤&#xff0c;近墨者黑”。对于一个待分类或预测的样本点&#xff0c;它会查找训练集中与其距离最近的K个样本点&#xff08;即“最近邻”&#xff09;。然后根据这K个最近邻的标签信息来对当前样本进行分类或回归。 在分类任务中&#…...

编程日记 2025/7/16 4:01:16

TextGrad：案例

原文&#xff1a;Yuksekgonul, M., Bianchi, F., Boen, J. et al. Optimizing generative AI by backpropagating language model feedback. Nature 639, 609–616 (2025). https://doi.org/10.1038/s41586-025-08661-4 目录 Solution optimizationPrompt optimization for rea…...

编程日记 2025/7/16 23:53:59