【每日leetcode】38.最后一个单词的长度

❝我工作效率低的原因完全是因为有和力扣的题干一样语文为负分的产品经理 ——leetcode此题热评 ❞

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

Question

58. 最后一个单词的长度

难度：简单

❝给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = "Hello World" 输出：5 示例 2： 输入：s = " fly me to the moon " 输出：4 示例 3： 输入：s = "luffy is still joyboy" 输出：6 ❞

Solution

❝这个题确实如评论所说，出的没什么水平。 ❞

• 从后往前遍历，去除末尾空格
• 再遍历一遍，计算最后一个单词的长度。

Code

❝所有leetcode代码已同步至github 欢迎star ❞

/**
 * @author yitiaoIT
 */
class Solution {
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        while(s.charAt(end) == ' ') end--;
        int length = 0;
        while(end>=0&&s.charAt(end) != ' ') {
            end--;
            length++;
        }
        return length;
    }
}

Result

❝复杂度分析

• 时间复杂度：O(N)

❞

🌈寻宝

❝⭐今天是坚持刷题更文的第「40」/100天 ⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力 ⭐更多算法题欢迎关注专栏《leetcode》 ❞

为了回馈各位粉丝，礼尚往来，给大家准备了一些算法教学视频和电子书

需要的小伙伴可以回复「算法」领取。