Leetcode 557 - Reverse Words in a String III

題目

Problem#

給定一個字串，要你把所有 word (空白隔開) 反轉

想法#

從左往右掃，遇到空白就把前面的頭尾反轉

• 時間複雜度: $\mathcal{O}(n)$
• 空間複雜度: $\mathcal{O}(1)$

AC Code#