LeetCode第58题最后一个单词的长度

继续打卡算法题,今天学习的是LeetCode第58题最后一个单词的长度,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。

分析一波题目

本题是简单题,解题思路确实比较容易,我们只要安装题目规则,从最后一个不为空的字母开始,往前找,找到一个空格为止,这样就知道最后一个单词的长度了。

本题解题技巧

1、根据题目规则,从最后一个不是空格的字符位置往前找,找到空格为止。

编码解决

java 复制代码
class Solution {
    public int lengthOfLastWord(String s) {
        int index = s.length() - 1;
        while (s.charAt(index) == ' ') {
            index--;
        }
        int wordLength = 0;
        while (index >= 0 && s.charAt(index) != ' ') {
            wordLength++;
            index--;
        }
        return wordLength;

    }
}

总结

本题是比较简单的哈,没有一些算法理论,正常的思路就可以做出来。

相关推荐
手写码匠27 分钟前
手写 GraphRAG:从零实现图增强检索增强生成系统
人工智能·深度学习·算法·aigc
BomanGe133 分钟前
NSK重载高刚性滚珠丝杠技术详解
经验分享·算法·规格说明书
IT_陈寒1 小时前
Vite热更新失效?可能你在用Windows
前端·人工智能·后端
Matrix_111 小时前
手机里的计算摄影:广角形变校正算法
人工智能·算法·智能手机·计算摄影
WBluuue1 小时前
数据结构与算法:有序表(二):跳表
数据结构·c++·算法·skiplist
IT龟苓膏2 小时前
并发深度解析】硬核手撕 ForkJoinPool + WorkStealing + CompletableFuture 底层源码与大厂面试演练
面试·职场和发展
椰椰椰耶2 小时前
[SpringCloud][14]OpenFeign参数传递方法
后端·spring·spring cloud
onething3653 小时前
Spring Boot + Spring AI 从入门到实战:7天转型计划 Day 3 —— 消息表设计 + 级联删除 + 事务管理
人工智能·后端
荣江3 小时前
Hermes Agent 代码仓库打包工具使用指南(repomix-rs 高性能版)
后端
x138702859573 小时前
c语言中srtlen(指针使用计算字符长度)、传值和传址调用
c语言·开发语言·算法·visual studio