文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/24-game
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 將數組轉為 double，每次選取兩個數進行運算，直至數字只有1個，檢查其跟24的誤差是否足夠小

class Solution {bool can = false; public:bool judgePoint24(vector<int>& nums) {vector<double> number(4);for(int i = 0; i < 4; ++i)number[i] = double(nums[i]);check(number);return can;}void check(vector<double>& nums) {if(can) return;if(nums.size() == 1){if(fabs(nums[0]-24) < 1e-6)can = true;return;}for(int i = 0; i < nums.size(); i++){for(int j = 0; j < nums.size(); j++){if(i == j)continue;vector<double> temp;for(int k = 0; k < nums.size(); k++)if(k != i && k != j)temp.push_back(nums[k]);//剩余數字直接放進數組for(int k = 0; k < 4; k++){if(k < 2 && i > j)continue;// + * 法滿足交換律if(k == 0)temp.push_back(nums[i]+nums[j]);else if(k == 1)temp.push_back(nums[i]*nums[j]);else if(k == 2)temp.push_back(nums[i]-nums[j]);elsetemp.push_back(nums[i]/nums[j]);check(temp);temp.pop_back();//回溯}}}} };

32 ms 9.2 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 679. 24 点游戏（回溯）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。