网站 留言板 制作,徐州比居网络科技有限公司,wordpress获取当前分类的子分类,wordpress微博图床leetcode 151
思路 时间复杂度#xff1a;O(n) 空间复杂度#xff1a;O(n) 首先将字符串转为数组#xff0c;这样可以方便进行操作#xff0c;然后定义一个新的数组来存放从后到前的单词#xff0c;由于arr中转换以后可能会出现有些项是空格的情况#xff0c;所以需要判…leetcode 151
思路 时间复杂度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[i].trim()){result.push(arr[i])}}return result.join( )
};方法2
