求问一道算法题,给定一个出栈序列,求得到出栈序列的操作过程?


             求问一道算法题,有一个栈,只能按顺序从小到大一次入栈,给定一个出栈序列,求得到这个出栈序列的操作过程?
输入 先输入序列长度 N,接下来输入N个数字, 输出 操作序列 入栈为0 出栈为1 例:输入 N 4 3 4 2 1 输出 00010111 求问这个怎么写?
#笔试题目##悬赏#
全部评论
应该是当前数≤标志位吧。跑一遍例子,设标志位f 当前数c ① f=0 c=3,然后输出 0*(3-0) ② f=3 满足3≤f 所以 输出1③每次到1的时候就开始与下一位开始比较④输出0*(4-3) f=4 ⑤ 4≤f输出1 ⑥2≤f输出1 ⑦1≤f输出1 我觉得楼上应该是这个意思[•_•]希望对楼主有所帮助
点赞 回复 分享
发布于 2018-10-31 16:53
用个标志位 当前数>标志位:输出+=‘0’*(当前数-标志位);标志位=当前数 当前数<标志位:输出+=‘1’
点赞 回复 分享
发布于 2018-10-31 15:05

相关推荐

04-28 11:34
西北大学 运营
牛客4396号:不好意思,这个照片猛一看像丁真
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务