ARTS 打卡第 1 周: Jackson 如何自定义属性的序列化策略

class Solution {    // 24点    static final int TARGET_SUM = 24;    // 误差    static final double ERROR = 1e-6;    // 加减乘除标识    static int ADD = 0, MULTIPLY = 1, SUB = 2, DIV = 3;
    /**     * 解法：回溯法     * <p>     * 时间复杂度：O(1)  n为数组长度     * 空间复杂度：O(1)     *     * @param cards 数组     * @return     */    public boolean judgePoint24(int[] cards) {        List<Double> list = new ArrayList<>(cards.length);        for (int card : cards) {            list.add((double) card);        }        return solve(list);    }

    private static boolean solve(List<Double> cards) {        if (cards == null || cards.size() == 0) {            return false;        }        //算完后只剩一个数，即结果，误差在可接受范围内判true        if (cards.size() == 1) {            return Math.abs(cards.get(0) - TARGET_SUM) < ERROR;        }
        int size = cards.size();        // 选一个数        for (int i = 0; i < size; i++) {            // 再选一个数,做运算            for (int j = 0; j < size; j++) {                //不能挑一样的                if (i != j) {                    List<Double> list = new ArrayList<>(4);                    //没被挑到的扔进list                    for (int k = 0; k < size; k++) {                        if (k != i && k != j) {                            list.add(cards.get(k));                        }                    }
                    // 4种运算挑一个，计算完的结果放到list里作为第3个值                    for (int symbol = 0; symbol < 4; symbol++) {                        // symbol < 2表示 挑的是加或乘                        // i > j是为了判定交换律的成立                        //eg: i = 0, j = 1, symbol = 1 → 挑第一个和第二个数，两数相乘                        //    i = 1, j = 0, symbol = 1 → 挑第二个和第一个数，两数相乘  →  无效的重复计算                        if (symbol < 2 && i > j) {                            continue;                        }
                        // 加法                        if (symbol == ADD) {                            list.add(cards.get(i) + cards.get(j));                        } else if (symbol == SUB) {                            // 减法                            list.add(cards.get(i) - cards.get(j));                        } else if (symbol == MULTIPLY) {                            // 乘法                            list.add(cards.get(i) * cards.get(j));                        } else if (symbol == DIV) {                            // 除法                            // 被除数为0                            if (Math.abs(cards.get(j)) < ERROR) {                                continue;                            }                            list.add(cards.get(i) / cards.get(j));                        }                        // 至此元素个数由4->3,进入到3->2的过程，以此类推                        if (solve(list)) {                            return true;                        }
                        // 没凑成24点就把list末尾的元素删除，考虑下种运算的可能                        list.remove(list.size() - 1);                    }                }            }        }        return false;    }}