【LeetCode 0151】【字符串】反转字符串中的单词

题目

https://leetcode.com/problems/reverse-words-in-a-string/

题解
  • 正则+高阶函数
var reverseWords = function(s) {return  s.split(/[\s]+/).filter(e=>e!="").reverse().join(" ")  
};
  • 迭代+双指针(时间O(n) 空间O(n) ):从右边往左确定每一个单词,放入结果
var reverseWords = function(s) {let answer = [];// i 指向单词首字符,j指向单词尾部下一个字符或者s串尾for( let i = s.length-1 , j = s.length; i >= 0; i--){if(s[i] == ' '){ // 发现新单词的尾部j = i}else if(i==0 || s[i-1] == ' '){// 发现新单词的首部answer.push(s.substring(i,j)) // 收集单词}}return answer.join(' ')// 使用单一空格连接成结果返回
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/196694.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【网络奇缘】- 计算机网络|分层结构|深入探索TCP/IP模型|5层参考模型

​ 🌈个人主页: Aileen_0v0🔥系列专栏: 一见倾心,再见倾城 --- 计算机网络~💫个人格言:"没有罗马,那就自己创造罗马~" 目录 OSI参考模型与TCP/IP参考模型相同点 OSI参考模型与TCP/IP参考模型不同点 面向连接三阶段&#xff08…

(C语言)计算n的阶乘

要求使用双精度 #include<stdio.h> double factorial(int n) {if(n 1)return 1;return n * factorial(n-1); } int main() {int n ;double res;scanf("%d",&n);res factorial(n);printf("%lf",res); return 0; } 运行截图&#xff1a; 注&am…

深入微服务架构 | 微服务与k8s架构解读

微服务项目架构解读 ① 什么是微服务&#xff1f; 微服务是指开发一个单个小型的但有业务功能的服务&#xff0c;每个服务都有自己的处理和轻量通讯机制&#xff0c;可以部署在单个或多个服务器上。 微服务也指一种种松耦合的、有一定的有界上下文的面向服务架构。也就是说&…

react结合vant的Dialog实现签到弹框操作

1.需求 有时候在开发的时候&#xff0c;需要实现一个签到获取积分的功能&#xff0c;使用react怎么实现呢&#xff1f; 需求如下&#xff1a; 1.当点击“签到”按钮时&#xff0c;弹出签到框 2.展示签到信息&#xff1a; 签到天数&#xff0c; 对应天数签到能够获取的积分&…

08 # 接口:函数类型接口

变量定义函数类型 let addFunc: (x: number, y: number) > number;接口定义函数类型 interface AddFunc1 {(x: number, y: number): number; }类型别名定义函数类型 type AddFunc2 (x: number, y: number) > number;实现具体函数 let add1: AddFunc1 (x, y) > x…

AI代码助手:写代码“如虎添翼”

当你还在头疼如何写好代码&#xff0c;如何更好的快速完成项目时&#xff0c; 这些工具能自动为你编写代码或提供替代的解决方案&#xff1a; 1.Cursor Cursor&#xff0c;一个看上去平平无奇的IDE&#xff0c;但它可以直接调用GPT-4来帮你生成代码。作者Aman Sanger说他们是…

两年外包生涯做完,技术退步了5年不止。。。。

先说一下自己的情况。大专生&#xff0c;17年通过校招进入湖南某软件公司&#xff0c;干了接近2年的点点点&#xff0c;今年年上旬&#xff0c;感觉自己不能够在这样下去了&#xff0c;长时间呆在一个舒适的环境会让一个人堕落&#xff01;而我已经在一个企业干了五年的功能测试…

绝密人性天书

《绝密人性天书》&#xff0c;教你如何洞察人性&#xff0c;一开始本以为是那种成功学的套路书籍&#xff0c;拜读之后深感作者真正的高明之处&#xff0c;分析人性很接地气&#xff0c;在这里分享原文的几个观点。 1、人性的真相什么&#xff1f; 从小到大&#xff0c;没人告…

DistributionBalancedLoss

Distribution-Balanced Loss P I ( x k ) P^I(x^k) PI(xk) 1 C ∑ y i k 1 1 n i {1\over C}\sum\limits_{y_i^k1}{1\over{n_i}} C1​yik​1∑​ni​1​&#xff0c; P i C ( x k ) P^C_i(x^k) PiC​(xk) 1 C 1 n i {1\over C}{1\over{n_i}} C1​ni​1​ r i k _i^k ik​ P i …

各种镜像源

8个国内镜像源 以下是中国常见的pip镜像源&#xff0c;按照完全度和下载速度排序&#xff0c;需要注意的是&#xff0c;镜像源的完全度和速度可能因地域和时间而异&#xff0c;建议根据自己的实际情况选择合适的镜像源。 1 清华大学&#xff08;完全度和速度都很好&#xff0…

TrustZone概述

目录 一、概述 1.1 在开始之前 二、什么是TrustZone? 2.1 Armv8-M的TrustZone 2.2 Armv9-A Realm Management Ext

使用正则表达式时-可能会导致性能下降的情况

目录 前言 正则表达式引擎 NFA自动机的回溯 解决方案 前言 正则表达式是一个用正则符号写出的公式&#xff0c;程序对这个公式进行语法分析&#xff0c;建立一个语法分析树&#xff0c;再根据这个分析树结合正则表达式的引擎生成执行程序(这个执行程序我们把它称作状态机&a…

初步认识结构体

hello&#xff0c;hello&#xff0c;各位小伙伴&#xff0c;本篇文章跟大家一起学习结构体&#xff0c;并跟大家一边做题一边进行学习和理解。感谢大家对我上一篇的支持&#xff0c;如有什么问题&#xff0c;还请多多指教&#xff01; 如果本篇文章对你有帮助&#xff0c;还请…

sed 只用来替换文本?一文掌握 sed 更多用法

在 Linux 系统中&#xff0c;sed 命令是一款强大的文本处理工具&#xff0c;它可以进行文本替换、删除、插入等多种操作。本篇文章将详细介绍 sed 命令的用法。 一、sed 命令概述 sed 是 stream editor 的缩写&#xff0c;是一款流式文本编辑器&#xff0c;它以行为单位处理文…

springboot——helloworld入门

springboot 简化spring开发&#xff0c;约定大于配置&#xff0c;提供完成restful的框架。注解、配置等完成。 restful restful就是提供一堆标准的方法&#xff0c;例如get&#xff0c;put等完成http的网站操作。 helloworld入门 注解 SpringBootApplication 用于表示Spr…

04 牛顿法、高斯牛顿法及 Cpp 实现

文章目录 04 牛顿法、高斯牛顿法及 Cpp 实现4.1 非线性最小二乘4.2 一阶和二阶梯度法4.3 高斯牛顿法4.4 总结4.5 代码实现4.6 三种方法优缺点 04 牛顿法、高斯牛顿法及 Cpp 实现 4.1 非线性最小二乘 考虑最小二乘问题&#xff1a; min ⁡ x F ( x ) 1 2 ∥ f ( x ) ∥ 2 2 \…

wpf 系统在显示器分辨率和缩放设置为非1920*1080和100%时,SelectionChanged事件响应问题分析?

系统在显示器分辨率和缩放设置为1920*1080和100%时&#xff0c;窗口四分格能正常响应SelectionChanged事件&#xff0c;但是当缩放为125%时&#xff0c;或是分辨率大于1920*1080时四分格其中一个格子的下侧和右侧点击不响应&#xff0c;什么原因&#xff1f; 描述的问题可能由以…

考研英语语法(四十)

平行结构-分类 介词短语的平行并列 ……he advocated freedom of thought and of personal expression ……he advocated freedom of thought and of personal expression Mental health allows us to view others with sympathy if…

【qml入门教程系列】:qml列表控件ListView用法介绍

作者:令狐掌门 技术交流QQ群:675120140 博客地址:https://mingshiqiang.blog.csdn.net/ 文章目录 一、ListView基本用法二、ListView delegate妙用delegate 用法1delegate 用法2三、如何获取ListView的点击项一、ListView基本用法 ListView 是 Qt Quick (QML) 中的列表控件…

TypeScript 的高级技巧

1 — 高级类型&#xff08;Advanced Types&#xff09; 使用 TypeScript 的高级类型&#xff0c;如映射类型和条件类型&#xff0c;可以基于现有类型构建新类型。通过使用这些类型&#xff0c;您可以在强类型系统中更改和操作类型&#xff0c;从而使您的代码具有更大的灵活性和…