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


             求问一道算法题,有一个栈,只能按顺序从小到大一次入栈,给定一个出栈序列,求得到这个出栈序列的操作过程?
输入 先输入序列长度 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

相关推荐

用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
牛客33727151号:不是哥们我以为驾照是段子呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务