码迷,mamicode.com
首页 >  
搜索关键字:旋转字符    ( 134个结果
微软之左旋转字符串
微软之左旋转字符串...
分类:其他好文   时间:2014-07-22 23:02:55    阅读次数:208
笔试算法题(13):反转链表 & 左旋转字符串
出题:反转链表(递归和非递归解法);分析:有递归跟非递归实现,注意对原始链表头节点的处理,因为其他节点都指向下一个节点,其需要指向NULL;解题: 1 struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* NonRecur...
分类:其他好文   时间:2014-05-22 05:20:04    阅读次数:310
21.左旋转字符串
Left rotate a string.
分类:其他好文   时间:2014-05-22 01:46:37    阅读次数:283
左旋转字符串
题目描述: 定义字符串左旋转操作:把字符串前面的若干个字符移动到字符串尾部,如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数,要求对长度为 n 的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。 解法一:暴力移位法 此方法就是将需要移动的字符串逐个移动到大字符串的末尾 移动一个字符(java方法) /** * * ...
分类:其他好文   时间:2014-05-14 20:55:47    阅读次数:281
134条   上一页 1 ... 12 13 14
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!