本文共 1097 字，大约阅读时间需要 3 分钟。

class Solution:    def reverseWords(self, s: str) -> str:        s_list = s.split(' ')        s_nospace = []        for si in s_list:            if si != '':                s_nospace.append(si)        return ' '.join(s_nospace[::-1])

【思路2】

• 复杂度分析：
  • 时间复杂度 O(N)： 总体为线性时间复杂度，各函数时间复杂度和参考资料链接如下。
    • split() 方法： 为 O(N) ；
    • trim() 和 strip() 方法： 最差情况下（当字符串全为空格时），为 O(N) ；
    • join() 方法： 为 O(N)；
    • reverse() 方法： 为 O(N) ；
  • 空间复杂度 O(N)： 单词列表 strs 占用线性大小的额外空间。

class Solution:    def reverseWords(self, s: str) -> str:        s = s.strip() # 删除首尾空格        strs = s.split() # 分割字符串        strs.reverse() # 翻转单词列表        return ' '.join(strs) # 拼接为字符串并返回

也可一行实现

class Solution:    def reverseWords(self, s: str) -> str:        return ' '.join(s.strip().split()[::-1])'''作者：jyd链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/mian-shi-ti-58-i-fan-zhuan-dan-ci-shun-xu-shuang-z/'''

转载地址：http://jfjii.baihongyu.com/