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;

    }
}

总结

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

相关推荐
止语Lab3 小时前
Go并发编程实战:Channel 还是 Mutex?一个场景驱动的选择框架
开发语言·后端·golang
小码哥_常4 小时前
Spring Boot一键限速:守护你的接口“高速路”
后端
阿丰资源4 小时前
基于SpringBoot的物流信息管理系统设计与实现(附资料)
java·spring boot·后端
房开民4 小时前
可变参数模板
java·开发语言·算法
不知名的忻5 小时前
Morris遍历(力扣第99题)
java·算法·leetcode·morris遍历
状元岐5 小时前
C#反射从入门到精通
java·javascript·算法
王码码20355 小时前
Go语言的包管理:从GOPATH到Go Modules
后端·golang·go·接口
_深海凉_6 小时前
LeetCode热题100-除了自身以外数组的乘积
数据结构·算法·leetcode
Kk.08026 小时前
项目《基于Linux下的mybash命令解释器》(一)
前端·javascript·算法
ShineWinsu6 小时前
对于Linux:Ext系列文件系统的解析—下
linux·面试·笔试·文件系统··ext2·挂载分区