首页/新闻资讯/正文详情

DeepSeek LeetCode 151. 反转字符串中的单词 Java实现

发布时间:2026/9/25 20:24:09 来源:云帆数科 栏目:资讯中心
DeepSeek    LeetCode 151. 反转字符串中的单词 Java实现
思路题目要求反转字符串中单词的顺序并处理多余空格前导、尾随、单词间多个空格。核心步骤去除首尾空格并将单词间的多个空格压缩为单个空格。反转单词顺序用单个空格连接。两种常用解法· split 倒序拼接利用 trim() 和 split(“\s”) 得到单词数组再从后往前拼接。· 双指针手动扫描从字符串末尾向前遍历跳过空格截取单词追加到结果中最后去掉末尾多余空格。代码方法一split 倒序拼接简洁classSolution{publicStringreverseWords(Strings){// 去除首尾空格并按一个或多个空白字符分割String[]wordss.trim().split(\\s);StringBuildersbnewStringBuilder();for(intiwords.length-1;i0;i--){sb.append(words[i]);if(i0){sb.append( );}}returnsb.toString();}}方法二双指针从后往前扫描不依赖 split更高效classSolution{publicStringreverseWords(Strings){StringBuildersbnewStringBuilder();intis.length()-1;while(i0){// 跳过空格while(i0s.charAt(i) ){i--;}if(i0)break;// 确定当前单词的右边界intrighti;// 向左找到单词的左边界while(i0s.charAt(i)! ){i--;}// 此时单词范围是 s[i1, right]sb.append(s.substring(i1,right1));sb.append( );}// 删除最后一个多余的空格if(sb.length()0){sb.deleteCharAt(sb.length()-1);}returnsb.toString();}}关键点trim() 必须调用否则 split(“\s”) 遇到前导空格会产生空字符串元素。使用 \s 而非 \s 匹配一个或多个空白字符能正确处理单词间的多个空格。倒序拼接时空格控制只在单词之间添加空格最后一个单词后不加。双指针法边界i 0 的判断要仔细截取单词时用 substring(i 1, right 1)。Java 字符串不可变两种方法都返回新字符串空间复杂度均为 O(n)。示例走一遍s hello world · 方法一· trim() → “hello world”· split(“\s”) → [“hello”, “world”]· 倒序拼接 → “world hello”· 方法二· 从后向前先跳过尾部空格找到 “world”追加 world · 继续跳过空格找到 “hello”追加 hello · 删除末尾空格 → “world hello”复杂度· 时间复杂度O(n)每个字符最多被访问一次。· 空间复杂度O(n)存储结果字符串方法一额外使用单词数组方法二只使用 StringBuilder。易错点· 忘记 trim()导致结果开头出现多余空格或空单词。· 使用 split( ) 处理多个连续空格时会产生空字符串元素。· 拼接时在最后一个单词后也加了空格导致结果尾部有空格。· 双指针法中i 的移动和单词边界的计算容易出错建议画图验证。· 题目保证至少有一个单词但若字符串全为空格trim() 后为空需额外处理LeetCode 151 不会出现全空格情况。

相关推荐

第一份数据集就成功:Spirula Studio入门配置与目录结构详解
第一份数据集就成功:Spirula Studio入门配置与目录结构详解

第一份数据集就成功:Spirula Studio入门配置与目录结构详解 【免费下载链接】spirula-studio Cross-vendor 3D Gaussian Splatting trainer - video to splat to mesh, Vulkan or CUDA. 项目地址: https://gitcode.com/GitHub_Trending/sp/spirula-studio Sp… · 2026/9/25 20:24:09

【面试题】AI相关测试面试题
【面试题】AI相关测试面试题

1. LLM-as-a-Judge 怎么设计核心思路:把Judge当成一个打分模型,固定输入结构、明确评分维度、定义打分规则、增加校验防幻觉,不要让大模型自由发挥。整体结构 输入模板(4部分) 任务描述:告诉Judge它是什么角… · 2026/9/25 20:23:57

DeepSeek    LeetCode 150. 逆波兰表达式求值 Java实现
DeepSeek LeetCode 150. 逆波兰表达式求值 Java实现

思路 逆波兰表达式(后缀表达式)的特点是:运算符在操作数之后,且不需要括号。 用栈求解最自然:遇到数字:入栈遇到运算符:弹出栈顶两个元素做运算,把结果压回栈 遍历结束后&#x… · 2026/9/25 20:23:07

YOLO26实战指南:从数据标注到RKNN部署全流程解析
YOLO26实战指南:从数据标注到RKNN部署全流程解析

这年头做目标检测,最怕的不是模型不会跑,而是从标注到上线的整条链路里,每一步都藏着暗坑。YOLO26出来之后,陆续有朋友问我:这玩意到底比之前的版本强在哪?手上的RTX 3060能不能带得动?数据标注… · 2026/9/25 20:48:45

PixVerse会员试用与GPT Image 2.5组合实战:AI图像视频生成全流程解析
PixVerse会员试用与GPT Image 2.5组合实战:AI图像视频生成全流程解析

1. 从“会员试用”这个动作说起:为什么值得折腾PixVerse 的会员试用配上 GPT Image 2.5,这个组合最近在圈子里被反复提起,不是没有原因的。我最早注意到这个搭配,是因为身边做短视频封面、电商主图、社媒配图的朋友都在讨论同一件… · 2026/9/25 20:48:45

Atlas 300V 24G部署YOLO全流程:从ONNX到OM的实操指南
Atlas 300V 24G部署YOLO全流程:从ONNX到OM的实操指南

一张Atlas 300V 24G把YOLO从PyTorch拖到昇腾上,整个过程比我想象中更值写出来。很多人第一眼看到“Atlas”会以为是地图软件或者别的什么,但在AI推理这块,它指的是华为昇腾系列里的加速卡。最近“atlas部署yolo”和“atlas 300v 24g 是运算加… · 2026/9/25 20:48:39

open-code-review:开源本地AI代码评审工具实践指南
open-code-review:开源本地AI代码评审工具实践指南

我印象很深的一次:一个 PR 在群里喊了两天,没人点开看。代码改动不大,也就 200 行,但每个人都在忙手头的事,评审就这么一直挂着。这就是 code review 最日常的困境——它不是技术问题,是注意力问题。open-c… · 2026/9/25 20:48:39

小米MiMo-V2.6:强化学习训练可观测性实战架构
小米MiMo-V2.6:强化学习训练可观测性实战架构

1. 项目概述:这不是“直播带货”,而是把强化学习训练过程变成可读、可验、可复现的工业级透明现场“把RL训练直播给全世界看”——这句话乍听像营销噱头,但落到小米 MiMo-V2.6 实时面板上,它是一套经过产线验证、面向算法工程师与… · 2026/9/25 20:48:39

Atlas 300V 24G 部署 YOLO:AI推理加速卡目标检测全流程指南
Atlas 300V 24G 部署 YOLO:AI推理加速卡目标检测全流程指南

搞了一年多 AI 推理部署,我经手过 GPU、各种 NPU、还有一堆乱七八糟的“加速卡”,最近大半年主力环境逐步换到了华为 Atlas 系列,尤其是 Atlas 300V 24G 这块卡。每天逛技术社区都能看到有人在热搜“Atlas 300V 24G 是运算加速卡吗”&#xf… · 2026/9/25 20:48:26

数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)
数值优化(Numerical Optimization)学习系列-03-共轭梯度方法(Conjugate Gradient)

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战
创维E900V22D刷机全攻略:S905L3SB芯片兼容性解析与救砖实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:31

MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX
MQTT协议原理与Broker服务器搭建实战:从Mosquitto到EMQX

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/25 1:00:37

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码