leetcode186. 翻转字符串里的单词 II
给定一个字符串,逐个翻转字符串中的每个单词。
示例:
输入: ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l","u","e"]
输出: ["b","l","u","e"," ","i","s"," ","s","k","y"," ","t","h","e"]
注意:
单词的定义是不包含空格的一系列字符
输入字符串中不会包含前置或尾随的空格
单词与单词之间永远是以单个空格隔开的
进阶:使用 O(1) 额外空间复杂度的原地解法。
思路:先反转每个单词,然后总体再翻转。
class Solution {public void reverseWords(char[] s) {int start=0;for(int i=0;i<s.length;i++){if(s[i]==' '){reverseWord(s,start,i-1);start=i+1;}}reverseWord(s,start,s.length-1);reverseWord(s,0,s.length-1);}public void reverseWord(char[] s,int start,int end){char temp;while(start<end){temp=s[start];s[start]=s[end];s[end]=temp;start++;end--;}}
}
leetcode186. 翻转字符串里的单词 II相关推荐
- LeetCode 186. 翻转字符串里的单词 II
文章目录 1. 题目 2. 解题 1. 题目 给定一个字符串,逐个翻转字符串中的每个单词. 示例: 输入: ["t","h","e",&qu ...
- 代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符
一.344.反转字符串 力扣 思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...
- 代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串
一.344.反转字符串 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
- [leetcode]151.翻转字符串里的单词
给你一个字符串 s ,逐个翻转字符串中的所有 单词 . 单词 是由非空格字符组成的字符串.s 中使用至少一个空格将字符串中的 单词 分隔开. 请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串. ...
- 数组翻转_LeetCode刷题实战151:翻转字符串里的单词
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !今天和大家聊 ...
- LeetCode--151. 翻转字符串里的单词(字符串翻转,字符串分割)
翻转字符串里的单词(双指针,字符串分割) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python实现 1. 题目描述 难度:中等 2. 题目分析 这道题我们需要注意的点有以下几个: 每个 ...
- Lc151翻转字符串里的单词
翻转字符串里的单词 差一点就做出来,一开始用空格拆分单词,但是这个样例the sky is blue 没有通过,单词之间有多个空格的情况,然后看了评论区--学了一个正则表达式 /\s+/这是正则表达式 ...
- 72.编辑距离105.前序中序遍历序列构造二叉树151.翻转字符串里的单词104.二叉树的最大深度76.最小覆盖子串110.平衡二叉树31.下一个排列
72.编辑距离 给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 .你可以对一个单词进行如下三种操作:插入一个字符,删除一个字符,替换一个字符. ...
- python单词反转_翻转字符串里的单词
翻转字符串里的单词 题目要求 给定一个字符串,逐个翻转字符串中的每个单 示例: 输入: " the sky is blue", 输出: "blue is sky the ...
最新文章
- 无代码的时代真的来了吗?
- matlab中的转义字符使用和说明
- C语言 | C语言中的输出函数:printf()
- VTK:图片之ImageDivergence
- 新疆计算机一级考试试题视作题,2014新疆计算机一级考试试题汇总
- 《信息存储与管理(第二版):数字信息的存储、管理和保护》—— 2.12 闪存盘简介...
- 常见语法错误:sizeof和strlen strlen获取指针指向的数组长度
- Java并发AtomicIntegerArray类
- 纯css3代码写九宫格效果
- css实现动态阴影、蚀刻文本、渐变文本
- IEEE期刊论文模板的查找,下载方法--
- 数据挖掘算法之Apriori算法应用实例
- 【译学】数据分析手册学习09:举例说明 - 定量定性数据分析的程序和方法 Procedures and Methods
- CSS 设置 border 边框不占元素宽高
- 微信小程序_页面加载不出来/页面跳转不成功的若干可能原因
- mysql函数 动态语句_自定义函数动态执行SQL语句
- 联通沃云 服务器 FTP安装设置
- 海思3559A的一些工具探索尝试
- 使用Python自动发送微信信息【附自动恋爱系统】
- 微信推出图片“大爆炸”功能:长按图片可快速提取文字!
热门文章
- webdriver 爬虫 java_java爬虫通过selenium+WebDriver遍历页面链接报错
- greenfoot推箱子游戏_推箱子小游戏V2.0更新
- 电脑不能开机维修_MacBook维修 苹果笔记本电脑进水不开机
- 神经网络与深度学习——TensorFlow2.0实战(笔记)(六)(Matplotlib绘图基础<折线图和柱状图>python)
- 【转】c#数字图像处理(二)彩色图像灰度化,灰度图像二值化
- 【转】DCMTK开源库类继承结构与DICOM3.0标准元素定义的对应关系图
- python selenium api_Selenium2+python自动化-查看selenium API
- 【JS 逆向百例】cnki 学术翻译 AES 加密分析
- 什么是Mybatis ?
- 【PAT - 甲级1021】Deepest Root (25分)(并查集,暴力枚举)