【Leecode】Leecode刷题之路第58天之最后一个单词的长度

Scroll Down

题目出处

58-最后一个单词的长度-题目出处

题目描述

58-最后一个单词的长度-题目描述

个人解法

思路:

todo

代码示例:(Java)

todo

复杂度分析

todo

官方解法

58-最后一个单词的长度-官方题解

方法1:反向遍历

思路:

58-最后一个单词的长度-反向遍历-思路

代码示例:(Java)

public class Solution1 {
    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;
    }


}

复杂度分析

58-最后一个单词的长度-反向遍历-复杂度分析

考察知识点

1.子字符串

是字符串中连续的 非空 字符序列。

收获

Gitee源码位置

58-最后一个单词的长度-源码

同名文章,已同步发表于CSDN,个人网站,公众号