Reverse Words in a String II
来源:互联网 发布:已上映的耽美网络剧 编辑:程序博客网 时间:2024/06/06 07:52
Reverse Words in a String II
问题
此问题和Reverse Words in a String非常类似,但是有以下限制:输入的字符串不包含前缀或者后缀空格,然后字符串只有以单个空格分隔。
要求不开辟任何其他存储空间,在原先字符串上进行替换。
解决方案
O(n) runtime, O(1) space – 在原先字符串上进行翻转:
指定第i个单词是wi,它的翻转字符串是wi’,注意当你翻转一个单词两次,你就会获取原来的单词。即(wi’)’ = wi。
此方案就是翻转两次,一遍是所有的字符串进行翻转,第二次就是按照每个单词进行翻转。
public void reverseWords(char[] s) { // 从头到末尾翻转 reverse(s, 0, s.length); // 从头到尾遍历 for (int i = 0, j = 0; j <= s.length; j++) { // 如果碰到空格(或者已经是末尾了),则翻转i到j位置的字符串,即一个单词。 if (j == s.length || s[j] == ' ') { reverse(s, i, j); i = j + 1; } }}private void reverse(char[] s, int begin, int end) { // 从头到中间遍历 for (int i = 0; i < (end - begin) / 2; i++) { // 左右两边字符(i和j位置)交换 char temp = s[begin + i]; s[begin + i] = s[end - i - 1]; s[end - i - 1] = temp; }}
挑战1:
实现两次遍历的解决方案,并且不用默认库提供的split函数
挑战2:
向右旋转一个数组k步,并且利用远数组,不新辟任何的资源空间。例如:k=3,则数组[0,1,2,3,4,5,6]旋转成[4,5,6,0,1,2,3]。
0 0
- Reverse Words in a String II
- leetcode Reverse Words in a String II
- leetcode Reverse Words in a String II
- Reverse Words in a String II
- [Leetcode]Reverse Words in a String II
- Reverse Words in a String II
- *LeetCode-Reverse Words in a String II
- [LeetCode186]Reverse Words in a String II
- Reverse Words in a String II
- 【Leetcode】Reverse Words in a String II
- Reverse Words in a String II
- Reverse Words in a String II
- Reverse Words in a String II
- Reverse Words in a String II
- [LeetCode] Reverse Words in a String II(in-place 算法)
- Leetcode NO.186 Reverse Words in a String II
- LeetCode - Reverse Words in a String I && II
- LeetCode 题解(262) : Reverse Words in a String II
- 欧拉路 + 并查集 (nyoj 42)
- (hdu step 4.3.1)Tempter of the Bone(在特定的时间约束下,判断是否能够从起点达到终点)
- js delete 用法(删除对象属性及变量)
- Iceni.Technology.InfixPro.PDF.Editor.v6.35-CRD
- UVA - 11384 Help is needed for Dexter 水题
- Reverse Words in a String II
- Bounce.js-可视化CSS3动画代码生成js插件
- 第一章
- 自适应高度
- Dual Core CPU (poj 3469 最小割求解)
- jQuery炫酷3d旋转木马特效插件
- PowerDesigner的安装及破解
- JavaScript中判断对象类型的种种方法
- 生产者和消费者 2例