Java实现 LeetCode 679 24 点游戏（递归）

短命女 2023-07-22 03:57 19阅读 0赞

## 679. 24 点游戏 ##

你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 \*，/，+，-，(，) 的运算得到 24。

示例 1:

输入: \[4, 1, 8, 7\]  
输出: True  
解释: (8-4) \* (7-1) = 24  
示例 2:

输入: \[1, 2, 1, 2\]  
输出: False  
注意:

除法运算符 / 表示实数除法，而不是整数除法。例如 4 / (1 - 2/3) = 12 。  
每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如，\[1, 1, 1, 1\] 作为输入时，表达式 -1 - 1 - 1 - 1 是不允许的。  
你不能将数字连接在一起。例如，输入为 \[1, 2, 1, 2\] 时，不能写成 12 + 12 。

class Solution { 
        
       public boolean judgePoint24(int[] nums) { 
            double[] aa = new double[nums.length];
            for (int i = 0; i < aa.length; i++) { 
                aa[i] = (double) nums[i];
            }
            return fun(aa);
        }
    
            public static boolean fun(double[] arr) { 
            if (arr.length < 2) { 
                return Math.abs(arr[0] - 24) < 0.0001;
            }
            for (int i = 0; i < arr.length; i++) { 
                for (int j = 0; j < arr.length; j++) { 
                    if (j == i) { 
                        continue;
                    }
                    double[] arrr = new double[arr.length - 1];
                    int k1 = 0;
                    for (int k = 0; k < arr.length; k++) { 
                        if (k != i && k != j) { 
                            arrr[k1++] = arr[k];
                        }
                    }
                    for (int m = 0; m < 4; m++) { 
                        if (m == 0) { 
                            arrr[k1] = arr[i] + arr[j];
                        }
                        if (m == 1) { 
                            arrr[k1] = arr[i] - arr[j];
                        }
                        if (m == 2) { 
                            arrr[k1] = arr[i] * arr[j];
                        }
                        if (m == 3) { 
                            if (arr[j] != 0) { 
                                arrr[k1] = arr[i] / arr[j];
                            } else { 
                                continue;
                            }
                        }
                        if (fun(arrr)) { 
                            return true;
                        }
                    }
                }
            }
            return false;
        }
    }