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

算法题(26):最后一个单词的长度

审题:

需要我们返回最后一个单词的长度,并且字符串内只有空格来分割单词

思路:

找到最后一个单词的方法就是从后开始遍历找到第一个非空格的元素,称为pos(第一个出现单词的位置)

然后再从pos位置开始反向寻找第一个空格的索引,这个索引的位置与pos位置之间就是我们的最后一个单词

解题:

对于for循环,一旦我们找到了第一个非空格位置,我们就不用再遍历了,然后就break,直接从pos位置反向寻找第一个空格,找到之后返回pos-k,也就是单词的长度

58. 最后一个单词的长度 - 力扣(LeetCode)


http://www.mrgr.cn/news/82681.html

相关文章:

  • Games104——游戏引擎Gameplay玩法系统:基础AI
  • 鸿蒙HarmonyOS Next 视频边播放边缓存- OhosVideoCache
  • 【centOS】搭建公司内网git环境-GitLab 社区版(GitLab CE)
  • 深入了解越权漏洞:概念、危害与防范
  • 05vue3实战-----配置项目代码规范
  • 在CentOS服务器上部署DeepSeek R1
  • Nexus Message Transaction Services(MTS)
  • MLP、CNN、Transformer 的区别解析
  • git 常用命令和本地合并解决冲突
  • cursor 使用技巧
  • Markdown类图的用法
  • 我用Ai学Android Jetpack Compose之Text
  • 多模态论文笔记——U-ViT(国内版DiT)
  • jenkins入门4 --window执行execute shell
  • Python判别不同平台操作系统调用相应的动态库读写NFC
  • 【教学类-88-01】20250105折纸窗花01——AI剪纸窗花(团花)——01图形的提取
  • SkinnedMeshRenderer相关知识
  • 如何让大模型不再“已读乱回”——RAG技术助力生成更精确的答案
  • 三、GIT与Github推送(上传)和克隆(下载)
  • 奥迪TT MK1(初代奥迪TT、第一代奥迪TT)仪表盘故障/不精准/水温/剩余油量不准,如何修复、测试、复位?
  • windows11安装minikube
  • arm64函数源码和汇编解析(objdump)
  • 线上go内存泄漏分析实战
  • Java100道面试题
  • 网站常用功能模块-鉴权
  • 【Rust自学】10.6. 生命周期 Pt.2:生命周期的语法与例子