本文章是⭐️小Y学算法⭐️的内容，该专栏还有多篇优质内容在等待你观看
就可以免费观看多篇相关内容的文章啦！
- ????前言
- ????原题样例
- ????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)????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 两种编程语言进行解题 - 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
-
那今天的算法题分享到此结束啦，明天再见！
