题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

不考虑降低空间复杂度，用字符串数组做

时间复杂度

参考文献

java 代码

class Solution {
    public String reverseWords(String s) {
        //按照空格划分单词
        //使用API
        String[] ns = s.split(" ");
        //然后按照奇数和偶数的不同进行交换
        int n = ns.length;
        s=ns[n-1];
        for(int i=n-2;i>=0;i--)
        {
            s=s.concat(" ");
            s=s.concat(ns[i]);
        }
        return s;
    }
}

算法2

(y总的方法总是好) $O(n)$

空间复杂度为o（1）
不开空间进行反转
1.反转整个句子
2.转每个单词
java是一定要重开一个，String类型没办法进行字符交换

时间复杂度

参考文献

java 代码