- 博客(1)
- 收藏
- 关注
RSS订阅原创 左旋转字符串m位
题目描述 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdefg左旋转3位得到字符串defgabc。 请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。 解法一：暴力移位 即每次移1位，移m次，空间复杂度为O(1)，但时间复杂度达到了O(m*n)； void leftshift1bit(
2016-04-04 14:04:44
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人