文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

你有 4 張寫有 1 到 9 數(shù)字的牌。你需要判斷是否能通過 *，/，+，-，(，) 的運(yùn)算得到 24。

示例 1: 輸入: [4, 1, 8, 7] 輸出: True 解釋: (8-4) * (7-1) = 24示例 2: 輸入: [1, 2, 1, 2] 輸出: False注意: 除法運(yùn)算符 / 表示實(shí)數(shù)除法，而不是整數(shù)除法。 例如 4 / (1 - 2/3) = 12 。每個(gè)運(yùn)算符對(duì)兩個(gè)數(shù)進(jìn)行運(yùn)算。特別是我們不能用 - 作為一元運(yùn)算符。 例如，[1, 1, 1, 1] 作為輸入時(shí)，表達(dá)式 -1 - 1 - 1 - 1 是不允許的。你不能將數(shù)字連接在一起。 例如，輸入為 [1, 2, 1, 2] 時(shí)，不能寫成 12 + 12 。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/24-game
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 將數(shù)組轉(zhuǎn)為 double，每次選取兩個(gè)數(shù)進(jìn)行運(yùn)算，直至數(shù)字只有1個(gè)，檢查其跟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]);//剩余數(shù)字直接放進(jìn)數(shù)組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/

長按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。