经典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 。

来源:力扣(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 
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值