悠扬随风 发表于 2025-1-25 07:13:51

leetcode151-反转字符串中的单词

leetcode 151
https://i-blog.csdnimg.cn/direct/43c7c9970f9941139ebe8872e66519ac.png
思路

   时间复杂度:O(n) 空间复杂度:O(n)
首先将字符串转为数组,这样可以方便进行利用,然后定义一个新的数组来存放从后到前的单词,由于arr中转换以后可能会出现有些项是空格的环境,以是需要判定假如是空格那么需要跳过,我们终极的效果result需要是中间没有其他多余空格的,终极将result数组转为字符串返回
实现

var reverseWords = function (s) {
    let arr = s.split(' ');
    let result = [];
    for (let i = arr.length - 1;i >= 0; i--) {
      if(arr.trim()){
            result.push(arr)
      }
    }
    return result.join(' ')
};
方法2


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: leetcode151-反转字符串中的单词