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;

    }
}

总结

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

相关推荐
长栎2 分钟前
你每次 git commit 都在用设计模式,但你可能一个都没认出来
后端
长栎3 分钟前
HikariCP 源码里的设计模式,比连接池本身更值得学
后端
Java编程爱好者7 分钟前
从 B+ 树到应用层分表:MySQL 海量数据架构解析
后端
代码丰14 分钟前
AtomicBoolean + CAS实现本地乐观锁
后端
zhengzhouliuhaha24 分钟前
智能医疗设备控费系统:以全院一体化管控,筑牢医疗资源“安全阀”
大数据·数据结构·人工智能·算法·安全·机器学习·软件需求
June`26 分钟前
CUDA程序效率如何计算以及工具如何使用
算法·cuda
兰令水29 分钟前
leecodecode【树形DP】【2026.6.11打卡-java版本】
java·算法·深度优先
装不满的克莱因瓶36 分钟前
RLHF中的PPO算法——大语言模型对齐优化的核心引擎
人工智能·python·深度学习·算法·机器学习·语言模型·自然语言处理
fox_lht1 小时前
14.6.将错误重定向到标准错误
开发语言·后端·学习·rust
SWAGGY..1 小时前
Linux系统编程:(十三)环境变量
java·linux·算法