摘要: 66.颠倒栈。题目:用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5},1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶。思路: 首先想到的是再创建一个新栈,用来接收旧栈的数据,但这样空间复杂度是o(n),可不可以用原有的栈完成颠倒的操作呢?假设栈里只有两个元素1,2,... 阅读全文
posted @ 2015-12-05 15:53 蟹粉小笼包 阅读(368) 评论(0) 推荐(0) 编辑