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 小时前
SpringCloud-Sleuth链路追踪实战
后端·spring·spring cloud
冷崖3 小时前
原子锁操作
c++·后端
moxiaoran57533 小时前
Spring AOP开发的使用场景
java·后端·spring
一线大码7 小时前
Gradle 基础篇之基础知识的介绍和使用
后端·gradle
Java猿_8 小时前
Spring Boot 集成 Sa-Token 实现登录认证与 RBAC 权限控制(实战)
android·spring boot·后端
小王师傅668 小时前
【轻松入门SpringBoot】actuator健康检查(上)
java·spring boot·后端
大布布将军8 小时前
⚡️ 深入数据之海:SQL 基础与 ORM 的应用
前端·数据库·经验分享·sql·程序人生·面试·改行学it
码事漫谈8 小时前
C++高并发编程核心技能解析
后端
码事漫谈8 小时前
C++与浏览器交织-从Chrome插件到WebAssembly,开启性能之门
后端
东东的脑洞9 小时前
【面试突击二】JAVA基础知识-volatile、synchronized与ReentrantLock深度对比
java·面试