LeetCode0151. 翻转字符串里的单词

一. 题目

1. 题目
   给定一个字符串，逐个翻转字符串中的每个单词。

2. 示例
   

二. 方法一

1. 解题思路

   1. 将字符串按照空格切分, 并存入列表
   2. 从右开始遍历列表
   3. 将获取都的元素 加一个空格添加到字符串中
   4. 遍历完后, 去掉最后一个空格,返回结果即可

2. 解题代码

   def reverseWords(self, s: str) -> str:
       list1 = s.split()
       result = ""
       for i in range(len(list1) - 1, -1, -1):
           result = result + list1[i] + " "
       return result[: -1]
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(n)