Leetcode 946 Validate Stack Sequence

最新推荐文章于 2022-06-14 10:23:51 发布

天哪，快看

最新推荐文章于 2022-06-14 10:23:51 发布

阅读量164

点赞数

分类专栏：栈

本文链接：https://blog.csdn.net/u010540025/article/details/88072868

版权

栈专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述：

思路：用栈模拟pushed，用cur标记popped，如果当前栈顶元素等于popped[cur],则弹栈，否则继续压栈，最后检查栈是否为空

代码如下(c++):

class Solution {
public:
	bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
		if (pushed.size() != popped.size())
			return false;
		deque<int> stack;
		int cur = 0;
		for (int i = 0; i < pushed.size(); i++) {
			stack.push_back(pushed[i]);
			while (!stack.empty()&&stack.back() == popped[cur]) {
				stack.pop_back();
				cur++;
			}
		}
		return stack.empty();
	}
};

评论区思路类似