【C语言刷力扣】58.最后一个单词的长度

devtools/2024/11/14 18:29:23/

题目:

解题思路;

        倒序遍历,先将末尾的空格过滤,再统计至第一个空格。

        条件i >= 0 放在前面先判断,条件s[i] != ' '放后面,反之遇到单字符会溢出。

时间复杂度: O(n)

空间复杂度: O(1)

int lengthOfLastWord(char* s) {int ans = 0, num = strlen(s)-1;while(s[num] == ' ') {--num;}for (int i = num; i >= 0 && s[i] != ' '; i--) { ans++;}return ans;
}


http://www.ppmy.cn/devtools/133979.html

相关文章

2025年PMP的考纲是怎样的?又改版了吗?

2025年考纲没有变动,但是参考教材变了,不再使用《PMBOK》第六版作为参考教材了,改成了《过程组:实践指南》这本书,跟《PMBOK》第七版一起作为参考资料。 看到是不是很懵,感觉变化很大,其实《过程…

vue中setup语法糖的优点

Vue中的setup语法糖具有以下优点: 简化代码结构:setup语法糖使得组件内部逻辑更加简洁,将组件的配置和逻辑分离,使代码更易于维护和理解。更好的组件封装:使用setup语法糖,可以将组件的逻辑和状态封装在一…

读取文件内容、修改文件内容、识别文件夹目录(Web操作系统文件/文件夹详解)

前言 因 Unicode IDE 编辑器导入文件、文件夹需要,研究了下导入文件/文件夹的功能实现,发现目前相关文章有点少,故而记录下过程,如果有误,还望指正。(API的兼容性及相关属性、接口定义,请自行查看文件系统 …

分享一些Kafka集群优化的最佳实践?

以下是一些 Kafka 集群优化的最佳实践: 复制策略配置: 在 server.properties 文件中配置 default.replication.factor 来指定每个主题的默认副本因子,以及 min.insync.replicas 来配置每个分区中必须要保持同步的最小副本数。这可以提高 Kafk…

Matlab绘制箭头(annotation 、quiver、​quiver3)

本文章开始讲述基于Matlab绘制箭头,主要包括一下函数: annotation :annotation(lineType,x,y) 创建一个在当前图窗中的两个点之间延伸的线条或箭头注释。将 lineType 指定为 ‘line’、‘arrow’、‘doublearrow’ 或 ‘textarrow’。将 x 和…

HarmonyOS和OpenHarmony区别是什么?鸿蒙和安卓IOS的区别是什么?

HarmonyOS 和 OpenHarmony 的区别 简单来说: OpenHarmony 开源鸿蒙 - 系统底座 设备开发(硬件方面)应用开发(软件方面) HarmonyOS 华为鸿蒙 - 在系统底座的基础上,添加华为各种服务:如华为登…

“嵌入”在大语言模型中是解决把句子转换成向量表示的技术

上一篇:《人工智能是这样理解“情绪”的》 序言:这段话要优化吗?““嵌入”是一种将句子、单词或其他语言单位转换为向量表示的技术。这个向量通常位于高维空间中,它以一种能够表达相似性的方式编码出文本的含义或上下文。嵌入层…

监控架构- Grafana-监控大屏

1. Grafana极速上手指南 1.1 环境准备 主机ip地址grafana10.0.0.66zabbix_server10.0.0.62 1.2 部署grafana 9.3.6 ##去官网找rpm包下载并上传 ## 安装 yum localinstall -y grafana-9.3.6-1.x86_64.rpm## 启动服务并设置开机自启动 systemctl enable --now grafana-server…