24 点游戏

/*
 * 思路：
 * 1. 使用stream处理卡片的排列和运算符组合。
 * 2. 通过递归计算可能的表达式值。
 */
import java.util.*;
import java.util.stream.Collectors;
 
public class SolutionStream {
    public boolean judgePoint24(int[] cards) {
        return permute(Arrays.stream(cards).boxed().collect(Collectors.toList()));
    }
 
    private boolean permute(List<Double> nums) {
        if (nums.size() == 1) return Math.abs(nums.get(0) - 24) < 1e-6;
        return nums.stream()
                .flatMap(a -> nums.stream().filter(b -> !b.equals(a)).map(b -> Arrays.asList(a, b)))
                .map(pair -> compute(pair.get(0), pair.get(1)))
                .flatMap(Collection::stream)
                .anyMatch(result -> {
                    List<Double> next = nums.stream()
                            .filter(n -> !n.equals(pair.get(0)) && !n.equals(pair.get(1)))
                            .collect(Collectors.toList());
                    next.add(result);
                    return permute(next);
                });
    }
 
    private List<Double> compute(double a, double b) {
        return Arrays.asList(a + b, a - b, b - a, a * b, b != 0 ? a / b : null, a != 0 ? b / a : null)
                .stream()
                .filter(Objects::nonNull)
                .collect(Collectors.toList());
    }
}