julycoding / The-Art-Of-Programming-By-July-2nd

本项目曾冲到全球第一,干货集锦见本页面最底部,另完整精致的纸质版《编程之法:面试和算法心得》已在京东/当当上销售
21.34k stars 7.1k forks source link

关于1.1章节的思考 #427

Open unigogyk opened 9 years ago

unigogyk commented 9 years ago

对于该题目能否使用循环队列来解决? 我的想法是,将字符数组组织成一个循环队列,每次从队列头部出队一个元素,并将其保存到辅助存储空间中,然后再将这个元素在队尾入队。这样的话,可以达到时间和空间复杂度的要求。不知道我这样有问题么?还请指导,谢谢了