159 行 StringBuffer str 改成 String s
并把后续的 str 都换成 s
不然原答案是不能AC 的

时间复杂度 O(n)
参考卡哥 c++ 代码的实现:先移除多余空格,再将整个字符串反转,最后把单词逐个反转

时间复杂度 O(n)
参考卡哥 c++ 代码的实现:先移除多余空格,再将整个字符串反转,最后把单词逐个反转
有别于解法一 :没有用 StringBuilder 实现,而是对 String 的 char[] 数组操作来实现以上三个步骤

解法二:空间复杂度:O(1)。用原始数组来进行反转操作
思路:先整个字符串反转,再反转前面的,最后反转后面 n 个

更改错字

优化,使用一个 Queue 实现
对比 『使用一个 Deque 实现』 的解法,我把移动元素的代码放到 push 方法里,代码看起来更简洁

Update:增加三道题的解法,修改两处错误