用栈操作构建数组

/* 思路：
 * 使用Java Stream API构建操作序列。使用IntStream.rangeClosed生成1到n的数字流，
 * 通过collect将流处理为结果列表。如果流中的元素存在于target中，则'Push'，
 * 否则'Push'后'Pop'。
 */
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class Solution {
    public List<String> buildArray(int[] target, int n) {
        List<Integer> targetList = IntStream.of(target).boxed().collect(Collectors.toList());
        return IntStream.rangeClosed(1, n)
                .boxed()
                .flatMap(i -> {
                    List<String> operations = new ArrayList<>();
                    operations.add("Push");
                    if (!targetList.contains(i)) {
                        operations.add("Pop");
                    }
                    return operations.stream();
                })
                .collect(Collectors.toList());
    }
}