🧩
用线性时间和常数附加 空间 将一个长度为n
用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位（例如，"abcdefg"移动3位就变成了"defgabc"）。（谷歌面试智力题）
答案把字符串切成长为m和n-m的两半。将这两个部分分别逆序，再对整个字符串逆序。
浏览 717
📤
分享谜题
🔗
相关谜语
如何快速找出一个32位整数的二进制表达里有多少
如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？
一个大小为N的数组，所有数都是不超过N-1的正
一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只
请估算一下CN TOWER电视塔的质量。
请估算一下CN TOWER电视塔的质量。 (微软面试题)
试问，Ｄ小姐是怎样说的呢？
美国某院校选美大赛已接近尾声。经过几轮的角逐，只剩下四位佳丽参加最后一轮的智力 比赛。风度翩翩的主持人手持话筒发话了：“下面四位小姐将为我们串一个故事。我们给出的故事引句是：‘今晚的月光很好……’