剑指offer面试题58 - I. 翻转单词顺序(双指针)
题目描述
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。
思路
详见链接
代码
class Solution:def reverseWords(self, s:str) -> str:s = s.strip() #去除首尾空格i = j = len(s) - 1res = []while i >= 0:while i >= 0 and s[i] != " ":i -= 1res.append(s[i+1:j+1])while s[i] == " ":i -= 1j = ireturn " ".join(res)
复杂度
时间复杂度 O(N): 其中 N 为字符串 s 的长度,线性遍历字符串。
空间复杂度 O(N)O(N) : 新建的 list(Python) 中的字符串总长度 ≤N ,占用 O(N)大小的额外空间。
剑指offer面试题58 - I. 翻转单词顺序(双指针)相关推荐
- 剑指offer——面试题42-2:翻转单词顺序
剑指offer--面试题42-2:翻转单词顺序 20180906整理 Solution1: 自己想的垃圾算法 对于c++中的string对象,substr()和erase()函数都是很常用的,常见用法 ...
- [剑指offer]面试题42:翻转单词顺序 VS左旋转字符串
面试题42:翻转单词顺序 VS左旋转字符串 题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a st ...
- java翻转单词顺序split_剑指offer解题报告(Java版)——翻转单词顺序 左旋字符串 42...
引言 这种翻转的问题会遇到很多,其实就是一个倒序的问题,对于第一个题只是想翻转单词的顺序,而并不想把整个字符串翻转了,如果完全翻转的话,比如I am a student.中所有字符翻转得到.tnedu ...
- 剑指offer——面试题58:二叉树的下一个结点
剑指offer--面试题58:二叉树的下一个结点 这个题要认真分析一下... Solution1: 自己想出来的破算法 /* struct TreeLinkNode {int val;struct T ...
- 剑指offer——面试题14:调整数组顺序使奇数位于偶数前面
剑指offer--面试题14:调整数组顺序使奇数位于偶数前面 Solution1: 顺序交换,比较好的算法!!! class Solution { public:void reOrderArray(v ...
- 剑指 Offer 58 - I. 翻转单词顺序 (双指针)
剑指 Offer 58 - I. 翻转单词顺序 题意: 翻转一个英文句子中单词顺序 解法1 思路: split分割 + 倒序 public static String reverseWords(Str ...
- 剑指offer系列(44)翻转单词顺序列
题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
- 剑指Offer - 面试题58 - II. 左旋转字符串
1. 题目 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转 ...
- 剑指offer 面试题58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结 ...
最新文章
- linux 系统调用 hook 总结
- 不从事编程、学python有用吗-为什么你觉得C语言什么都不能做,学了没用?不可能的...
- Linux信号之signal函数
- 顶宽的div中的英文不能自动换行
- postman-常见问题解决方案记录
- Nginx + Tomcat Windows下的负载均衡配置
- 电脑和树莓派之间文件传输
- SpringBoot读取配置文件
- 【第一章:绪论】静态时序分析圣经翻译计划
- C语言知识点——函数参数
- 斯特陵往事(转自清韵论坛 冯·迪特里施专栏)
- SpringSecurity实现自定义登录界面
- 对象存储 Object Storage
- Export file created by EXPORT:V10.01.00 via conventional path
- mysql设置外部ip访问
- 阿里 java 开发手册
- 强制内联和强制不内联
- Compose 正式发布,来打造一个 Flappy Bird! | 开发者说·DTalk
- mysql数据库索引的科普
- 陈景润是数学天才吗?
热门文章
- 【李宏毅2020 ML/DL】P51 Network Compression - Knowledge Distillation | 知识蒸馏两大流派
- Android控件之HorizontalScrollView 去掉滚动条
- 求生之路2联机服务器没有响应,求生之路2联机卡,为什么求生之路2联机进不去...
- sap采购申请自动转采购订单_SAP idoc功能够强大: 采购订单修改自动触发销售订单修改...
- 安卓nfs网络文件服务器,Linux网络文件服务器 NFS
- delphi2010中FastReport的安装方法
- springBoot国际化多语言开发配置,中文OR英文支持一键切换
- 南非世界杯火热角逐 金山网盾开启搜索保护
- 以下关于python自动化运维错误的是_建设银行Python自动化运维考试
- .NET Core 3.0带来桌面支持(Windows Only)