Skip to content

Latest commit

 

History

History
39 lines (24 loc) · 917 Bytes

186. Reverse-Words-in-a-String-II.md

File metadata and controls

39 lines (24 loc) · 917 Bytes

Description

Given an input string , reverse the string word by word.

Example:

Input:  ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l","u","e"]
Output: ["b","l","u","e"," ","i","s"," ","s","k","y"," ","t","h","e"]

Note:

  • A word is defined as a sequence of non-space characters.
  • The input string does not contain leading or trailing spaces.
  • The words are always separated by a single space.

Follow up: Could you do it in-place without allocating extra space?


对python来说,做这种题目跟切菜一样。

class Solution(object):
    def reverseWords(self, string):
        """
        :type str: List[str]
        :rtype: void Do not return anything, modify str in-place instead.
        """
        string[:] = list(" ".join("".join(string).split(" ")[::-1]))
  • 注意一点,原地更改数组,要使用arr[:] = xxx这种形式