Reverse Words in a String II
来源:互联网 发布:linux cd命令的用法 编辑:程序博客网 时间:2024/06/13 23:03
两步法:
1. 先将整个字符数组反转;
2. 再次循环数组,遇到空格反转,遇到最后的位置反转
public class Solution { public void reverseWords(char[] s) { //if (s == null || s.length == 0) { if (s == null || s.length <= 1) { return; } reverseWordsHelper(s, 0, s.length - 1); int last = 0; for (int i = 0; i < s.length; i++) { if (s[i] == ' ') { reverseWordsHelper(s, last, i - 1); last = i + 1; } else if (i == s.length - 1) { reverseWordsHelper(s, last, i); } } } private void reverseWordsHelper(char[] s, int left, int right) { while (left < right) { char c = s[left]; s[left] = s[right]; s[right] = c; left++; right--; } }}
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
- urlrewritingnet 设置域名首页不显示其他页面名称
- between and 用法
- 【算法题】Leetcode 268. Missing Number 获取空缺数字
- [Java] 修饰符 static 的作用
- ADAS 相关收藏
- Reverse Words in a String II
- 阿里云虚拟主机上搭建wordpress
- 作业四1003
- TCP半开的几个小测试
- UITableVIew的一些编辑属性
- DroidPlugin 360插件机制
- JSF简介
- 择一座城,安放一份爱情
- ease动画图