1、实现算法,算法思想如下:遍历字符串中每个字符,在空格字符与非空坼黉赞楞格字符的交界处,累计单词的数量即可,注意:不要忘记统计无空格后缀字符串的最后一个单词。
2、编写本地测试主方法。
3、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法复杂度分析:酋篚靶高需要遍历一遍字符串,因此时间复杂度为 O(n) ,其中 n 为字符串的长度;算法并没有使用额外空间,因此空间复杂度为 O(1)。
1、实现算法,算法思想如下:遍历字符串中每个字符,在空格字符与非空坼黉赞楞格字符的交界处,累计单词的数量即可,注意:不要忘记统计无空格后缀字符串的最后一个单词。
2、编写本地测试主方法。
3、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。
4、平台提交算法,测试通过。
5、算法复杂度分析:酋篚靶高需要遍历一遍字符串,因此时间复杂度为 O(n) ,其中 n 为字符串的长度;算法并没有使用额外空间,因此空间复杂度为 O(1)。