双指针-反转字符串中的单词

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

思路

1. split将字符串编程数组，去重空字符串，再反转数组(可直接调用reverse方法，也可以通过双指针，手动反转)

复杂度

时间复杂度:

$O(n)$

空间复杂度:

$O(n)$

Code

class Solution:
    def reverseWords(self, s: str) -> str:
        res = s.split(' ')
        res = [r for r in res if len(r)]
        #res.reverse()
        l,r = 0, len(res)-1
        while l<r:
            res[l], res[r] = res[r], res[l]
            l += 1 
            r -= 1
        return ' '.join(res)