2021年1月8日
Pop Sequence
摘要： 问题描述：给定一个栈，最多可存放M个元素，现要将N个数（1-N），随机入栈、出栈，入栈顺序由小到大，判断一个给定的序列是否合法。 思路：要依次判断序列中的每一个数，判定为不合法的情况有： 当前栈顶元素比该数大。因为目前处理的数还未出栈，并且一定比栈顶元素先入栈，而栈顶元素还未出栈，则该数不可能出栈成 阅读全文
posted @ 2021-01-08 23:48 完全感覚Dreamer 阅读(75) 评论(0) 推荐(0)