【小Y学算法】⚡️每日LeetCode打卡⚡️——18.最后一个单词的长度

简介: 📢前言🌲原题样例🌻C#方法一:遍历🌻Java 方法一:遍历💬总结

📢前言

🚀 算法题 🚀

🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜

🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题

🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!

🌲 今天是力扣算法题持续打卡第18天🎈!

🚀 算法题 🚀

🌲原题样例

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。


单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1:
输入:s = "Hello World"
输出:5
示例 2:
输入:s = "   fly me   to   the moon  "
输出:4
示例 3:
输入:nums = [0]
输出:0
示例 3:
输入:s = "luffy is still joyboy"
输出:6

提示:

  • 1 <= s.length <= 104
  • s 仅有英文字母和空格 ’ ’ 组成
  • s 中至少存在一个单词


🌻C#方法一:遍历

思路解析

  • 题目要求最后一个单词的长度,直接反向遍历就好
  • 遇到空格直接跳出,不是空格就长度加一

代码:

public class Solution {
    public int LengthOfLastWord(string s) {
        int count = 0;
        for (int i = s.Length - 1; i >= 0; i--)
        {
            if (s[i] != ' ') count++;  //检测到字母
            if (s[i] == ' ' && count != 0) break;  //记完末单词碰到空格就退出,同时解决最后单词后面还有空格的情况("a ")
        }
        return count;
    }
}

执行结果

通过
执行用时:72 ms,在所有 C# 提交中击败了69.06%的用户
内存消耗:22.2 MB,在所有 C# 提交中击败了64.90%的用户

复杂度分析

时间复杂度:O( n)
空间复杂度:O(1)
• 1
• 2

🌻Java 方法一:遍历

思路解析


既然是要最后一个单词的长度,那么我们就从后向前遍历字符串

这个时候会出现两种情况:

1.以字符串Hello World为例,从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词World的长度5

2.以字符串Hello World为例,需要先将末尾的空格过滤掉,再进行第一种情况的操作,即认为最后一个单词为World,长度为5

完整过程也就是:先过滤排除最后的字符串是空格的,从后往前遍历,然后找到单词头部(也就是遇到下一个空格之前),两者相减就是最后一个单词的长度!

代码:

class Solution {
    public int lengthOfLastWord(String s) {
        if(s == null || s.length() == 0) return 0;
        int count = 0;
        for(int i = s.length()-1; i >= 0; i--){
            if(s.charAt(i) == ' '){
                if(count == 0) continue;
                break;
            }
            count++;
        }
        return count;        
    }
}

执行结果

通过
执行用时:0 ms,在所有 Java  提交中击败了100%的用户
内存消耗:36.3 MB,在所有 Java 提交中击败了96.52%的用户

复杂度分析

时间复杂度:O(n)
空间复杂度:O(1)

💬总结

  • 今天是力扣算法题打卡的第十八天!
  • 文章采用 C#Java 两种编程语言进行解题
  • 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
  • 那今天的算法题分享到此结束啦,明天再见
相关文章
|
1月前
|
算法
Leetcode 初级算法 --- 数组篇
Leetcode 初级算法 --- 数组篇
38 0
|
15天前
|
存储 算法 Java
leetcode算法题-有效的括号(简单)
【11月更文挑战第5天】本文介绍了 LeetCode 上“有效的括号”这道题的解法。题目要求判断一个只包含括号字符的字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合,并且左括号必须以正确的顺序闭合。解题思路是使用栈数据结构,遍历字符串时将左括号压入栈中,遇到右括号时检查栈顶元素是否匹配。最后根据栈是否为空来判断字符串中的括号是否有效。示例代码包括 Python 和 Java 版本。
|
1月前
|
算法
每日一道算法题(Leetcode 20)
每日一道算法题(Leetcode 20)
27 2
|
1月前
Leetcode(最后一个单词长度)
这篇文章介绍了两种解决LeetCode第58题的方法,即计算给定字符串中最后一个单词的长度,方法包括翻转字符串和逆向遍历统计。
19 0
|
1月前
【LeetCode 20】151.反转字符串里的单词
【LeetCode 20】151.反转字符串里的单词
19 0
|
3月前
|
算法
测试工程师的技能升级:LeetCode算法挑战与职业成长
这篇文章通过作者亲身体验LeetCode算法题的过程,探讨了测试工程师学习算法的重要性,并强调了算法技能对于测试职业成长的必要性。
70 1
测试工程师的技能升级:LeetCode算法挑战与职业成长
|
3月前
|
算法
LeetCode第58题最后一个单词的长度
LeetCode第58题"最后一个单词的长度"的解题方法,通过从字符串末尾向前遍历并计数非空格字符,直接得出最后一个单词的长度。
LeetCode第58题最后一个单词的长度
|
3月前
|
存储 算法 Java
LeetCode经典算法题:打家劫舍java详解
LeetCode经典算法题:打家劫舍java详解
70 2
|
3月前
|
人工智能 算法 Java
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
50 1
|
3月前
|
存储 算法 Java
LeetCode经典算法题:预测赢家+香槟塔java解法
LeetCode经典算法题:预测赢家+香槟塔java解法
61 1