数据结构与算法之深入解析“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点游戏”的求解思路与算法示例的主要内容,如果未能解决你的问题,请参考以下文章
数据结构与算法之深入解析“股票的最大利润”的求解思路与算法示例