九章算法面试题25 反转单词序列
2015-05-12 14:14
246 查看
九章算法官网-原文网址
http://www.jiuzhang.com/problem/25/题目
将一个句子中的单词逆序排列。要求使用O(1)的额外存储空间。如I Love You逆序之后是You Love I解答
定义操作Reverse(start, end),该操作可以使用O(1)的额外空间将start-end这段字符逆序。那么方法是,先将整个字符串反转,然后再遍历每个单词,将每个单词单独反转。面试官角度
这个题目可能你还会想到其他的解法。但是这个解法是面试官想要的。这个题目还会要求实现。O(1)的空间复杂度内实现Reverse的方法是通过一前一后两根指针,不停地交换字符直到指针相遇。相关文章推荐
- 九章算法面试题21 寻找最近单词对
- lintcode&九章算法——Google 面试题 | 字典里面的最长单词 ? 待解决
- 九章算法面试题41 判断单词的包含关系
- 字符序列反转的几种算法
- 面试题准备(01)-反转句子中单词的顺序
- 3295 落单的数 九章算法面试题
- 九章算法面试题6 负载均衡
- 九章算法面试题17 从输入流中随机取记录
- 九章算法面试题57 拷贝带随机指针的链表结构
- 面试题42. 翻转单词序列
- 九章算法面试题72 翻转链表I
- 简单面试题::字符串按单词反转
- lintcode&九章算法——Google 面试题 | 3个非重复子数组最大和
- 九章算法面试题81 岛屿的个数
- 九章算法面试题7 分层遍历二叉树
- 九章算法面试题18 复制链表
- 九章算法面试题32 小球排序
- 九章算法面试题42 构造MaxTree
- 九章算法面试题58 背包问题
- 剑指Offer面试题41和为s的两个数字与和为s的连续正数序列,面试题42翻转单词顺序与左旋转字符串