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

Posted ╰つ栺尖篴夢ゞ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法之深入解析“24点游戏”的求解思路与算法示例相关的知识,希望对你有一定的参考价值。

一、题目要求

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

以上是关于数据结构与算法之深入解析“24点游戏”的求解思路与算法示例的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法之深入解析“股票的最大利润”的求解思路与算法示例

数据结构与算法之深入解析“安装栅栏”的求解思路与算法示例

数据结构与算法之深入解析“最长连续序列”的求解思路与算法示例

数据结构与算法之深入解析“路径总和”的求解思路与算法示例

数据结构与算法之深入解析“斐波那契数”的求解思路与算法示例

数据结构与算法之深入解析“连续整数求和”的求解思路与算法示例