程序员面试冲刺，Leetcode946，合法的出栈序列

Posted 2021-04-16 动画讲编程

欢迎来到，动画讲编程，我是小漫

导语

今天讲解的题目是合法的出栈序列，在leetcode、poj北京大学程序在线评测系统等oj上均有收录，是一道经典的栈相关的算法题目。

程序员面试冲刺系列

题目已知一个入栈序列，序列中的元素按顺序入栈，每个数字入栈后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈。那么假如我们获得了该数字序列的某个出栈序列，如何判断该出栈序列是否是合法的出栈序列呢？

今天的分享就到这里，有什么疑问可以留言，谢谢大家。

如果您也喜欢本文，点击右上角，把文章分享到朋友圈~~

——END——

关于我们

动画讲编程是由多位来自百度、阿里、微软等一线互联网科技公司的资深研发工程师共同创立的在线教育品牌。通过动画技术，制作轻松愉快、高效易懂的计算机领域的在线课程，为计算机从业者、在校学生或任何想要学习计算机知识的同学，提供高质量的免费与付费的原创视频内容与培训课程，帮助学员快速学习计算机、互联网、人工智能等前沿技术知识，快速成长。