数据结构与算法之深入解析“24点游戏”的求解思路与算法示例

Posted 2022-04-08 ╰つ栺尖篴夢ゞ

一、题目要求

• 给定一个长度为 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