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;

    }
}

总结

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

相关推荐
c#上位机8 分钟前
halcon图像膨胀—dilation1
图像处理·算法·c#·halcon
RickyWasYoung9 分钟前
【聚类算法】高维数据的聚类
算法·数据挖掘·聚类
古月居GYH15 分钟前
数据结构算法——排序算法解析
数据结构·算法·排序算法
jiayong2317 分钟前
Spring Bean 生命周期详解
java·后端·spring
猎人everest20 分钟前
Django Rest Framework (DRF) 核心知识体系梳理与深度讲解
后端·python·django
9号达人21 分钟前
大家天天说的'银弹'到底是个啥?看完这篇你就明白了
前端·后端·程序员
Zzzzmo_23 分钟前
【Java】排序算法(思路及图解)
算法·排序算法
无限进步_23 分钟前
C语言文件操作函数解析
c语言·开发语言·数据库·c++·后端·visual studio
人得思变~谁会嫌自己帅呢?25 分钟前
希尔排序算法
数据结构·算法·排序算法
福尔摩斯张30 分钟前
C语言文件操作详解(一):文件的打开与关闭(详细)
java·linux·运维·服务器·c语言·数据结构·算法