2025年3月27日
P4387 【深基15.习9】验证栈序列
摘要： 此题考查栈，本来很懵，觉得出栈情况很多，难道要一一列举对比 答案nonono 思路： 1、先把两个序列用数组存储下来 2、入栈的同时进行判断 （1）栈非空且栈顶元素和poped指定g位置的元素相同，出栈，g++ （2）否则继续入栈 3、如果出栈序列合法，那么g应该和n相同，依次决定输出内容 #inc 阅读全文
posted @ 2025-03-27 19:26 夕瑶^ 阅读(40) 评论(0) 推荐(0)