【每日一题】-反转字符串中的单词

Problem: 151. 反转字符串中的单词

思路

将字符串转成列表，从后往前将列表中的元素拿到新的列表中，新的列表就是单词反转的列表，再将列表加到字符串中。

复杂度

• 时间复杂度:

一层for循环 $O(n)$

• 空间复杂度:

$O(n)$

Code

class Solution:
    def reverseWords(self, s: str) -> str:
        lst = s.split()
        res = []
        n = len(lst)
        for i in range(-1,-n-1,-1):
            res.append(lst[i])
        string=" ".join(res)
        return string