LeetCode 24点游戏（暴搜）

最新推荐文章于 2023-02-11 16:56:40 发布

hestyle

最新推荐文章于 2023-02-11 16:56:40 发布

阅读量1.7k

点赞数

分类专栏： LeetCode 深度、广度优先搜索数组

本文链接：https://blog.csdn.net/qq_41855420/article/details/89428790

版权

该博客探讨了LeetCode中24点游戏的问题，指出在解决这个问题时，大多数方法采用暴力搜索策略。文章通过示例说明了游戏规则，并提到即使官方提供的解决方案也是基于暴力搜索的方法。

摘要由CSDN通过智能技术生成

你有 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 。

思路分析： 对于这道题，实在是想不出啥办法，看了评论区的讨论后，发现大家都是暴搜，官方给的代码也是暴搜。。。

class Solution {
   
public:
	bool judgePoint24(vector<int>& nums) {
   
		//将int型转换为double型容器
		vector<double> myNums;
		for (auto num : nums) {
   
			myNums.push_back(num);
		}
		return solve(myNums);
	}
	bool solve(vector<double> &myNums) {