剑指第二版第31题

剑指 Offer 31. 栈的压入、弹出序列

思路;

1. 讲道理其实刚开始我是想回溯,列举出所有的可能性,之后判断其实时候包含poped,得到最后的结果
2. 这样就显得很笨当栈不为null时,有两种选择,跳出当前栈中的数据,或者继续往里面压数,
3. 这就找到了这个题目的一个特点,我可以和和弹出数据时的poped进行进行比较,判断时继续往里面压还是往出弹
4. 完美的解决的这个题目,又是开心的一天.

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        //还能这样子玩是我没有想到的
      Stack<Integer> stack =  new Stack<>();
      int i = 0;
      for(int num : pushed){
          stack.push(num);
          while(!stack.isEmpty() && stack.peek() == popped[i]){
              stack.pop();
              i++;
          }
      }

      return stack.isEmpty();
    }
}