Leetcode-946 验证栈序列(Validate Stack Sequences)

Posted Asurudo Jyo の 倉 庫

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode-946 验证栈序列(Validate Stack Sequences)相关的知识,希望对你有一定的参考价值。

 1 class Solution
 2 {
 3     public:
 4         bool validateStackSequences(vector<int>& pushed, vector<int>& popped)
 5         {
 6             stack<int> s;
 7             int pushedEnd = -1;
 8             for(int i = 0;i < popped.size();i ++)
 9             {
10                 if(s.empty()||s.top()!=popped[i])
11                 {
12                     pushedEnd ++;
13                     for(;pushedEnd < pushed.size()
14                     &&  pushed[pushedEnd]!=popped[i];pushedEnd ++)
15                     {
16                         s.push(pushed[pushedEnd]);
17                     }
18                     if(pushedEnd==pushed.size())
19                         return false;
20                 }
21                 else if(s.top()==popped[i])
22                     s.pop();
23             }
24             return true;
25         }
26 };

 

以上是关于Leetcode-946 验证栈序列(Validate Stack Sequences)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode946-验证栈序列

Leetcode 946. Validate Stack Sequences 验证栈序列

LeetCode 946. 验证栈序列(栈,Java)

LeetCode 946 验证栈序列[栈 模拟] HERODING的LeetCode之路

Leetcode-946.验证栈序列

LeetCode 946. 验证栈序列