会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蟹粉小笼包
博客园
首页
新随笔
联系
订阅
管理
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 蟹粉小笼包
阅读(368)
评论(0)
推荐(0)
编辑
公告