0186：反转字符串中的单词 II（★）

2015-07-05 约 263 字预计阅读 1 分钟次阅读

力扣第 186 题

题目

给你一个字符数组 s ，反转其中单词的顺序。

单词的定义为：单词是一个由非空格字符组成的序列。s 中的单词将会由单个空格分隔。

必须设计并实现原地解法来解决此问题，即不分配额外的空间。

示例 1：

输入：s = ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l","u","e"]
输出：["b","l","u","e"," ","i","s"," ","s","k","y"," ","t","h","e"]

示例 2：

输入：s = ["a"]
输出：["a"]

提示：

分割翻转再拼接，或者双指针即可解决。

1
2


def reverseWords(self, s: List[str]) -> None:
    s[:] = list(' '.join(''.join(s).split()[::-1]))

44 ms