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;

    }
}

总结

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

相关推荐
孙启超16 分钟前
【AI开发之Rust】第 22 课:一键多平台与工程收尾 —— CI、发布检查与结课
开发语言·后端·rust
一条小小yu7 小时前
Spring IoC的理解
java·后端·spring
longlongzihan8 小时前
LeetCode 17电话号码的字母组合:回溯算法(DFS)详解
c++·算法·leetcode·深度优先
封印师请假去地球钓鱼8 小时前
边解边变的问题:从“决策依赖“一词出发
人工智能·算法
茉莉玫瑰花茶8 小时前
GO [ 方法 ]
开发语言·后端·golang
Wx-bishekaifayuan8 小时前
django个性化旅游路线推荐平台49005-计算机课程设计、毕业设计
spring boot·后端·python·django·课程设计·express·旅游
今晚打老虎9 小时前
c++之提高A(前缀和)(第三课)
数据结构·c++·算法
Eric_见嘉9 小时前
在职前端 Skill 和 MCP 分享
前端·后端·agent
不会就选b10 小时前
算法日常・每日刷题--<贪心>26
数据结构·算法
孟健10 小时前
出海开发者资金合规:从港卡结汇到完税申报实操
后端·架构