leetcode刷题40.最后一个单词的长度——Java版

Posted 2021-09-09 一条coding

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

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

——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》

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

需要的小伙伴可以私信我领取，不过一定要先关注哦！不然无法发私信！