前提条件:1,2,3,......顺序入栈
已经知道:出栈序列为S
求解问题:判断序列S是否可能的出站序列
问题求解:任取i<j<k,判断是否有:S[j]<S[k]<S[i],如果有则序列S为非法序列
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。