栈的出栈顺序合法性是指给定一系列元素,如1 - N,按照从小到大的方式入栈,每个元素的出栈时机不定。题目给定一个出栈顺序,我们来判断这个出栈顺序有没有可能发生。...比如对[1,2,3,4,5,6,7,8,9]:
[1,2,3,4,5,6,7,8,9]是一个合法出栈序列
[9,8,7,6,5,4,3,2,1]也是一个合法序列
[4,5,3,2,7,6,1,8,9]也是一个合法序列...[3,4,5,1,2,9,8,7,6]就是一个非法序列
判断方法有两种,一种是对每一个值,其后所有小于它的值的数是一个降序排列。