151. 翻转字符串里的单词

题目描述

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

说明：

1. 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
2. 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

示例 1：

输入：“the sky is blue”
输出：“blue is sky the”

思路

方法一：双端队列+双指针

方法二：split空格分词，倒叙遍历放入到新数组

代码

方法一

class Solution {
    public String reverseWords(String s) {
        int left = 0,right = s.length()-1;
        Deque<String> d = new ArrayDeque<String>();
        StringBuilder word = new StringBuilder();
        while(left<=right){
            char c = s.charAt(left);
            if(c != ' '){
                word.appe