企业网站制作公司,discuz 转wordpress,无锡企业建站模板,怎么做像知乎一样的网站文章目录 写在前面Tag题目来源解题思路方法一#xff1a;遍历 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法#xff0c;两到三天更新一篇文章#xff0c;欢迎催更…… 专栏内容以分析题目为主#xff0c;并附带一些对于本题涉及到的数据结构等内容进行回顾… 文章目录 写在前面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)。 写在最后
如果您发现文章有任何错误或者对文章有任何疑问欢迎私信博主或者在评论区指出 。
如果大家有更优的时间、空间复杂度的方法欢迎评论区交流。
最后感谢您的阅读如果有所收获的话可以给我点一个 哦。
