题解 | #栈的压入、弹出序列# 注意一下逻辑顺序
栈的压入、弹出序列
https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pushV int整型vector
* @param popV int整型vector
* @return bool布尔型
*/
bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {
// write code here
stack<int>sv;
int i=0;
int j=0;
while(i<pushV.size())
{
sv.push(pushV[i]);
while(!sv.empty()&&sv.top()==popV[j])
{
j++;
sv.pop();
}
i++;
}
return sv.empty();
}
};
顺丰集团工作强度 433人发布