文章目录
- 写在前面
- Tag
- 题目来源
- 解题思路
- 方法一:遍历
- 写在最后
写在前面
本专栏专注于分析与讲解【面试经典150】算法,两到三天更新一篇文章,欢迎催更……
专栏内容以分析题目为主,并附带一些对于本题涉及到的数据结构等内容进行回顾与总结,文章结构大致如下,部分内容会有增删:
- Tag:介绍本题牵涉到的知识点、数据结构;
- 题目来源:贴上题目的链接,方便大家查找题目并完成练习;
- 题目解读:复述题目(确保自己真的理解题目意思),并强调一些题目重点信息;
- 解题思路:介绍一些解题思路,每种解题思路包括思路讲解、实现代码以及复杂度分析;
- 知识回忆:针对今天介绍的题目中的重点内容、数据结构进行回顾总结。
Tag
【字符串】【遍历】
题目来源
58. 最后一个单词的长度
解题思路
方法一:遍历
思路
明确题目的意思,字符串 s
的中间位置、开始位置、结束位置都可能有空格的出现,而且数量不确定。
为了统计最后一个单词的长度,可以从字符串 s
的末尾开始倒序遍历,从第一个非空格的字符开始统计直到遇到另一个空格这中间长度。
代码
class Solution {
public:int lengthOfLastWord(string s) {int n = s.size() - 1;int count = 0;while (s[n] == ' ') // (1)--n;while (n >= 0 && s[n] != ' ') { // (2)count++;--n;}return count;}
};
(1)处用来找到从末尾第一个不是空格的位置开始,也就是最后一个单词的末尾开始
(2)统计最后一个单词的字符长度,结束标志是 再次遇到空格,或者遍历字符结束
复杂度分析
时间复杂度: O ( n ) O(n) O(n), n n n 是字符串 s
的长度。
空间复杂度: O ( 1 ) O(1) O(1)。
写在最后
如果您发现文章有任何错误或者对文章有任何疑问,欢迎私信博主或者在评论区指出 💬💬💬。
如果大家有更优的时间、空间复杂度的方法,欢迎评论区交流。
最后,感谢您的阅读,如果有所收获的话可以给我点一个 👍 哦。