[Leetcode] 151 Reverse Words in a String (Python)

문제

Reverse Words in a String - LeetCode

설명

Given an input string s, reverse the order of the words.

A word is defined as a sequence of non-space characters. The words in s will be separated by at least one space.

Return a string of the words in reverse order concatenated by a single space.

Note that s may contain leading or trailing spaces or multiple spaces between two words. The returned string should only have a single space separating the words. Do not include any extra spaces.

풀이 계획

s를 공백으로 나누고, 뒤집어준 결과물을 돌면서 빈 리스트에 하나씩 담는다. 채워진 리스트를 공백으로 합쳐 하나의 문자열로 반환한다.

초기 풀이 (0ms, 18.03MB)

class Solution:
    def reverseWords(self, s: str) -> str:
        res = []
        for i in reversed(s.split()):
            res.append(i)
        return ' '.join(res)

시간복잡도 : O(N)

공간복잡도 : O(N)