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;

    }
}

总结

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

相关推荐
鱼弦3 小时前
模型服务热加载实战:如何在不停服的情况下更新模型权重?
后端
暗不需求3 小时前
Docker 入门:从「光盘与 DVD」到全栈项目容器化实战
docker·容器·面试
晚安日记wanna3 小时前
订单30分钟未支付自动取消:定时任务为什么被面试官嫌弃
redis·后端·面试
知守观3 小时前
Java 项目 FastJSON 1.2.37 安全漏洞排查:autoType 差点让我成了安全新闻主角
后端
IT_陈寒3 小时前
Redis误删数据后的血泪教训:我竟然这样找回来了
前端·人工智能·后端
吃饱了得干活3 小时前
Hash 全景:从 HashMap 到一致性哈希,一文吃透哈希核心
java·后端
码事漫谈3 小时前
AI圈最近爆火的"哑巴"Jev,到底是个啥?
后端
行百里er3 小时前
Redis 核心数据结构(二)——List 与消息队列
redis·后端
知守观3 小时前
AI 代码审查实战:2022年Java老项目挑出20个坑,老炮只认15个
后端
创新技术阁3 小时前
FastapiAdmin插件介绍
前端·后端·fastapi