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;

    }
}

总结

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

相关推荐
05候补工程师17 小时前
【ROS 2 避坑指南】从 SLAM 实时建图到 Nav2 导航算法深度调优全过程
算法·ubuntu·机器人
Dlrb121117 小时前
C语言-函数传参
c语言·数据结构·算法
洛水水1 天前
【力扣100题】18.随机链表的复制
算法·leetcode·链表
南宫萧幕1 天前
规则基 EMS 仿真实战:SOC 区间划分与 Simulink 闭环建模全解
算法·matlab·控制
多加点辣也没关系1 天前
数据结构与算法|第二十三章:高级数据结构
数据结构·算法
庞轩px1 天前
第七篇:Spring扩展点——如何优雅地介入Bean的创建流程
java·后端·spring·bean·aware·扩展点
ltl1 天前
Q/K/V 三件套:把 Bahdanau 抽象成一个公式
后端
hoiii1871 天前
孤立森林 (Isolation Forest) 快速异常检测系统
算法
千叶风行1 天前
Text-to-SQL 技术设计与注意事项
前端·人工智能·后端
阿kun要赚马内1 天前
后端数据操作组合:Pydantic与ORM
后端·python·orm·sqlalchemy