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