LCR 148. 验证图书取出顺序
原题链接
几千年没刷算法了
写完后发现跟题解差别不大(这种题确实没啥其他解法了)
class Solution {
public:
bool validateBookSequences(vector<int>& putIn, vector<int>& takeOut) {
stack<int> A;
auto ptr2 = takeOut.begin();
for(auto i : putIn)
{
A.push(i);
while(!A.empty() && A.top() == *ptr2)
{
A.pop();
ptr2++;
}
}
return A.empty();
}
};