)
打卡第五十九天
2道中等题
题目：
思路：
代码：
class Solution {
public:bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {stack<int> stk; // 模拟入栈出栈操作int i = 0; for (int num : pushed) {stk.push(num); // 将当前元素压入栈中while (!stk.empty() && stk.top() == popped[i]) { // 当栈不为空，且栈顶元素等于 popped[i]时stk.pop(); // 弹出栈顶元素i++; // 移动到 popped 数组的下一个元素}}return stk.empty();}
};
耗时≈一小时 明天继续
