你有 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 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/24-game
思路:
总共4个数每次算两个数,算完两个得出一个结果,然后和剩下没有计算得数合成新数组。当数组中剩两个数得时候,判断这两个数经过四则运算能否变成24,并且返回(不管能不能成)。需要设置一个全局布尔变量 is24,dfs过程中,一旦is24 是 true 立即退出dfs返回。
dfs中是两重循环。第一层遍历第一个要计算得数字,第二层循环遍历第二个要计算的数字
class Solution {
public:
bool is24=false;
const int TWOFOUR = 24;
vector<double> ywb;
double minValue = 1e-6;
void isOK(vector<double>& nums){
if (fabs(nums[0] + nums[1] - TWOFOUR) < minValue){
is24=true;
}
else if(fabs(nums[0]-nums[1]-TWOFOUR)<minValue