验证栈序列

/*
 * 题目思路：
 * 我们可以使用栈来模拟操作。利用Java Stream，我们可以通过流的方式来对pushed和popped数组进行处理。
 * 我们通过将pushed数组转化为流，然后逐一检查是否可以通过栈操作得到popped序列。
 */
import java.util.Stack;
import java.util.stream.IntStream;

public class ValidateStackSequencesStream {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        Stack<Integer> stack = new Stack<>();
        final int[] j = {0}; // 使用数组包装，以便在lambda中使用
        IntStream.of(pushed).forEach(x -> {
            stack.push(x); // 将当前元素压入栈
            while (!stack.isEmpty() && stack.peek() == popped[j[0]]) {
                stack.pop();
                j[0]++;
            }
        });
        return stack.isEmpty(); // 检查栈是否为空
    }
}