固定进栈序列，出栈数目怎么求

可以使用贪心算法来求解。

对于一个固定进栈序列，我们可以从左到右依次遍历这个序列，每次将当前元素入栈，并尝试出栈尽可能多的元素。具体做法如下：

1. 初始化一个空栈和一个出栈计数器count，从左到右遍历进栈序列。

2. 对于每个元素，将其入栈。

3. 如果栈顶元素等于当前要出栈的元素，则将其出栈，并将count加1。

4. 重复步骤3，直到栈顶元素不等于当前要出栈的元素或者栈为空。

5. 如果当前要出栈的元素已经全部出栈，则继续遍历下一个元素。

6. 重复步骤2~5，直到遍历完整个进栈序列。

7. 最终count即为出栈数目。

注意：在步骤3中，如果栈顶元素不等于当前要出栈的元素，则说明当前要出栈的元素还没有入栈，此时应该继续遍历下一个元素。如果栈为空而当前要出栈的元素还没有入栈，则说明这个序列不合法，无法出栈，应该返回-1。

以下是Python代码实现：

def count_pop_num(push_seq, pop_seq):
stack = []
count = 0
i = 0
for elem in push_seq:
stack.append(elem)
while stack and stack[-1] == pop_seq[i]:
stack.pop()
i += 1
count += 1
if i != len(pop_seq):
return -1
return count

push_seq = [1, 2, 3, 4, 5]
pop_seq = [4, 5, 3, 2, 1]
print(count_pop_num(push_seq, pop_seq)) # 输出5

push_seq = [1, 2, 3, 4, 5]
pop_seq = [4, 3, 5, 1, 2]
print(count_pop_num(push_seq, pop_seq)) # 输出-1