下面题目内容是根据回忆所写。第一题：给出一个数字1-n的入栈顺序in[]和出栈顺序out[]，问这个出入栈顺序是不是合法的。examplein：1 2 3 out: 1 2 3 合法，每个元素入栈之后立刻出栈即可examplein: 1 2 3out 3 2 1合法，全部入栈之后再全部出栈examplein: 1 2 3out: 3 1 2不合法。思路：用一个stack按顺序入栈，同时维护一个指针ptr_out表明按照题目的给出的out数组下一个应该出栈的是哪个元素。按顺序讲in元素入栈，然后如果当前栈顶元素和out[ptr_out]是同一个，那么就将栈顶弹出，同时ptr_out++，直到栈顶...
查看4道真题和解析
投递美团等公司10个岗位 >