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;

    }
}

总结

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

相关推荐
程序员爱钓鱼24 分钟前
Go 编程实战:函数 Function——参数、返回值与代码复用
后端·面试·go
艾莉丝努力练剑1 小时前
【AI接入大模型SDK】ChatSDK示例验证
人工智能·学习·面试·大模型·sdk
To_OC6 小时前
跑了3个Docker容器后,我终于搞懂镜像和容器到底啥关系
后端·docker·容器
东风破_6 小时前
Docker 基础:为什么需要容器?
前端·后端·nginx
东风破_6 小时前
Docker 实战:使用 Nginx 作为容器入口代理 Node 服务
前端·后端·nginx
Lyyaoo.7 小时前
Spring Boot Validation 声明式参数校验
spring boot·后端·mysql
鹿角片ljp7 小时前
LeetCode 46. 全排列|吃透回溯
算法·leetcode·职场和发展
鼎艺创新科技7 小时前
不依赖 UE/Unity:我们如何从零搭建一套国产三维 GIS 渲染引擎
人工智能·算法·unity·游戏引擎·三维电子沙盘
剩下了什么7 小时前
float32 与 float64 精度陷阱:如何在 Go 中避免错误使用
开发语言·后端·golang
Rain的Java大神之路7 小时前
介绍一下分布式事务
java·分布式·后端·spring·spring cloud·架构·springcloud