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;

    }
}

总结

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

相关推荐
树獭叔叔几秒前
03-大模型的非线性变化:从MLP到MOE,大模型2/3的参数都在这里
后端·aigc·openai
Lee川几秒前
从异步探索者到现代信使:JavaScript数据请求的进化之旅
javascript·面试
JYeontu2 分钟前
程序员都该掌握的“质因数分解”
前端·javascript·算法
with-the-flow12 分钟前
从数学底层的底层原理来讲 random 的函数是怎么实现的
c语言·python·算法
tyb33333316 分钟前
leetcode:吃苹果和队列
算法·leetcode·职场和发展
多恩Stone21 分钟前
【3D-AICG 系列-15】Trellis 2 的 O-voxel Shape: Flexible Dual Grid 代码与论文对应
人工智能·python·算法·3d·aigc
weixin_4481199421 分钟前
Datawhale 大模型算法全栈基础篇 202602第4次笔记
笔记·算法
sali-tec21 分钟前
C# 基于OpenCv的视觉工作流-章27-图像分割
图像处理·人工智能·opencv·算法·计算机视觉
短剑重铸之日31 分钟前
《Seata从入门到实战》第七章:seata总结
java·后端·seata
NEXT0636 分钟前
React 核心揭秘:虚拟 DOM 原理与 Diff 算法深度解析
前端·react.js·面试