随笔分类 -  BAT直通车

面试题吐槽系列之一
摘要：问题 “递归反转栈——只使用常数量个变量”，这个问题就这一句话 解答 我们要反转一个栈，如果使用另外一个栈作为辅助的话，那么反转起来很简单，一个接一个push到辅助栈里再push回来就行了。那么假如不能使用辅助栈，数组等空间为O(n)的数据结构，只使用O(1)的空间复杂度即只能有常数个变量，怎么实现 阅读全文
posted @ 2018-04-22 16:29 redbear 阅读(1556) 评论(0) 推荐(0)