LeetCode刷题笔记(JAVA)——151. 翻转字符串里的单词

执行用时：7 ms, 在所有 Java 提交中击败了58.82%的用户
内存消耗：38.6 MB, 在所有 Java 提交中击败了33.35%的用户
通过测试用例：58 / 58

class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        Deque deque = new linkedList<>();
        int length = s.length();
        StringBuilder stringBuilder1 = new StringBuilder();
        for (int i = 0; i < length; ++i) {
            if (s.charAt(i) != ' ') {
                stringBuilder1.append(s.charAt(i));
            }
            //这里只能用长度，不能用capacity容量，不是一个概念
            if (s.charAt(i) == ' ' && stringBuilder1.length() != 0) {
                deque.push(stringBuilder1.toString());
                stringBuilder1.delete(0, stringBuilder1.length());
            }
        }
        //最后一个得单独加上，遍历不到，因为后边没空格了
        deque.push(stringBuilder1.toString());
        StringBuilder stringBuilder2 = new StringBuilder();
        int size = deque.size();
        for (int i = 0; i < size; ++i) {
            stringBuilder2.append(deque.pop()).append(' ');
        }
        return stringBuilder2.toString().trim();
    }
}