给定一个长度为4的整数数组 cards 。你有 4 张卡片，每张卡片上都包含一个范围在 [1,9] 的数字。您应该使用运算符 ['+', '-', '*', '/'] 和括号 ( 和 ) 将这些卡片上的数字排列成数学表达式，以获得值24。
你须遵守以下规则:
-
除法运算符
/表示实数除法，而不是整数除法。-
例如，
4 /(1 - 2 / 3)= 4 /(1 / 3)= 12。
-
-
每个运算都在两个数字之间。特别是，不能使用
-作为一元运算符。-
例如，如果
cards =[1,1,1,1]，则表达式-1 -1 -1 -1是 不允许 的。
-
-
你不能把数字串在一起
-
例如，如果
cards =[1,2,1,2]，则表达式12 + 12无效。
-
如果可以得到这样的表达式，其计算结果为 24 ，则返回 true，否则返回 false。
示例 1:
输入: cards = [4, 1, 8, 7] 输出: true 解释: (8-4) * (7-1) = 24
示例 2:
输入: cards = [1, 2, 1, 2] 输出: false
提示:
-
cards.length == 4 -
1 <= cards[i] <= 9
对于题目这种情况，显然就是要穷举所有可能，那么明显就要上回溯。可惜没想好怎么实现。
看题解，直接抽出两个数做计算，来规避了“加括号”的繁琐计算。
- 一刷
-
link:{sourcedir}/_0679_24Game.java[role=include]