【問題描述】[困難]

【解答思路】

回溯

時間復雜度：O(1) 空間復雜度：O(1)

class Solution {static final int TARGET = 24;static final double EPSILON = 1e-6;static final int ADD= 0,MULTIPLY=1,SUBTRACT = 2,DIVIDE= 3;public boolean judgePoint24(int[] nums) {List<Double> list = new ArrayList<Double>();for(int num:nums){list.add((double) num);}return solve(list);}public boolean solve(List<Double> list) {// list空，沒有可計算的，證明無解if (list.size() == 0) {return false;}if(list.size() == 1){// le-6是浮點計算的精度誤差，這里判斷誤差小于1e-6，這樣就是正確結果return Math.abs(list.get(0) - TARGET)< EPSILON;}// k的四種計算情況int size = list.size();// 性能優化，當k<2時，對于+ or *不考慮順序，// 所以k<2 時，j > i與i > j的結果相同，所以有部分不用考慮for(int i=0;i<size;i++){for(int j=0;j<size;j++){if(i!=j){List<Double> list2 = new ArrayList<Double>();for(int k =0;k<size;k++){if(k!=i && k!=j){list2.add(list.get(k));}}for(int k=0;k<4 ;k++){if(k<2 && i>j){continue;}if(k==ADD){list2.add(list.get(i)+list.get(j));} else if (k == MULTIPLY) {list2.add(list.get(i) * list.get(j));} else if (k == SUBTRACT) {list2.add(list.get(i) - list.get(j));} else if (k == DIVIDE) {// 避免除數為0if(Math.abs(list.get(j))<EPSILON){continue;}else{list2.add(list.get(i) /list.get(j));}}// 在這次計算后，判斷剩下的元素是否符合要求// 每次縮小計算范圍if(solve(list2)){return true;}// 移除最后一個計算結果，因為最后的記過不滿足要求// 就是一種回溯方法，將前面添加的結果刪除list2.remove(list2.size()-1);}}}}return false;} }

【總結】

1. 24點 回溯暴力解決 套娃 回溯 9216種可能

2.細節

static final double EPSILON = 1e-6; // 1x10^(-6) 用來抵消浮點運算中因為誤差造成的相等無法判斷的情況。

轉載：https://leetcode-cn.com/problems/24-game/solution/24-dian-you-xi-by-leetcode-solution/

總結

以上是生活随笔為你收集整理的[Leetcode][第679题][JAVA][24点游戏][回溯][暴力]的全部內容，希望文章能夠幫你解決所遇到的問題。

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