小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。
算法题有时候也是需要培养题感的，一次会了，可能不久后会忘了，但是下次再去翻阅资料的时候，重新掌握这个知识点可能只需要5分钟，反复利用人类的记忆特点，达到深度记忆的效果。
- 今天分享一道力扣的算法题(简单题)
58.最后一个单词的长度
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
-
举例
输入：s = "Hello World" 输出：5 -
解析
第一步：把字符串 s 转化成 char[] 数组
第二步：创建一个List 集合，动态容量
第三步：定义一个 num 变量，初始值为0
第四步：遍历数组，判断当前变量是否是空格，否则++num，是则判断当前num是否为0，是则归零，否则把num add进集合
第五步：返回集合的当前长度 - 1 的值
- 解答
String s = "luffy is still joyboy";
char[] c = s.toCharArray();
List<Integer> list = new ArrayList<>();
int num =0;
for(int i = 0;i<c.length;i++){
if(c[i] == ' '){
if(num != 0){
list.add(num);
}
num = 0;
}else{
++num;
}
}
System.out.println(list.get(list.size()-1));
- 彩蛋 官方题解是使用反向遍历实现的方法，用到了两个while，时间复杂度：O(n)，其中 n 是字符串的长度。最多需要反向遍历字符串一次。空间复杂度：O(1)。其思路是从最后一个字母开始继续反向遍历字符串，直到遇到空格或者到达字符串的起始位置。遍历到的每个字母都是最后一个单词中的字母，因此遍历到的字母数量即为最后一个单词的长度。
