0
点赞
收藏
分享

微信扫一扫

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

河南妞 2022-02-01 阅读 38

题目描述 & 链接

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);
    }
}

时间复杂度:O(N);空间复杂度:O(N)。 

举报

相关推荐

0 条评论