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;

    }
}

总结

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

相关推荐
脚本自动化开发6 小时前
玩影之刃零,两张四千元级显卡怎么挑
后端
怕浪猫6 小时前
这个十几个agent 协作项目值得关注
人工智能·面试·github
forest_0910 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
用户479492835691510 小时前
从一句话或代码仓到可交互 HTML:开源 Agent 画图技能 Archify v3.2 实测与选型边界
前端·后端·面试
纪念 22911 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
努力的小雨11 小时前
别再复制日志给AI了!我让Codex自己去观测云查报错
后端
afumu13 小时前
Go 写一个只监听 127.0.0.1 的控制服务:鉴权、白名单、危险命令拦截
后端·安全·go
johnjincaaaa14 小时前
猿人学第 18 题「jsvmp 洞察先机」逆向通关实录
javascript·后端
用户47027840040514 小时前
C语言编译与链接
后端·开源
你三大爷14 小时前
从 Hessian 迁移到 protostuff:深嵌套模型反序列化耗时与高并发类加载锁的根治实战
后端·架构