嘉峪关市网站建设_网站建设公司_关键词排名_seo优化

打卡第五十九天
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();}
};

耗时≈一小时 明天继续