首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
凄临雨
获赞
2
粉丝
0
关注
0
看过 TA
0
福州大学
2012
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑凄临雨吗?
发布(1)
刷题
凄临雨
2020-09-04 08:38
已编辑
C++
JZ20包含min函数的栈,特殊解法:转移符栈,支持在单个线性空间中存储数据
这题传统解决就是双栈或者单栈但每个元素为{值,当前旧值},但这种方案需要双倍空间本人另辟蹊径,使用转移符思路,在单栈中,通过转移符存入额外控制数据,空间复杂度约等于O(N),每个新的最小值,需要3倍空间进行存储,考虑到一般概率较低所以约等于无。本方案优点是:数据结构很容易存储进文件,并且是顺序写入。双栈方案是无法顺序写入文件的。首先该支持Min栈的数据结构由内栈、外栈嵌套而成,内栈支持插入控制符,外栈用1个内栈元素存储非min元素,或3个内栈元素存储新min元素。我估摸着我可能是全网唯一用这个思路解的 class SpecialStack //支持转义符的栈,支持在一个数组中,插入普通值或控制...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务