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)的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode 946. Validate Stack Sequences 验证栈序列