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;

    }
}

总结

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

相关推荐
养军博客19 小时前
C语言五天算法速成(可用于备考蓝桥杯)
c语言·算法·蓝桥杯
哪里不会点哪里.19 小时前
如何自定义一个 Spring Boot Starter?
java·spring boot·后端
闻缺陷则喜何志丹19 小时前
【前缀树(字典树)】P12124 [蓝桥杯 2024 省 B 第二场] 前缀总分|普及+
c++·算法·蓝桥杯·字典树·前缀树·洛谷
油泼辣子多加20 小时前
【信创】华为昇腾NLP算法训练
人工智能·算法·机器学习·华为·自然语言处理
不吃香菜学java20 小时前
springboot左脚踩右脚螺旋升天系列-入门程序
java·spring boot·后端
tudficdew20 小时前
C++中的策略模式实战
开发语言·c++·算法
naruto_lnq20 小时前
实时语音处理库
开发语言·c++·算法
独自破碎E20 小时前
【数组】分糖果问题
java·开发语言·算法
没有bug.的程序员20 小时前
Spring Boot 性能优化:启动时间从 5s 到 1s 的全链路实战指南
java·spring boot·后端·spring·性能优化·全链路·启动时间
@Aurora.20 小时前
优选算法【专题七:分治】
数据结构·算法·排序算法