Title
2021年12月11日
【数据结构与算法】进出栈方案数问题
摘要： 进出栈方案数问题 让n个数字依次进栈，求不同的出栈序列的种类个数。 首先可以对问题进行一个转化，脱去数字本身的特性，单纯将出栈序列的序列看成是由进栈和出栈两种操作来构成的序列，其中我们可以令1代表入栈，0代表出栈。 而当出栈序列是非法的时候，就是在说栈为空时，仍然进行出栈操作，换成01串进行理解，也 阅读全文
posted @ 2021-12-11 18:44 BeautifulWater 阅读(173) 评论(0) 推荐(0) 编辑