[亚麻高频题] Leetcode 151. Reverse Words in a String(翻转字符串)

题目描述 & 链接

Leetcode 151. Reverse Words in a String：将一个包含多个单词的字符串按单词顺序翻转

题目思路

题目比较直截了当，就是将所有单词逆序组合成最后结果，先通过空格进行分割，然后从后往前遍历合成即可，这里题目说单词之间原先可能存在多个空格，那么分割后的结果存在两种情况：1.空元素(开头，结尾存在空格)；2.元素是空格(单词之间有过个空格时)。

代码如下：

class Solution {
    public String reverseWords(String s) {
        String[] strs = s.split(" ");
        List<String> sb = new ArrayList<>();
        // System.out.println(Arrays.toString(strs));
        
        for(int i=strs.length-1; i>=0; i--) {
            if(strs[i].isEmpty() || strs[i].equals(" ")) continue;
            
            sb.add(strs[i]);
        }
        
        return String.join(" ", sb);
    }
}

时间复杂度：；空间复杂度：。