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

LeetCode 648 单词替换题解

news 来源：原创 2025/7/12 22:08:07

LeetCode 648 单词替换题解

题目描述

题目链接
在英语中，我们有一个叫做「词根」的概念，可以缩短其他单词的长度。给定一个词典和一句话，将句子中的所有单词用其最短匹配词根替换。

解题思路

哈希表 + 前缀匹配法

预处理词典：将词典存入哈希表实现O(1)查找
最短匹配优先：对每个单词检查所有可能前缀
动态替换：找到第一个匹配的前缀立即替换

代码实现

from typing import Listclass Solution:def replaceWords(self, dictionary: List[str], sentence: str) -> str:# 将词典存入集合实现快速查找（O(1)时间复杂度）root_set = set(dictionary)  # 空间复杂度 O(n)# 分割句子为单词列表（O(m)时间复杂度，m为单词数）words = sentence.split()# 遍历每个单词进行替换（O(m*l)时间复杂度，l为单词平均长度）for i in range(len(words)):# 检查所有可能前缀（从最短开始）for j in range(1, len(words[i])):  # 注意：词根至少1个字符# 发现匹配立即替换并终止检查if words[i][:j] in root_set:words[i] = words[i][:j]break  # 保证替换最短匹配词根# 重新组合为句子（O(m)时间复杂度）return ' '.join(words)
if __name__ == "__main__":# 测试用例test1 = Solution().replaceWords(["cat", "bat", "rat"], "the cattle was rattled by the battery")  # "the cat was rat by the bat"test2 = Solution().replaceWords(["a", "b", "c"], "aadsfasf absbs bbab cadsfafs")  # "a a b c"print(test1)  # 输出："the cat was rat by the bat"print(test2)  # 输出："a a b c"

LeetCode 648 单词替换题解

LeetCode 648 单词替换题解题目描述题目链接在英语中，我们有一个叫做「词根」的概念，可以缩短其他单词的长度。给定一个词典和一句话，将句子中的所有单词用其最短匹配词根替换。解题思路哈希表前缀匹配法预处理词典：…...

编程日记 2025/7/12 22:08:07

从虚拟现实到混合现实：沉浸式体验的未来之路

摘要近年来，虚拟现实（VR）和增强现实（AR）技术的快速发展，为沉浸式体验带来了前所未有的变革。随着技术的不断进步，混合现实（MR）作为VR和AR的融合形态，正在成为…...

编程日记 2025/6/29 1:31:37

基于深度学习的水果识别系统设计

一、选择YOLOv5s模型 YOLOv5：YOLOv5 是一个轻量级的目标检测模型，它在 YOLOv4 的基础上进行了进一步优化，使其在保持较高检测精度的同时，具有更快的推理速度。YOLOv5 的网络结构更加灵活，可以根据不同的需求选择不同大…...

编程日记 2025/6/29 0:55:50

黑马Java基础笔记-10

权限修饰符修饰符同一个类中同一个包中其他类不同包的子类不同包无关类private√空着不写 (default)√√protected√√√public√√√√ 代码块局部代码块(了解) public class Test {public static void main(String[] args) {{int a 10;System.out.println(a);}//运行到…...

编程日记 2025/6/29 0:45:47

职坐标AIoT开发技能精讲培训

在人工智能与物联网（AIoT）技术高速迭代的今天，掌握边缘计算、智能设备开发与实时数据处理三大核心模块，已成为开发者突破行业壁垒的关键。职坐标AIoT开发技能精讲培训以技术融合与场景落地为双引擎，从底层硬件协议到上…...

编程日记 2025/6/28 23:04:24

Kafka 4.0版本的推出：数据处理新纪元的破晓之光

之前做大数据相关项目，在项目中都使用过kafka。在数字化时代，数据如洪流般涌来，如何高效处理这些数据成为关键。Kafka 就像是一条 “智能数据管道”，在数据的世界里扮演着至关重要的角色。如果你第一次接触它，不妨把它…...

编程日记 2025/6/29 1:16:39

从0到1上手Kafka：开启分布式消息处理之旅

目录一、Kafka 是什么二、Kafka 的基础概念 2.1 核心术语解读 2.2 工作模式剖析三、Kafka 的应用场景四、Kafka 与其他消息队列的比较五、Kafka 的安装与配置 5.1 环境准备 5.2 安装步骤 5.3 常见问题及解决六、Kafka 的基本操作 6.1 命令行工具使用 6.1.1 …...

编程日记 2025/7/12 22:03:28

以价值为导向的精准数据治理实践，赋能业务决策

在数字化浪潮席卷全球的今天，数据已成为企业最宝贵的资产之一。然而，如何将海量数据转化为驱动业务增长的强大动力，是摆在每个企业面前的难题。某大型国企公司，作为集团金融板块的重要组成部分，在数字化转型过程中&…...

编程日记 2025/6/29 1:18:36

文件相关操作

文本文件程序运行时产生的数据都属于临时数据，程序一旦运行结束都会被释放通过文件可以将数据持久化 C的文件操作需要包含头文件文件分类文本文件：文件以文本的ASCII码形式存储在计算机中二进制文件：文件以文本的二进制形式存储在计算…...

编程日记 2025/7/12 22:04:56

在Window上面添加交叉编译链 MinGW+NDK

需要工具 1，minGW Releases niXman/mingw-builds-binaries GitHub 2，ndk包 NDK 下载 | Android NDK | Android Developers 3，python（现在的交叉编译链工具不是.sh，而是.py） python可以根据自己…...

编程日记 2025/6/28 23:37:35

2.4GHz无线通信芯片选型指南：集成SOC与低功耗方案解析

今天给大家分享几款2.4GHz无线通信芯片方案： 一、集成SOC芯片方案 XL2407P（芯岭技术） 集成射频收发机和微控制器（如九齐NY8A054E） 支持一对多组网和自动重传发射功率8dBm，接收灵敏度-96.5dBm&#xff08…...

编程日记 2025/6/28 23:04:23

MySQL的Docker版本，部署在ubantu系统

前言 MySQL的Docker版本，部署在ubantu系统，出现问题： 1.执行一个SQL，只有错误编码，没有错误提示信息，主要影响排查SQL运行问题； 2.这个问题，并不影响实际的MySQL运行，如…...

编程日记 2025/6/28 23:04:18

upload-labs通关笔记-第4关文件上传之.htacess绕过

目录一、.htacess 二、代码审计三、php ts版本安装 1、下载ts版本php 2、放入到phpstudy指定文件夹中 3、修改php配置文件 4、修改php.ini文件 5、修改httpd.conf文件 （1）定位文件 （2）修改文件 6、重启小皮 7、切换…...

编程日记 2025/7/12 21:48:54

ThingsBoard使用Cassandra部署时性能优化

1、概述当遇到ThingsBoard设备数量特别多的时候，并且传输数据遥测点量特别大的时候，我们需要调整一下参数来进行优化，使其性能达到最佳的进行快速写入。注意：以下这些参数再系统部署的时候就需要规划好配置，不能安装好了再二次来进行配置。 2、Cassandra配置参数优化 …...

编程日记 2025/7/12 21:56:32

（C语言）超市管理系统（测试版）（指针）（数据结构）（二进制文件读写）

目录前言： 源代码： product.h product.c fileio.h fileio.c main.c 代码解析： fileio模块（文件（二进制）） 写文件（保存） 函数功能代码逐行解析关键知识点读文…...

编程日记 2025/7/12 21:41:51

解锁城市排水系统设计与二次开发的钥匙-SWMM复杂城市排水系统模型及排水防涝、海绵城市设计等工程实践应用

在城市化进程日益加速的今天，城市排水系统的设计与优化成为了保障城市安全、提升居民生活质量的关键环节。为了应对复杂多变的城市水文环境，掌握先进的排水系统模拟技术显得尤为重要。美国环保局的雨水管理模型（SWMM）作为当前最为…...

编程日记 2025/6/28 23:59:45

LS-NET-012-TCP的交互过程详解

LS-NET-012-TCP的交互过程详解附加：TCP如何保障数据传输 TCP的交互过程详解一、TCP协议核心交互流程 TCP协议通过三次握手建立连接、数据传输、四次挥手终止连接三大阶段实现可靠传输。整个过程通过序列号、确认应答、窗口控制等机制保障传输可靠性。 1.1 三次…...

编程日记 2025/6/28 23:04:19

【Qt开发】信号与槽

目录 1，信号与槽的介绍 2，信号与槽的运用 3，自定义信号 1，信号与槽的介绍在Qt框架中，信号与槽机制是一种用于对象间通信的强大工具。它是在Qt中实现事件处理和回调函数的主要方法。信号：窗口中&#x…...

编程日记 2025/6/29 0:08:10

Java【10_1】用户注册登录(面向过程与面向对象)

测试题 1、基于文本界面实现登录注册的需求(要求可以满足多个用户的注册和登录) 通过工具去完成公共类： public class User { private int id;//用户编号 private int username;//用户名 private int password;//密码 private String name;//真…...

编程日记 2025/7/12 21:57:56

IntelliJ IDEA给Controller、Service、Mapper不同文件设置不同的文件头注释模板、Velocity模板引擎

通过在 IntelliJ IDEA 中的 “Includes” 部分添加多个文件头模板，并在 “Files” 模板中利用这些包含来实现不同类型文件的注释。以下是为 Controller、Service、Mapper 文件设置不同文件头的完整示例： 1. 设置 Includes 文件头模板 File > Settin…...

编程日记 2025/7/12 21:53:07

主进程程序 send.py import cv2 import numpy as np from multiprocessing import shared_memory, resource_trackercap cv2.VideoCapture(0) if not cap.isOpened():print("无法打开 RTSP 流，请检查地址、网络连接或 GStreamer 配置。") else:# 创建共…...

编程日记 2025/6/29 1:10:26

JVM——方法内联之去虚化

引入在Java虚拟机的即时编译体系中，方法内联是提升性能的核心手段，但面对虚方法调用（invokevirtual/invokeinterface）时，即时编译器无法直接内联，必须先进行去虚化（Devirtualization&#xff…...

编程日记 2025/6/28 23:52:20

1.6 关于static和final的修饰符

一.static static是静态修饰符，用于修饰类成员（变量，方法，代码块） 被修饰的类成员属于类，不必生成示例，即可直接调用属性或者方法。关于代码块，被static修饰的代码块是静态代码块…...

编程日记 2025/6/29 0:14:24

Django 中时区的理解

背景设置时区为北京时间 TIME_ZONE ‘Asia/Shanghai’ # 启用时区支持 USE_TZ True 这样设置的作用前端 （实际上前端el-date-picker 显示的是当地时区的时间） Element组件转换后，我们是东八区，前端传给后端的时间为&…...

编程日记 2025/6/28 23:28:12

hadoop中创建MySQL新数据库数据表

在Hadoop环境中创建MySQL数据库和数据表，通常需要通过MySQL命令行工具来完成，而不是直接在Hadoop中操作。以下是具体步骤： 1. 登录MySQL 首先，需要登录到MySQL服务器。在命令行中输入以下命令： mysql -u root -p 输…...

编程日记 2025/7/12 21:55:53

ridecore流水线解读

文章目录流水线stage分属前后端PCpipelineIFIDDPDP 与 SW 中间没有latchSWCOM 源码地址流水线stage分属前后端 IF -> ID -> DP -> SW -> EX -> COM分类阶段说明前端IF指令获取阶段。PC 使用分支预测器，访问指令存储器。典型前端操作。前端ID解码并…...

编程日记 2025/7/12 21:51:12

基于C语言实现网络爬虫程序设计

如何用好C语言来做爬虫，想必接触过的大神都能说扥头头是道，但是对于新手小白来说，有这么几点需要注意的。根据设计程序结构，我们需要一个队列来管理待爬取的URL，一个集合或列表来记录已访问的URL。主循环从队列中取出U…...

编程日记 2025/6/28 23:43:44

github 上的 CI/CD 的尝试

效果步骤新建仓库设置仓库的 page 新建一个 vite 的项目，改一下 vite.config.js 中的 base 工作流在项目的根目录下新建一个 .github/workflows/ci.yml 文件，然后编辑一下内容 name: Build & Deploy Vue 3 Appon:push:branches: [main]permi…...

编程日记 2025/7/12 21:53:42

飞书配置表数据同步到数据库中

这是我的从飞书取数据的代码 def get_employee_from_feishu():staff_setting settings.FEISHU_SETTING["sales_order"]["employee"]app_token staff_setting ["app_token"]table_id staff_setting ["table_id"]page_token Noneh…...

编程日记 2025/6/29 0:14:43

Nacos源码—9.Nacos升级gRPC分析八

大纲 10.gRPC客户端初始化分析 11.gRPC客户端的心跳机制(健康检查) 12.gRPC服务端如何处理客户端的建立连接请求 13.gRPC服务端如何映射各种请求与对应的Handler处理类 14.gRPC简单介绍 12.gRPC服务端如何处理客户端的建立连接请求 (1)gRPC服务端是如何启动的 (2)connec…...

编程日记 2025/6/29 1:03:17

开源免费无广告专注PDF编辑、修复和管理工具办公学术救星工具

各位PDF处理小能手们！我跟你们说啊，今天要给大家介绍一款超牛的国产开源PDF处理工具，叫PDFPatcher，也叫PDF补丁丁。它就像一个PDF文档的超级修理工，专门解决PDF编辑、修复和管理的各种难题。这软件的核心功能和特点&a…...

编程日记 2025/6/28 23:04:39

C++设计模式——单例模式

单例模式方法1：C11 线程不安全懒汉模式（不推荐） 懒汉式单例模式在第一次使用时才创建实例，但这种方式在多线程环境下可能会出现问题。 class Singleton { private:static Singleton* instance; // 静态指针，用于存储…...

编程日记 2025/6/28 23:04:32

装饰器在Python中的作用及在PyTorchMMDetection中的实战应用

装饰器在Python中的作用 1. 装饰器是什么？为什么它很重要？ 装饰器（Decorator）是Python中的一种高级语法，用于在不修改原函数代码的情况下，动态增强函数的功能。它的核心思想是**"装饰"现有函数*…...

编程日记 2025/6/28 23:04:31

时间序列预测建模的完整流程以及数据分析【学习记录】

文章目录 1.时间序列建模的完整流程2. 模型选取的和数据集2.1.ARIMA模型2.2.数据集介绍 3.时间序列建模3.1.数据获取3.2.处理数据中的异常值3.2.1.Nan值3.2.2.异常值的检测和处理（Z-Score方法） 3.3.离散度3.4.Z-Score3.4.1.概述3.4.2.公式3.4.3.Z-Score与…...

编程日记 2025/6/29 1:07:39

【工作记录】Kong Gateway入门篇之简介

1. 什么是 Kong Gateway？ Kong Gateway 是一个开源的、云原生的 API 网关，专为现代微服务架构设计。它基于 Nginx 和 Lua 构建，提供了高性能、可扩展的 API 管理解决方案。Kong Gateway 不仅能够处理 API 请求的路由和负载均衡，还…...

编程日记 2025/6/28 23:09:02

华为鸿蒙电脑能否作为开发机？开发非鸿蒙应用？

目录一、鸿蒙电脑作为开发机的核心能力1. 硬件与系统架构2. 开发工具链支持二、开发非鸿蒙应用的可行性分析1. 适配优势与局限性2. 生态限制三、鸿蒙电脑的核心适用场景1. 推荐开发场景2. 目标用户群体3. 非推荐场景四、未来生态演进与战略意义五、总结一、鸿蒙电脑作为开…...

编程日记 2025/6/28 23:04:30

jackson-dataformat-xml引入使用后，响应体全是xml

解决方案： https://spring.io/blog/2013/05/11/content-negotiation-using-spring-mvc import org.springframework.context.annotation.Configuration; import org.springframework.http.MediaType; import org.springframework.web.servlet.config.annotation.Con…...

编程日记 2025/6/28 23:33:56

【deekseek】TCP Offload Engine

是的，TOE（TCP Offload Engine）通过专用硬件电路（如ASIC或FPGA）完整实现了TCP/IP协议栈，将原本由CPU软件处理的协议计算任务完全转移到网卡硬件中。其延迟极低的核心原因在于硬件并行性、零拷贝架构和绕过…...

编程日记 2025/6/28 23:04:37

Flannel Host-gw模式的优缺点

Host-gw 模式的特点、优缺点优点高性能：无封装开销，数据包直接通过主机路由表转发，延迟和吞吐量接近原生网络。零额外开销：不使用隧道或封装，无额外字节，带宽利用率最高。配置简单：只需配置…...

编程日记 2025/6/29 0:03:25

SD-HOST Controller design-----SD CLK 设计

hclk的分频电路，得到的分频时钟作为sd卡时钟。该模块最终输出两个时钟：一个为fifo_sd_clk,另一个为out_sd_clk_dft。当不分频时，fifo_sd_clk等于hclk；当分频时候，div_counter开始计数，记到相应分频的时候…...

编程日记 2025/6/29 0:30:21

zabbix最新版本7.2超级详细安装部署(一)

如果文章对你有用，请留下痕迹在配置过程中有问题请及时留言，本作者可以及时更新文章目录 1、提前准备环境 2、zabbix7.2安装部署 3、安装并配置数据库 4、为Zabbix server配置数据库 5、为Zabbix前端配置PHP 6、启动Zabbix server和agent进程 7、关闭防…...

编程日记 2025/6/28 23:40:42

BFS算法篇——打开智慧之门，BFS算法在拓扑排序中的诗意探索(上）

文章目录引言一、拓扑排序的背景二、BFS算法解决拓扑排序三、应用场景四、代码实现五、代码解释六、总结引言在这浩瀚如海的算法世界中，有一扇门，开启后通向了有序的领域。它便是拓扑排序，这个问题的解决方法犹如一场深刻的哲学思考&#…...

编程日记 2025/6/29 0:29:04

【Nova UI】十六、打造组件库之滚动条组件（中）：探秘滑块的计算逻辑

序言在上篇文章中，我们完成了滚动条组件开发的前期准备工作，包括理论推导、布局规划和基础设置。现在，我们将把这些准备转化为实际代码，开启滚动条组件的具体开发之旅🌟。我们会详细阐述如何实现各项功能&#xff0c…...

编程日记 2025/6/28 23:29:54

题海拾贝：P1833 樱花

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！ 我的博客：<但凡. 我的专栏：《编程之路》、《数据结构与算法之美》、《题海拾贝》、《C修炼之路》欢迎点赞，关注&am…...

编程日记 2025/6/29 0:41:58

集成钉钉消息推送功能

1. 概述本文档详细描述了在若依框架基础上集成钉钉消息推送功能的开发步骤。该功能允许系统向指定钉钉用户发送文本和富文本消息通知。 2. 环境准备 2.1 钉钉开发者账号配置登录钉钉开发者平台：https://open.dingtalk.com/创建/选择企业内部应用获取以下关键信…...

编程日记 2025/6/29 0:21:41

texlive 与 Texmaker 安装

一、安装 Texmaker 1、下载Texmaker 链接地址: Texmaker (free cross-platform latex editor) 点击 FREE DOWNLOAD ，点击 Texmaker_6.0.1_Win_x64.msi ，下载即可。 2、安装Texmaker 双击如下文件若出现如下，点击更多信息点击仍要运行 …...

编程日记 2025/6/29 0:52:42

Milvus（21）：过滤搜索、范围搜索、分组搜索

1 过滤搜索 ANN 搜索能找到与指定向量嵌入最相似的向量嵌入。但是，搜索结果不一定总是正确的。您可以在搜索请求中包含过滤条件，这样 Milvus 就会在进行 ANN 搜索前进行元数据过滤，将搜索范围从整个 Collections 缩小到只搜索符合指定过滤条件…...

编程日记 2025/6/28 23:04:38

AD PCB布局时常用的操作命令

1. 框选往右下方框选：选中矩形接触到的对象（选中整体才会被选中） 往左上方框选：选中矩形接触到的对象（选中局部，也是选中整体） 线选：快捷键S，弹出界面： …...

编程日记 2025/6/29 0:48:14

[免费]微信小程序医院预约挂号管理系统(uni-app+SpringBoot后端+Vue管理端)【论文+源码+SQL脚本】

大家好，我是java1234_小锋老师，看到一个不错的微信小程序医院预约挂号管理系统(uni-appSpringBoot后端Vue管理端)，分享下哈。项目视频演示【免费】微信小程序医院预约挂号管理系统(uni-appSpringBoot后端Vue管理端) Java毕业设计_哔哩哔哩…...

编程日记 2025/6/29 0:12:25

分析Docker容器Jvm 堆栈GC信息

# 打印jvm启动参数 docker exec -ti <容器名> jcmd 1 VM.flags-XX:CICompilerCount3 -XX:InitialHeapSize1073741824 -XX:MaxHeapSize2147483648 -XX:MaxMetaspaceSize157286400 -XX:MaxNewSize715653120 -XX:MinHeapDeltaBytes524288 -XX:NewSize357564416 -XX:OldSize7…...

编程日记 2025/6/29 1:13:22

LeetCode 648 单词替换题解

题目描述

解题思路

哈希表 + 前缀匹配法

代码实现

相关文章：