Golang | Leetcode Golang题解之第151题反转字符串中的单词

题目:

题解:

import ("fmt"
)func reverseWords(s string) string {//1.使用双指针删除冗余的空格slowIndex, fastIndex := 0, 0b := []byte(s)//删除头部冗余空格for len(b) > 0 && fastIndex < len(b) && b[fastIndex] == ' ' {fastIndex++}//删除单词间冗余空格for ; fastIndex < len(b); fastIndex++ {if fastIndex-1 > 0 && b[fastIndex-1] == b[fastIndex] && b[fastIndex] == ' ' {continue}b[slowIndex] = b[fastIndex]slowIndex++}//删除尾部冗余空格if slowIndex-1 > 0 && b[slowIndex-1] == ' ' {b = b[:slowIndex-1]} else {b = b[:slowIndex]}//2.反转整个字符串reverse(&b, 0, len(b)-1)//3.反转单个单词  i单词开始位置,j单词结束位置i := 0for i < len(b) {j := ifor ; j < len(b) && b[j] != ' '; j++ {}reverse(&b, i, j-1)i = ji++}return string(b)
}func reverse(b *[]byte, left, right int) {for left < right {(*b)[left], (*b)[right] = (*b)[right], (*b)[left]left++right--}
}

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

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

相关文章

NLP之实体抽取

简介 实体抽取(Entity Extraction)是自然语言处理(NLP)领域中一项重要的技术,它的目的是从非结构化的文本数据中识别并提取出有意义的实体。 实体是指文本中表示某种具体事物的词语或短语,通常包括以下几类: 人名&#xff1a;如"马云"、“比尔盖茨” 地名&#xf…

封装组件防抖

common.js 建立throttle.js文件 import Vue from vue //按钮节流 const preventReClick Vue.directive(preventReClick, {inserted: function (el, binding) {el.addEventListener(click, () > {if (!el.disabled) {el.disabled truesetTimeout(() > {el.disabled fa…

视频与音频的交响:探索达摩院VideoLLaMA 2的技术创新

一、简介 文章&#xff1a;https://arxiv.org/abs/2406.07476 代码&#xff1a;https://github.com/DAMO-NLP-SG/VideoLLaMA2 VideoLLaMA 2是由阿里巴巴集团的DAMO Academy团队开发的视频大型语言模型&#xff08;Video-LLM&#xff09;&#xff0c;旨在通过增强空间-时间建模…

高考分数线一分一段统计汇总(熟练SQL窗口函数)

高考分数线一分一段统计汇总(使用SQL窗口函数) select 总分数&#xff0c; 一分一段人数&#xff0c; sum(一分一段人数) over( order by 总分数 desc) as 累计排名 from( select 总分数&#xff0c; count(考生号) as 一分一段人数 from &#xff08; select 考生号&…

Java数组的声明和使用方法是什么?

在Java中&#xff0c;数组是一种用于存储相同类型数据的常用数据结构。声明和使用Java数组的方法如下&#xff1a; 数组的声明 声明数组的基本语法是&#xff1a; dataType[] arrayName; 例如&#xff0c;声明一个整型数组可以写为&#xff1a; int[] numbers; 这种方式推…

大咖专栏 | AI 时代下,我们可以拥有怎样的数据库?

Hi&#xff0c;各位朋友们&#xff0c;我是 KaiwuDB 高级架构师赵衎衎。 KaiwuDB 始于万物互联时代下千万条数据洪流中&#xff0c;我们持续打磨构造了更加灵活兼容的分布式多模架构&#xff0c;实现了海量异构数据高性能、低成本的集中管理… …这些底层特性都在为后续提供更…

多线程与高并发- Synchronized锁

简介 synchronized 是 Java 语言的一个关键字&#xff0c;它允许多个线程同时访问共享的资源&#xff0c;以避免多线程编程中的竞争条件和死锁问题。synchronized可以用来给对象或者方法进行加锁&#xff0c;当对某个对象或者代码块加锁时&#xff0c;同时就只能有一个线程去执…

界面组件Kendo UI for Angular 2024 Q2亮点 - 让应用程序界面拥有AI提示

随着最新的2024年第二季度发布&#xff0c;Kendo UI for Angular为应用程序开发设定了标准&#xff0c;包括生成式AI集成、增强的设计系统功能和可访问的数据可视化。新的2024年第二季度版本为应用程序界面提供了人工智能(AI)提示&#xff0c;从设计到代码的生产力增强、可访问…

【分数限制下,专科学子将何去何从】

本文仅讲述专科学子 高考之前&#xff0c;咱就是班里中等偏上水平&#xff0c;有时考试考的好点能冲上历年本科线&#xff0c;有时考的差点就直接名落孙山。 现在高考完了&#xff0c;也就可能在本科线周围晃荡&#xff0c;那我接下来该怎么办呢。 是继续上学&#xff0c;还是去…

奇怪的缓存一致性问题

天猫国际用户Push中心承接了国际用户触达相关的需求&#xff0c;比如短信、端内消息投放等等&#xff0c;并存在较高的并发场景。 该系统此前发现了一个查询投放计划plan为null的异常情况&#xff0c;在初期排查时有些丈二和尚摸不着头脑&#xff0c;后面突然灵光乍现——原来是…

EXCEL表格处理

怎么把excel中表示日期的列“1979/1/1”改成两列一列是“1979”另一列是“1”&#xff0c;也即是说第一例表示年份&#xff0c;第二列表示这是某一年的第几天。如何实现&#xff1f; 要将Excel中的日期列拆分为年份和一年中的第几天&#xff0c;你可以使用以下步骤&#xff1a…

Django从入门到精通:First [Django版本.Python面向对象.Web基础.创建Django项目]

文章目录 Django初学者指南1 Django简介1.1 Django的历史1.2 使用Django的知名网站1.4 Django的主要特点1.5 Django的工作原理 2 Django 版本选择2.1 Django 支持的 Python 版本2.2 Django 版本 3 Django 开发 Web 程序3.1 Python知识点3.1.1 Python 函数3.1.2 Python 面向对象…

qnx 网络架构,io-pkt-v6-hc进程等.

QNX 网络架构_io-pkt-v6-hc-CSDN博客 我们的本机网络子系统由网络管理器可执行文件(io-pkt-v4、io-pkt-v4-hc或io-pkt-v6-hc)以及一个或多个共享库模块组成。这些模块可以包括协议(例如lsm-qnet.so)和驱动程序(例如devnp-speedo.so)。 io-pkt-v6-hc进程 是qnx下的网卡驱动 驱动…

VBS Excel插件的安装与卸载

可以通过下面的安装与卸载脚本&#xff0c;将xxxxxxxx.xlam AddIns&#xff08;插件&#xff09;安装或卸载。 注意&#xff0c;在安装或卸载前需要退出所有启动的Excel文件。 下面的代码复制粘贴到文本文件&#xff0c;替换好文件名称&#xff0c;另存为.vbs文件&#xff0c;并…

PHP RSA密文过长加密解密 越过1024的解决代码-PHP RSA分段加密解密

在PHP中&#xff0c;RSA证书的大小&#xff08;通常是密钥的长度&#xff0c;如1024位、2048位或更高&#xff09;是由你生成的密钥对或你获得的证书决定的。RSA算法有一个固定的加密数据块大小限制&#xff0c;这取决于密钥的长度和所使用的填充方案。例如&#xff0c;对于PKC…

智能鼠类监测设备

TH-SH1在人类社会与自然环境共存的过程中&#xff0c;鼠类作为一类常见的害虫&#xff0c;给我们的生活、生产带来了诸多不便。为了更好地控制鼠害&#xff0c;科学家们不断研发出各种高效的监测与防控设备。近期&#xff0c;一款全新的鼠类监测设备崭露头角&#xff0c;其能够…

python基础语法学习(工程向)-Stage3-数据可视化

json 是一种轻量的数据交互格式&#xff0c;可以按照json指定的格式去组织和封装数据&#xff0c;而本质上是一个带有特定格式的字符串。 功能 json是在各个编程语言中流通的数据格式&#xff0c;负责不同编程语言之间的数据传递和交互。 格式 json的格式要求较为严格&#…

九、数据结构(并查集)

文章目录 1.并查集操作的简单实现2.解决问题3. 并查集优化3.1 合并的优化3.2查询优化3.3查询优化2 通常用“帮派”的例子来说明并查集的应用背景&#xff1a;在一个城市中有 n ( n < 1 0 6 ) n(n < 10^6) n(n<106)个人&#xff0c;他们分成不同的帮派&#xff0c;给出…

华为HCIP Datacom H12-821 卷6

1.单选题 下面是一台路由器的部分配置&#xff0c;关于该部分配置描述正确的是&#xff0c;[HUAWEllJip ip-prefix plpermit 10.0.192.0 8 greater-equal 17 less-equal 18 A、10.0.192.0/8 网段内&#xff0c;掩码长度为 20 的路由会匹配到该前缀列表&#xff0c;匹配规则为…

餐饮点餐系统小程序(ThinkPHP+FastAdmin+UniApp)

便捷美食新体验&#x1f354;&#x1f4f1; 基于ThinkPHPFastAdminUniApp开发的餐饮点餐系统&#xff0c;主要应用于餐饮&#xff0c;例如早餐、面馆、快餐、零食小吃等快捷扫码点餐需求&#xff0c;标准版本仅支持先付款后就餐模式&#xff0c;高级版本支持先付后就餐和先就餐…